알고리즘 풀이/프로그래머스
[level2] 프로그래머스 - 문자열 압축(JAVA)
잘 풀리지 않아서 유튜브 해설 강의를 조금 참고해서 다시 풀어보았습니다. https://youtu.be/HFnyxCQe_2g - 1부터 len(문자열 길이 / 2)만큼의 길이로 잘라서 압축해 본다. - index값을 여러개를 사용하다보니 헷갈렸는데, 유튜브를 보니 그냥 i라는 변수를 for 밖으로 빼내서 모든 for문에 대해 사용하는 것이 안 헷갈리고 편하다. - str = i부터 i + size까지 문자열을 자른다. => 나와 같은게 있는지 비교할 기준이 될 문자열 - new_str = size만큼 뒤로 가서 그 다음 문자열을 또 size만큼 자른다. 만약 str과 new_str이 같다면, - i를 또 size만큼 뒤로 이동 시킨다. - 같은 문자열이 나온 횟수를 저장하는 cnt를 증가시킨다. - 문자..
2021. 9. 1.