skdltm357   5년 전

예제에 4를 입력하면 3이 출력된다고 나오는데

아무리 생각해봐도 2가 나옵니다..

1부터 시작했을 때 2 4

2부터 시작했을 때 3 1

3부터 시작했을 때 4 2

4부터 시작했을 때 1 3

이렇게 2개씩 나오는데 이해를 잘못한건가요 ?

jh05013   5년 전

사탕을 처음 넣은 칸도 방문으로 취급하는 것 같습니다. 그리고 2, 3, 4에서 시작할 때의 이동 과정도 잘못 쓰셨습니다.

kimalive   5년 전

이동과정이

1부터 시작했을 때 3 1

2부터 시작했을 때 4 2

3부터 시작했을 때 1 3

4부터 시작했을 때 2 4

이렇게 되는거 같아요 근데 그래도 N 이 4일때 3이 어떻게 나올수가 있는거에요?


jh05013   5년 전

아직 문제를 풀진 않았지만, 그것도 아닙니다.

1->2->4 (3개)

2->4 (2개)

3->2->4 (3개)

4 (1개)

skdltm357   5년 전

혹시 말하신 경우 4개가 

1->2->4 (3개)

2->4 (2개)

3->2->4 (3개)

4 (1개)

각각 10번을 이동한게 맞나요 ?

jh05013   5년 전

1번에서 시작하면 1, 2, 4번을 순서대로 방문하여 세 칸을 방문할 수 있습니다. (처음 시작한 통도 방문으로 취급합니다.) 4번을 방문하고 나면 4칸만큼 시계방향으로 이동해야 되는데, 그러면 제자리이기 때문이 이미 방문한 칸입니다. 따라서 4번에서 멈춥니다.

2번에서 시작하면 2, 4번을 순서대로 방문하여 두 칸을 방문할 수 있습니다.

3번에서 시작하면 3, 2, 4번을 순서대로 방문하여 세 칸을 방문할 수 있습니다.

4번에서 시작하면 4번만 방문하고 끝납니다.

jh05013   5년 전

문제 설명이 좀 마음에 안 들어서 개선 요청을 해 보았습니다.

https://www.acmicpc.net/board/...

kimalive   5년 전

자꾸 질문해서 죄송합니다. jh05013 님이 설명하신 경우를 보고 생각해보니 현재 이동된 각칸의 번호 만큼 이동하는 것 처럼 보입니다. 그렇다면 문제에 나와있는 각 칸의 합이라는 말의 뜻은 어떻게 해석하면 좋을까요?

kimalive   5년 전

아 이해가 되었습니다! 감사합니다

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