압축1 압축(Lv.2) 문제 설명 입출력 예시 요약 현재 입력과 일치하는 가장 긴 단어의 색인 번호를 출력하고, 현재 입력에 다음 글자 하나를 더해 사전에 추가한다. 풀이 접근 방식 1. 크기가 1인 단어들로 사전 초기화 → char 타입의 변수에 'A'를 저장 후 'Z'까지 ++ 해가며 map에 담는다. 2. 사전에서 현재 입력과 일치하는 가장 긴 문자열 찾기 → 주어진 문자열 msg의 길이부터 하나씩 줄여가며 사전에서 일치하는 단어 찾기(완전 탐색) 3. 사전에서 일치하는 가장 긴 문자열을 자르고 난 후 남은 msg의 길이 확인 → 0인 경우 while문 탈출 → 1인 경우 map.get(msg)를 통해 찾은 value를 list에 담고 while문 탈출 → 2 이상인 경우 msg의 첫 번째 문자를 잘라서 현재 입력과 합친.. 2024. 3. 25. 이전 1 다음