[프로그래머스] 압축 [java]
문제 https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 문제 풀이 가장 핵심적으로 두 가지만 생각하면 풀 수 있는 문제였다. 1. 문자열 tmp에 문자를 하나씩 더해가면서 map에 있으면 문자를 하나 더 추가하고 없으면 tmp값을 map에 추가하고 tmp의 마지막 문자를 지우고 ans리스트에 추가한다. 2. 문자를 하나씩 더해가던 중 마지막 문자를 만났을 때 마지막 문자를 포함한 tmp가 map에 있으면 그대로 ans에 추가해주면 되..
2021. 7. 7.