adfsfsf   1년 전

문제에 적힌 출력 조건의 일부입니다.

가장 짧은 군꺾문자열이 여러 개라면 그 중 사전순으로 가장 빠른 것을 출력한다.

하지만, 사전순이 맞다면 다음과 같은 경우 출력으로 적은 것이 정답이어야 합니다.

입력
3 8
출력
GGGKKK

하지만, 위의 경우에 대한 정답은 다음과 같습니다.
GKGKK

사전 순일 경우 한글과 영어, 어느 것을 기준으로 잡아도 위에 적은 '출력'이 답이어야 합니다.
예를 들어, 영어 단어 기준으로 보면 G가 K보다 먼저 나오기 때문에 GG가 K보다 사전순으로 앞섭니다.
한글 단어 순으로 보아도 ㄲ은 ㄱ보다 뒤이기 때문에 군군이 꺾보다 앞섭니다.

이와 관련하여 제 정답 코드 링크를 아래에 적습니다.
http://boj.kr/847c076502e84ea7...

이에 저는 연산 횟수가 최소가 되는 문자열을 출력한다로 수정하는 것을 제안합니다.

zenith82114   1년 전

GGGKKK는 GKGKK보다 길기 때문에 애초에 논외입니다.

adfsfsf   1년 전

아, 그렇네요. 제대로 안 읽었네요... 알려주셔서 감사합니다.
혹시 모르니 글은 놔두겠습니다.

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