티스토리 뷰
https://programmers.co.kr/learn/courses/30/lessons/17676
코딩테스트 연습 - [1차] 추석 트래픽
입력: [ "2016-09-15 20:59:57.421 0.351s", "2016-09-15 20:59:58.233 1.181s", "2016-09-15 20:59:58.299 0.8s", "2016-09-15 20:59:58.688 1.041s", "2016-09-15 20:59:59.591 1.412s", "2016-09-15 21:00:00.464 1.466s", "2016-09-15 21:00:00.741 1.581s", "2016-09-1
programmers.co.kr
친구가 프로그래머스 문제 풀었다고 하여 오랜만에 한 문제 풀어보았습니다.
국어 실력이 부족한지 문제를 이해하는데 좀 걸렸습니다. 단순히 문제를 바꾸면 수직선 위에 선분을 막 그었는데 간격이 1초일 때 [ x, y ] ( ||y-x|| = 1 ) 인 부분에 몇 개의 선분이 포함되었는지를 구하면 됩니다.
파싱 과정을 통해 각 선분의 시작점과 끝점위치를 알아내고, 시작점, 끝점을 기준으로 1초 앞 뒤로 4구간을 탐색하면 됩니다.
코드는 다음과 같습니다.
댓글