anggimotti123   4년 전

안녕하세요. 문제 중 예제가 제 생각과는 달라서 그런데 제가 잘못 이해한건지 물어볼려고 글을 작성했습니다.

먼저 예제 2, 3의 내용은 이렇습니다.

입력

BAC

출력

A
AC
BAC

입력

STARTLINK

출력 

A
AI
AIK
AINK

ALINK
ARLINK
ARTLINK

SARTLINK
STARTLINK

문제의 규칙은 아직 보여주지 않은 문자 중 추가했을 때의 문자열이 사전 순으로 가장 앞에 오도록 하는 문자를 보여주는 것이다.

라고 했는데...

첫 번째 예제에서는 AC가 아닌 BA, 그 다음 BAC가 와야하며,

두 번째 예제에서는 AIK 다음에 ALIK 가 와야하지 않나요?



이해가 잘 가지 않습니다. 도와주세요.

anggimotti123   4년 전

이해가 되었습니다.

추가하고자 하는 문자가 아닌 "문자를 추가했을 때의 문자열" 그 자체가 사전 순으로 앞서는가를 판단하는 것이였습니다.

참고 링크는 다른 분이 답변해주신 질문 글을 첨부합니다.

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

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