Ryulurala's notepad

문제 링크 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:58.233 1.181s, 2016-09-15 20:59:58.299 0.8s, 2016-09-15 20:59:58.688 1.041s, 2016-09-15 20:59:59.591 1.412s, 2016-09-15 21:00:00.464 1.466s, 2016-09-15 21:00:00.741 1.581s, 2016-09-15 21:00:00.748 programmers.co.kr 풀이 문제를 보고 든 생각은 구간별로 비교하면 되지 않을까? 하면서 선행처리 외에 반복문 두 개로 풀렸다. 요약을 하면, (전 처리 + 주 처리)로 나누어서 진행하였다. 빨리 풀..

문제 링크 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0� programmers.co.kr 풀이 // 요약 반복문(answer의 length()가 t가 되면 break;){ num을 n진법으로 변환(do-while문 이용) --- 거꾸로 들어가므로 reverse해준다.( 헤더 포함) 내 차례일 때만 answer에 기록 --- % 연산자를 사용하여 내 순서를 계속 체크한다. } while문에서 순서 생각하는 것이 번거로워 true문으로 돌리고 if문으로 break 했다. 더보기 #include #include #include..

문제 링크 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 풀이 이 문제를 풀 때 stoi 함수를 몰랐기 때문에 직접 점수를 10의 자리에 해당되면 곱하면서 증가시켜주었기 때문에 코드가 많이 길지만 결국은 비교하면서 스택 자료구조를 사용하면 문제를 쉽게 풀 수 있다. 더보기 #include #include #include using namespace std; int solution(string dartResult) { int answer = 0; vector numberArray; vector number; // Numbering numberArray.push_back(dartResult.substr(0, 1)); for(int i=1; i= '0' && dartResult[i] ..

코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 풀이 vector 컨테이너를 사용해 스택 자료구조를 흉내냈다. return해야 될 것은 크레인 작동이 끝난 후 터트려져 사라진 인형의 개수. - 스택에 push할 경우 1. 스택이 비어있다 2. 스택의 top이 크레인으로 끄낸 인형과 다르다. - 스택에서 pop할 경우 1. 크레인으로 끄낸 인형이 스택의 top과 같다.(answer를 2개씩 증가) 더보기 #include #include // 격자의 상태가 담긴 2차원 배열 board // 크레인의 위치 배열 moves(1~1000) //..