목록Algorithm/문제풀이 (44)
한다 공부

이 문제는 sort STL을 이용해서 풀었다 알고리즘을 include하고 sort(시작, 끝, 정렬방식(선택)); 하면 된다. 정렬방식의 경우 기본 값은 오름차순이라 한다. #include #include #include using namespace std; //각 자리 숫자 합 함수 //아스키 코드 이용해서 문자열 중 숫자만 추출 int sum(string s) { int i, sum = 0; for (i = 0; i = 48 && s[i] > n; temp = n; while (temp != 0) { cin >> num; guitar.push_back(num); temp--; } sort(guitar.begin(),guitar.end(),cmp)..

문제 : 같은 알파벳이 나온다면 무조건 연속해야한다. 그러한 문자열의 갯수 출력 예시 : 11 happy new year aba abab abcabc a limi abbbbbba cbalsl bb 를 입력한다면 출력이 5가 되어야 한다. 왜냐하면 그룹단어는 happy new year a bb 이기 때문 다들 알파벳 배열 만들어서 하던데 나는 다른 방법을 이용해보고 싶어서 마음대로 풀다가 더 고생한 느낌이다,, 아이디어 : 주석참고 1. 문자열 총 갯수 = total 2. 그룹 단어가 아닌게 발견되면 total-- 3. i번째 문자열의 j번째 알파벳을 j++해나가며 같은 알파벳 있는지 체크 4. 연속하면서 같은 알파벳은 pass, 연속하지 않은데 같은 알파벳이면 total-- 하기 5. 한 문자열 체크 했..

안녕하이소.. 큐 문제를 풀어봤다.. 아니 근데 이거 어제 금방 다 했는데 런타임 에러가 떠가지고 한 3시간 고민하다가 모르겠어서 백준 질문 게시판에 올리고 늦게 잤다. 아침에 일어나니 어떤 정말 고마우신 분께서 에러난 부분 알려주셨는데 int main() 써야하는걸 void main() 써서 에러난 거였다 약간 슬펐다.. 그 분 아니었으면 평생 몰랐을 듯 ㅠㅠ 근데 나 void main 쓰던 사람 아닌데 왜 void main 이라 했지? 봤더니 처음에 return값 관련해서 에러가 나서 이것 저것 만져보다가 (해당 에러는 중간에 수정 완료..) void로 고쳐보기도 하고.. 그랬었던 것 같은데 원래대로인 int로 수정을 안한 것 같다. 그러니까.. 오늘의 교훈 : 평소에 안하던 짓 좀 하지말자 문제를 ..

스택 하는김에 하나 더 해봤다. "맞았습니다" 뜨는게 상당히 기쁘다 ^^ 이 맛에 코딩하남 괄호를 검사하기위해 check_vps 라는 함수를 만들었다. 리턴값이 1이면 yes를 (메인에서) 출력하도록 리턴값이 0이면 no를 출력하도록 했다. check_vps에서는 문자열의 길이만큼 반복을 하고 ' ( ' 를 만나면 push ' ) ' 를 만나면 pop, 빈 상태에서 ' ) ' 를 만나면 return 0, 문자열을 다 돌았는데 스택에 뭔가 남아있으면 return 0 정도를 구현했다 #include #include #include typedef char element; typedef struct { element data[50]; int top; }StackType; void init_stack(StackT..