34620번 - 군꺾문자열
문제에 적힌 출력 조건의 일부입니다.
가장 짧은 군꺾문자열이 여러 개라면 그 중 사전순으로 가장 빠른 것을 출력한다.
하지만, 사전순이 맞다면 다음과 같은 경우 출력으로 적은 것이 정답이어야 합니다.
입력3 8출력GGGKKK
하지만, 위의 경우에 대한 정답은 다음과 같습니다.GKGKK
사전 순일 경우 한글과 영어, 어느 것을 기준으로 잡아도 위에 적은 '출력'이 답이어야 합니다.예를 들어, 영어 단어 기준으로 보면 G가 K보다 먼저 나오기 때문에 GG가 K보다 사전순으로 앞섭니다.한글 단어 순으로 보아도 ㄲ은 ㄱ보다 뒤이기 때문에 군군이 꺾보다 앞섭니다.
이와 관련하여 제 정답 코드 링크를 아래에 적습니다.http://boj.kr/847c076502e84ea7...
이에 저는 연산 횟수가 최소가 되는 문자열을 출력한다로 수정하는 것을 제안합니다.
아, 그렇네요. 제대로 안 읽었네요... 알려주셔서 감사합니다.혹시 모르니 글은 놔두겠습니다.
댓글을 작성하려면 로그인해야 합니다.
adfsfsf 1년 전
문제에 적힌 출력 조건의 일부입니다.
가장 짧은 군꺾문자열이 여러 개라면 그 중 사전순으로 가장 빠른 것을 출력한다.
하지만, 사전순이 맞다면 다음과 같은 경우 출력으로 적은 것이 정답이어야 합니다.
입력
3 8
출력
GGGKKK
하지만, 위의 경우에 대한 정답은 다음과 같습니다.
GKGKK
사전 순일 경우 한글과 영어, 어느 것을 기준으로 잡아도 위에 적은 '출력'이 답이어야 합니다.
예를 들어, 영어 단어 기준으로 보면 G가 K보다 먼저 나오기 때문에 GG가 K보다 사전순으로 앞섭니다.
한글 단어 순으로 보아도 ㄲ은 ㄱ보다 뒤이기 때문에 군군이 꺾보다 앞섭니다.
이와 관련하여 제 정답 코드 링크를 아래에 적습니다.
http://boj.kr/847c076502e84ea7...
이에 저는 연산 횟수가 최소가 되는 문자열을 출력한다로 수정하는 것을 제안합니다.