구현 문제이다. 2개의 cursor (앞 cursor, 뒤 cursor로 나누는 substring) 로 msg를 따라가본다. dict를 찾아보고 있는지, 없는지에 따라 구현하면 된다. import java.util.*; class Solution { public int[] solution(String msg) { ArrayList answer = new ArrayList(); // 사전에 있는지 check // dict (or map) 을 만들어야 한다 HashMap
원문 링크 : 프로그래머스 [3차] 압축 - java