1471번 - 사탕 돌리기
예제에 4를 입력하면 3이 출력된다고 나오는데
아무리 생각해봐도 2가 나옵니다..
1부터 시작했을 때 2 4
2부터 시작했을 때 3 1
3부터 시작했을 때 4 2
4부터 시작했을 때 1 3
이렇게 2개씩 나오는데 이해를 잘못한건가요 ?
사탕을 처음 넣은 칸도 방문으로 취급하는 것 같습니다. 그리고 2, 3, 4에서 시작할 때의 이동 과정도 잘못 쓰셨습니다.
이동과정이
1부터 시작했을 때 3 1
2부터 시작했을 때 4 2
3부터 시작했을 때 1 3
4부터 시작했을 때 2 4
이렇게 되는거 같아요 근데 그래도 N 이 4일때 3이 어떻게 나올수가 있는거에요?
아직 문제를 풀진 않았지만, 그것도 아닙니다.
1->2->4 (3개)
2->4 (2개)
3->2->4 (3개)
4 (1개)
혹시 말하신 경우 4개가
각각 10번을 이동한게 맞나요 ?
1번에서 시작하면 1, 2, 4번을 순서대로 방문하여 세 칸을 방문할 수 있습니다. (처음 시작한 통도 방문으로 취급합니다.) 4번을 방문하고 나면 4칸만큼 시계방향으로 이동해야 되는데, 그러면 제자리이기 때문이 이미 방문한 칸입니다. 따라서 4번에서 멈춥니다.
2번에서 시작하면 2, 4번을 순서대로 방문하여 두 칸을 방문할 수 있습니다.
3번에서 시작하면 3, 2, 4번을 순서대로 방문하여 세 칸을 방문할 수 있습니다.
4번에서 시작하면 4번만 방문하고 끝납니다.
문제 설명이 좀 마음에 안 들어서 개선 요청을 해 보았습니다.
https://www.acmicpc.net/board/...
자꾸 질문해서 죄송합니다. jh05013 님이 설명하신 경우를 보고 생각해보니 현재 이동된 각칸의 번호 만큼 이동하는 것 처럼 보입니다. 그렇다면 문제에 나와있는 각 칸의 합이라는 말의 뜻은 어떻게 해석하면 좋을까요?
아 이해가 되었습니다! 감사합니다
댓글을 작성하려면 로그인해야 합니다.
skdltm357 5년 전
예제에 4를 입력하면 3이 출력된다고 나오는데
아무리 생각해봐도 2가 나옵니다..
1부터 시작했을 때 2 4
2부터 시작했을 때 3 1
3부터 시작했을 때 4 2
4부터 시작했을 때 1 3
이렇게 2개씩 나오는데 이해를 잘못한건가요 ?