Python (18) 썸네일형 리스트형 [Python] 문자열 압축 - 2020 KAKAO BLIND RECRUITMENT 2020 KAKAO BLIND RECRUITMENT > 문자열 압축 programmers.co.kr/learn/courses/30/lessons/60057 각각의 패턴 크기(1, 2, 3...)로 압축된 문자열의 길이 중 가장 많이 압축된 문자열(이하 최소값)의 길이를 return하는 문제이다. 0번째 인덱스부터 패턴을 비교해야 하며 중복된 횟수가 1인 경우는 무시하고 2부터 표시한다. 모든 패턴을 검사할 때까지 큰 반복문을 돌려주고 그 안에 반복문에서 패턴과 문자열 매칭을 통해 {중복된 횟수+패턴}으로 압축해준다. 작동 시간을 단축시키고 싶었으나 매칭 과정에서는 힘들 것 같아 최소값을 구하는 과정을 줄이는데 초점을 맞췄다. 패턴이 일치하지 않아 word에 pattern을 추가하는 과정 다음으로 최소값과.. [Python] 스킬트리 - Summer/Winter Coding(~2018) programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 선행 스킬이 필요한 스킬을 배우기 위해서는 전 단계 스킬을 미리 배워야한다. 그렇기 때문에 skill_success에 배울 수 있는 모든 스킬트리를 담는다. ex) skill_success = [ "", "C", "CB", "CBD" ] 여기서 중요한 건 ""(빈 공간)이 있어야 하는 이유다. 유저가 만든 스킬트리가 선행 스킬이 필요 없는 스킬들로 구성된 스킬트리라면 ? ==> 선행 스킬 조건에 맞지 않아도 되기 때문에 ""으로 조건 확인을 하면 된다. 위에서 배울 수 있는 스킬트리를 확인하는 조건들을 정리했다. 다음 과정들은 비교만 해주면 되기 때문에 비교.. 이전 1 2 3 다음