[프로그래머스/자바] 압축_17684

문제 및 코드

1. 생각

// 생각
    // map
// 구현
    // A~Z 까지 map에 저장
    // msg를 돈다
        // map에서 발견할 수 없는 문자열을 발견할 때까지 돈다, 만약 발견
            // 해당 문자열보다 길이가 1 작은 것을 map에서 찾아 인덱스 저장
            // 해당 문자열 map에 저장
            // 해당 문자열보다 길이가 1 작은 것을 msg에서 삭제
        // 발견하지 못하거나 맨 끝이면 그냥 인덱스 찾아서 저장 후 msg에서 삭제

2. 회고

• 기본 아이디어는 잘 생각해냈는데 그걸 구현하는데서 사소하게 하나만 잘못해도 정답이 나오지 않아 애를 먹음
• index처리하는 데 있어서... 하나씩 해 보면서 start와 end index의 범위를 지정해야 하는 걸까? 아이고 헷갈려

 

3. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	1시간 30분	X	O