인프런 커뮤니티 질문&답변

안녕하세요 5-P 동영상 강의 보기전에 먼저 풀어보았는데 테스트 케이스는 전부 통과 하는데, 제출하면 계속 틀렸다고 나옵니다.

문제를 보고 현재 위치의 톱니바퀴를 돌리기 전에,

바퀴의 좌 우측이 현재 바퀴와 극이 다르다면 톱니바퀴가 돌아가야 했고, 한번 돌아간 바퀴는

예를들어 4번째 톱니바퀴가 돌아가서, 3번의 톱니바퀴가 돌았다면, 3번에서는 4번을 돌리면 안된다고 생각하여 먼저 돌았던 톱니바퀴인 경우 돌지 않는다고 생각했습니다.

따라서 아래 코드의 경우에는 테스트 케이스를 입력 받으면 왼쪽 오른쪽으로 톱니바퀴가 돌아야 될 경우, 돌아가는 함수가 양 끝으로 호출되면서 톱니를 돌리게 됩니다.

https://www.acmicpc.net/source/52632217

백준 제출코드이고, 주석을 달아놓은 상태입니다.

나중에 답을 보고 이렇게는 안풀어도 된다는 생각이 들었는데, 저 방법도 맞는거 같기는 해서 저걸로 통과를 해 보고 싶은데, 어디서 문제가 생긴건지 모르겠습니다.

감사합니다.