wwdbsh   5년 전

풀이 방법은 각각의 거리 값들을 문자열의 길이로 초기화하고, 큐를 이용했습니다. 문자열들의 각 자리 문자가 같은 경우의 문자를 큐에 삽입하고, 해당하는 문자열들의 거리를 1씩 감소 시켰습니다. 문자들이 서로 모두 다를 경우에는 인덱스 값을 큐에 삽입하는 과정을 거쳐 큐에 삽입을 모두 마치고, 큐를 비워주면서 문자열을 완성해주고 인덱스 값이 pop될때는 거리가 가장 긴 문자열을 해당 인덱스 문자를 문자열에 붙여주고, 거리 값을 갱신해주는 작업을 해줬습니다. 제가 생각을 잘못한 걸까요? 왜 틀렸는지 잘모르겠습니다ㅠㅠ 도움주시면 감사드리겠습니다!

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