[Programmers] 봉인된 주문

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/389481

프로그래머스

 

백준에서 K번째 수 구하기 문제 시리즈와 비슷한 문제였습니다.

 

알고리즘은 다음과 같습니다.

1. 각 길이 L에 대해 전체 문자열 중에서 삭제되지 않은 주문의 개수를 구합니다.

 

2. 누적 개수를 이용해 n번째 주문이 어느 길이에 속하는지 판별합니다.

 

3. 해당 길이 내에서 사전순으로 정렬된 모든 문자열에 대해, 봉인된 주문을 제외하고 남은 문자열 중 n번째 주문을 찾아냅니다.

 

4. 찾은 숫자 값을 길이 L의 문자열로 변환하여 반환합니다.

 

 

개발환경: Programmers IDE   

 

지적, 조언, 질문 환영합니다! 질문 남겨주세요~