16197번 - 두 동전
1. 코인 2개다 범위 내인 경우
-> 방문 여부 확인
-> 양쪽 다 벽인지 확인
-> 벽이 있는 경우 고려해서 이동
2. 둘 다 범위가 아닌 경우
3. 하나만 범위가 아닌 경우
-> 정답! 출력
이런식의 알고리즘인데.. 반례가 뭐가 있을까요?
10번 보다 많이 누르면, -1입니다. 10번까지 포함.
댓글을 작성하려면 로그인해야 합니다.
whiteleo100 1년 전
1. 코인 2개다 범위 내인 경우
-> 방문 여부 확인
-> 양쪽 다 벽인지 확인
-> 벽이 있는 경우 고려해서 이동
2. 둘 다 범위가 아닌 경우
3. 하나만 범위가 아닌 경우
-> 정답! 출력
이런식의 알고리즘인데.. 반례가 뭐가 있을까요?