14891 썸네일형 리스트형 백준 알고리즘 14891 입력 : 톱니바퀴 모양, 회전 횟수와 회전할 바퀴, 방향 출력 : 회전 후 톱니의 모양 풀이 1. 톱니모양을 나타내는 값 사이에 공백이 없어 int로 받을 시 0과 1을 8개받는게 아닌 8자리 수로 입력됨 -> 문자열로 입력받아 문자열로 모두 처리 -> 8자리 수로 받은 뒤 각 자리 수를 저장(채택) 2. 톱니바퀴를 돌리기 전, 좌우 톱니바퀴를 돌려야 하는지 확인한 후 돌려야하면 재귀실행 -> 무한반복할 수 있으니 한번 돌린 바퀴는 전역변수로 표시해주기 -> 맨 왼쪽이나 맨 오른쪽 범위 계산 3. 좌우 톱니바퀴는 돌리기 전 상태에서 확인해야 하기 때문에 재귀실행 후에 바퀴를 돌려야 한다. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 .. 이전 1 다음