문자열압축1 [Swift][프로그래머스][완전탐색] 문자열 압축 요구능력 문자열 완전탐색 문제풀이 문제의 조건대로 문자열을 압축한다고 생각을 해보면 굳이 현재문자열의 절반을 넘는부분까지 개수를 해볼 필요가 없다. 예를들어서 abcabc가 있다. 이 문자열을 4개단위로 잘라서 압축하는게 의미가 없을것이다. 이 문제에서는 이런 그리디한 부분까지는 원하지 않은것같다. 절반이상까지 탐색해도 정답이니.. 거를방법이 없던걸수도..? 실제로 arr.count / 2 를 arr.count로 해도 정답이 나온다. 1개단위 ~ 문자열의 절반까지 압축을 할것이다. 그런데, 문제에서 적은 2a2ba3c와 같은 형태로 만들어야 result값을 리턴할 수 있겠다. 그럼 문자열을 저장하기위해 comp 프로퍼티를 하나 생성해준다. 그리고 2a2b와 같이 나타내려면 현재 내가 자르고있는 문자열이 .. 2022. 4. 21. 이전 1 다음