2019/113 [programmers][2020카카오공채] 괄호 변환 문제 : https://programmers.co.kr/learn/courses/30/lessons/60058 문자열 p를 입력으로 받은 경우 먼저 p에서 문자열 u, v 분리한다. 분리하는 방법은 cnt 변수를 하나두고 p를 앞에서부터 탐색하면서 여는괄호가 나오면 cnt+1, 닫는괄호가 나오면 cnt-1해준다. 탐색하면서 탐색의 시작지점(p[0])을 제외하고 cnt가 0이 되는 지점이 나오면 이를 기준으로 p를 u, v로 분리한다. 문자열 p는 '(', ')' 개수가 같은 균형잡힌 괄호 문자열이라는 조건이 있기 때문에 cnt가 0이 되는 지점은 반드시 존재한다.ex) p = "(())()" 인 경우 인덱스가 3일때 cnt를 계산하면 cnt가 0이되고 이를 기준으로 "(())" "()"문자열로 분리한다... 2019. 11. 27. [programmers][2020카카오공채] 문자열 압축 문제 : https://programmers.co.kr/learn/courses/30/lessons/60057 aabbccc 가 있을 때, 탐색하는 압축 길이는 길이의 반 이하인 1, 2, 3만 살펴보면 된다. 길이의 반(7/2 =3)보다 큰 수인 4는 반드시 중복되는 수가 하나도 없을 것이기 때문이다. (aabb가 중복될 가능성은 0. 왜냐하면 남은 문자의 길이가 4보다 작기 때문이다.) 압축하는 길이를 compression 이라고 했을 때, #1 문자열 s를 앞에서부터 compression 개수만큼 잘라가며 이전 문자열과 비교한다. 동시에 압축 문자열의 길이(len)를 갱신해나간다. #2 만약 이전 문자열과 같다면 반복되는 문자열 개수(cnt)를 +1 해준다. 이 때, cnt의 초기 값은 0이 아닌 .. 2019. 11. 26. [Intellij][Error] Update Error (heap size) Problem $ /Applications/IntelliJ\ IDEA.app/Contents/MacOS/idea 2019-11-12 18:27:18.418 idea[5457:202955] allVms required 1.8*,1.8+ 2019-11-12 18:27:18.422 idea[5457:202960] Value of IDEA_VM_OPTIONS is (null) 2019-11-12 18:27:18.423 idea[5457:202960] Processing VMOptions file at /~~/Library/Preferences/IntelliJIdea2019.2/idea.vmoptions 2019-11-12 18:27:18.423 idea[5457:202960] Done OpenJDK 64-Bit.. 2019. 11. 18. 이전 1 다음