작성한 질문수
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-P
해결된 질문
작성
·
24
0
안녕하세요 선생님. 이해가 안되는 부분이 좀 많습니다. 아이디어들은 대략적으로 떠올렸지만 완벽하지않아서 강의를 보았는데요, 톱니바퀴가 맞닿아있을 경우에 (findL와 findR함수) 극이 같다면 왜 i를 리턴해야하는지, 극이 다르다면 왜 L함수는 왜 0을 리턴하는지 R함수는 왜 n-1을 리턴하는지 잘 모르겠습니다.
설명해주시면 정말 감사하겠습니다.
답변 1
안녕하세요 유태님 ㅎㅎ
해당함수는 둘 다 맞물린 톱니바퀴가 더 이상 없을 때까지 가장 왼쪽 또는 오른쪽에 있는 톱니바퀴의 위치를 찾는 함수이기 때문에 0을 또는 n-1을 반환하게 됩니다.
감사합니다.