목록코딩테스트 풀이/카카오 (9)
Simple&Natural
2017 카카오 공채 코딩테스트 - 추석 트래픽
풀이과정) 처음에는 0.001초씩 1초 범위의 스코프를 움직이며 로그검색을 해보았는데 이렇게 되면 지나치게 많은 연산이 필요하다. 예를 들어 8시간의 로그를 검색하기 위해 8*60*60*1000*n(로그갯수) 번의 연산을 하게 되는데 이러면 시간초과로 문제를 풀 수가 없다. 이렇게 문제를 간단하고 무식하게 풀도록 냈을리가 없는 게 당연하지만 혹시 모르니 그냥 시도해보았다. (당연히 실패) 이후 다른 풀이를 생각하던 도중 로그의 시작과 끝을 분석하면 되겠다는 포인트를 발견. 이유인 즉슨, 한 시점에서의 로그의 갯수가 변하는 경우는 새로운 로그가 시작되거나 기존의 로그가 끝나는 순간이기 때문이다. 우선 lines의 모든 로그들을 파싱하여 logArr이라는 배열에 담아두었다. 첫 번째 요소인 startSec는..
코딩테스트 풀이/카카오
2020. 1. 24. 06:49