|
답변드립니다.
강의명24년 01월 이지은 PSAT 상황판단 모의고사 강의 작성자이지은 등록일2024-01-15 조회수86 |
||||||||
| 한 번 돌을 이동할때 딱 한 줄만을 골라서 이동시킬 수 있으므로 바로 상대의 이동을 끝낼 수는 없습니다. 줄이 3개나 있기 때문입니다. 배스킨라빈스31게임에서 31을 부르면 지는 경우, 필승 지점을 30부터 역으로 찾아내는 것처럼 이 문제도 0, 1, 1을 만들면 최종적으로 필승하므로 필승 전략을 역으로 찾아가야 합니다. 반드시 누락없이 작은 수부터 필승지점을 찾아가야 하며 세 줄 중 0이 존재하는 경우 0, n, n이 모든 필승지점이며 1로 시작하는 경우 1, 2, 3이 그 다음 필승지점, 그 다음 1, 4, 5 / 1, 6, 7 / 1, 8, 9 2로 시작하는 경우 2, 4, 6 이렇게 됩니다. 필승지점을 역으로 찾아가면서 누적적으로 어떠한 필승지점과도 2개의 수가 겹쳐서는 안되는 다음 필승지점들을 찾아가면 됩니다. 굉장히 어려운 사고력 문제이나 NIM게임 중 필승지점을 찾아가는 방식을 고민해볼 수 있는 한 번쯤 알고가면 좋은 문제입니다! |
||||||||