[프로그래머스][level 2] 문자열 압축 (카카오)

문제

https://programmers.co.kr/learn/courses/30/lessons/60057

필요 지식

• 문자열 함수 지식
• substr, find등

해결 방법

현재 문자열 길이의 반까지만 검사한다. 그 이후로는 반복될 수 없기 때문이다.

압축을 할 수 있는지 코드를 만드는 것이 핵심이다.

나는 이 문제를 풀 당시에 string에 대한 함수를 거의 까먹고 있어서 assign함수만 사용하였다. 

임시 string 변수는 2개가 필요했다.

하나는 압축할 문자열, 다른 하나는 그 문자열을 사용해서 압축을 할 수 있는지 비교하는 문자열이다.

코드

반성할 점

string함수에 대한 더 많은 활용을 해봐야 겠다.

다른 사람들의 풀이를 보니, substr, find를 사용하면 더 쉽게 해결가능했다.

또한, 압축할 문자열 길이를 기준으로 전체 문자열을 마치 햄을 등분하듯이 푼 풀이도 있었다. 다음에 할 때에는 그렇게 도전해야겠다.