99클럽 코테 스터디 3기 4일차 TIL - 60057 문자열 압축

60057. 문자열 압축 / c++ / level2 / 6분

문제 및 코드 (링크)

접근 방식

문자열

1. 문자열을 n자리 단위로 압축할 때 가장 짧은 문자열의 길이를 반환하는 문제
2. 압축이라하면 최소 1번은 반복이 되어야하기 때문에 압축할 수 있는 최대 길이는 s의 길이의 절반
3. 최소 단위인 1 부터 s.length() / 2 까지 순회하면서 문자열 압축을 시도
   1. 겹치면 count를 증가시킴
   2. 겹치치 않거나 문자열의 끝이라면 count와 부분 문자열을 입력 (카운트가 1이면 무시)
   3. 이렇게 했을 때의 문자열의 길이가 answer 보다 작다면 갱신
4. answer 반환
5. 해결

생각해 볼 점

1. level1의 문자열 문제보다는 좀 더 생각할 거리가 있는 문제였다.
2. 이 문제도 예전에 풀어봤던 문제라 비교적 빨리 답을 유추해 낼 수 있었다.
3. 많이 풀어봐야 코테 실력이 는다는 것을 다시 한 번 체감했고, 99클럽을 통해 앞으로도 많은 문제를 풀어봐야겠다.

해시태그

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL