줌코딩의 코딩일기

문제 문제 링크 문제 접근 이 문제는 이분탐색을 알면 쉽게 풀 수 있는 문제이다. k에 mid 값을 주어서 인용횟수가 k번 이상인 애들의 upper_bound를 구해준다. 만일 k번 이상인 값들이 k개 이상 있다면 더 위를 확인해주고 없다면 아래쪽으로 이동한다. 이 때 최대값을 확인하고 싶기 때문에 올라갈 때 ans를 계속 업데이트 하도록 한다....

카카오 블라인드 신입 공채 코딩 테스트 1차 합격 이번에 그냥 경험 삼아 나가봤던 카카오 블라인드에 4문제 정답으로 정말 운좋게 2차까지 나가게 되었다. 학교에서 시험장이 있는 판교까지 무려 5시간 반에 왕복 교통비가 10만원이 넘게 들었지만 그만한 가치가 있는 경험일거라 생각하고 참가하게 되었다. 대회 준비 2차 시험을 위해 REST API 통신할 코드와...

동기 카카오 블라인드 코테 2차는 프로그래머스와 같은 플랫폼을 이용하는 것이 아니라 REST API를 이용해서 대회 서버와 통신을 주고 받는다. 이를 위해 C++ REST API 코드를 찾아봤는데 내가 이해할 만큼 단순한 소스 코드를 찾기를 실패해서 JAVA를 이용하기로 했다. 그럼 자바의 REST API 소스 코드를 이용하는 방법과 응답값으로 받은 JSON 데이터를 처리하는...

문제 문제 링크 문제 접근 이 문제를 풀다가 disjoint set이 떠올랐다면, union-find 알고리즘이 떠올랐다면 당신은 대단한 사람이다! 4번이 비어있고 도킹되는 위치를 4라고 하면 4번은 도킹되고 4번을 도킹하려 할때의 결과물은 3번을 도킹하려할 때와 같이 1~3번 사이를 봐야한다. 즉 4번이 도킹되면서 4-1인 3과 union되는 것으로 볼 수 있다! 초기 union-find 코드 #include...

문제 문제 링크 문제 접근 이 문제를 어떻게 KMP로 풀지를 고민하다가 2시간 만에 방법이 퍼뜩 떠올랐다. 2번 이상 존재한다는 것은 부분 문자열 중에 접두사와 접미사가 같은 경우가 있다는 것이고 이 접두사와 접미사가 제일 길게 같은 경우가 정답이라고 볼 수 있다. 즉, KMP에서 찾아냈던 pi값이 가장 큰 경우가 정답이 된다. 여기서...