25705번 - 돌림판 문자열
대회 QnA에서 발췌했습니다. (https://www.acmicpc.net/contes...)
Q1. 돌림판 문자열에 문자를 추가하거나 추가하지 않으면 무조건 돌림판을 1회 회전시켜야 하나요? 돌림판을 돌리지 않고 유지한 채로 여러번 문자를 추가하는것이 가능한지 궁금합니다.
A1. 바퀴를 한바퀴 돌리고 문자를 추가하거나 추가하지 않는 것을 결정하는 순서로 돌림판 문자열을 채워 나갑니다.
바퀴를 돌리고 -> 문자를 넣을지 않을지 결정하고 -> 돌림판을 더 돌릴지 돌리지 않을 지 결정 -> 돌림판을 다시 돌리는 경우 회전시키기 -> 다시 문자를 넣을지 결정하는 순서대로 진행됩니다.
Q2. 입력이 1 a 4 aaaa 인 경우 출력은 0 인지 4인지 궁금합니다.
A2. 돌림판이 가리키는 문자를 한번만 추가할 수 있으므로 정답은 4입니다.
댓글을 작성하려면 로그인해야 합니다.
fourthrun 9달 전
대회 QnA에서 발췌했습니다. (https://www.acmicpc.net/contes...)
Q1. 돌림판 문자열에 문자를 추가하거나 추가하지 않으면 무조건 돌림판을 1회 회전시켜야 하나요? 돌림판을 돌리지 않고 유지한 채로 여러번 문자를 추가하는것이 가능한지 궁금합니다.
A1. 바퀴를 한바퀴 돌리고 문자를 추가하거나 추가하지 않는 것을 결정하는 순서로 돌림판 문자열을 채워 나갑니다.
바퀴를 돌리고 -> 문자를 넣을지 않을지 결정하고 -> 돌림판을 더 돌릴지 돌리지 않을 지 결정 -> 돌림판을 다시 돌리는 경우 회전시키기 -> 다시 문자를 넣을지 결정하는 순서대로 진행됩니다.
Q2. 입력이 1 a 4 aaaa 인 경우 출력은 0 인지 4인지 궁금합니다.
A2. 돌림판이 가리키는 문자를 한번만 추가할 수 있으므로 정답은 4입니다.