Algorithm/Tech interview (1) 썸네일형 리스트형 2020 카카오 블라인드 테스트 온라인 1차 코딩 문제 1번 풀이 문자열을 압축하는 방법에 대한 것 중 가장 압축이 잘된 문자열 길이를 반환하는 것 구현한 기본 컨셉은, 1~ 문자열절반 길이 까지의 (압축할 길이)로 압축해본 모든 문자열을 만들어보고, 그 중 가장 짧은 문자열의 길이를 반환하는 방법으로 했다. // 처리과정 //1. 문자열 s 입력받는다. //2. 문자열길이/2 의 결과문자열배열 (resultStrings) 만들어둔다. //3. 1부터 s length/2 까지 반복한다. (i) - 압축할 길이 // 3.1. 시작(j)부터 (j+압축할길이) 가 length 넘지 않을 때까지 반복한다. (j += 압축할 길이) // 3.1.1. 압축할 길이만큼씩 substring 한 것을 앞의 substring 과 비교해서 // 3.1.1.1. 같으면 -> count 세둔.. 이전 1 다음