[알고리즘] 톱니바퀴 14891 파이썬 풀이
1. 문제 분석 문제에서 설명한 내용을 바탕으로 사실관계를 적습니다. -1 반시계, 1 시계 방향 리스트 1,2,3,4 를 회전할 때, 바뀐 모양을 찾아야 한다. 출력. 1번 12시 방향이 N극이면 0, S극 1 출력. 2번 12시 방향이 N극이면 0, S극 2 출력. 3번 12시 방향이 N극이면 0, S극 4 출력. 4번 12시 방향이 N극이면 0, S극 8 각각을 배열로 선언해서 값을 이동시킨다. 12시 방향부터 시계 방향으로 값이 주어진다. 2. 문제 풀이 전략 a) 톱니바퀴가 4개밖에 없으므로 각각의 경우에 따라서 if else 문을 통해서 푼다. b) 하나의 톱니바퀴를 바꾸고 주변의 톱니바퀴에 영향을 준다. 두 가지 아이디어가 떠올랐는데, 저는 두 번째를 사용했습니다. 이 방법이 훨씬 직관적이고..
더보기