leeho203   7년 전

문제 힌트에서는 l이 2일 때

1 -> 4 -> 2 -> 5 -> 3 -> 1 -> 3 -> 5 -> 2 -> 4 -> 1

두 칸씩 건너뛰어서 이동한다고 나와있는데 이렇게 짜면 AC를 받을 수 없더라고요. 

1 -> 3 -> 5 -> 2 -> 4 -> 1 -> 4 -> 2 -> 5 -> 3 -> 1

이런식으로 이동한다고 생각하고 푸니깐 AC 받네요. 잘못된 힌트가 정답이랑 답이 똑같게 나와서 헷갈릴 소지가 있는 거 같습니다. 힌트 오타 수정 부탁드립니다.

f52985   7년 전

그런가요? 대칭성을 고려해보면, 홀수번 받았을 때 왼쪽으로 던지는 것과, 짝수번 받았을 때 왼쪽으로 던지는 것 사이에 차이가 있을거라고 생각되지는 않는데요.

전자의 경우를 고려한 첫번째 풀이에서 잘못된 부분은 없는지 다시 한번 확인해보시기 바랍니다.

leeho203   7년 전

음... 만약에 N=6, M=3, L=1이라고 생각해본다면

제가 짰던 방법으로는 1-> 2-> 3-> 4-> 5-> 6 -> 1-> 6-> 5-> 4-> 3-> 2 -> 1 순서로 이동하는데

힌트에 의한 방법으로는 1-> 3-> 5-> 1-> 5-> 3-> 1 이런식으로 이동하지 않나요??

f52985   7년 전

힌트에 의한 방법으로는 1->6->5->4->3->2->1->2->3->4->5->6->1 의 순서로 이동하게 됩니다.

아마도 힌트에 의한 방법을 "나와 상대방 사이에 L명을 두도록 공을 던진다"로 착각하신 것으로 보이는데, 실제로는 처음 시작 방향을 시계 반대방향으로 잡은 것입니다.

힌트가 얼핏 보기에는 착각할 여지가 있는 예시인 것은 맞지만, 사람들이 1번부터 N번까지 시계방향으로 번호가 매겨져있고, 처음에는 1번 사람의 입장에서 공을 오른쪽으로 (시계 반대방향으로) 던진다는 조건이 문제에 명시되어있으므로 힌트가 잘못된 것은 아닙니다.

leeho203   7년 전

아 그렇군요.... 문제를 좀 더 꼼꼼히 읽어봐야겠네요ㅎㅎ

답변 감사합니다~

댓글을 작성하려면 로그인해야 합니다.