카카오 추석 트래픽2 [2018 카카오 기출] 추석 트래픽(JAVA) https://programmers.co.kr/learn/courses/30/lessons/17676 시뮬레이션 문제입니다. 1. 계산의 편의성을 위해서 시간 정보 String을 파싱해서 double 값으로 비교 연산을 수행했습니다. 2. 1초의 범위를 계산해볼 기준이 되는 구간은 로그 문자열 한 줄의 시작시간과 끝 시간입니다. 그 이유는 두 개 이상의 구간이 겹쳤을 때 겹치는 구간의 시작점 상한, 하한은 어느 한 로그 문자열의 시작점과 끝점입니다. 다시 말하면 정답이 나오는 구간은 최소 하나의 로그 문자열은 시작점과 끝점을 포함할 수 있습니다. 정답이 나오는 구간이 모든 로그 문자열의 중간 지점에서도 나올 수 있지만, 그 구간을 조금만 앞이나 뒤로 밀어서 하나의 로그 문자열의 시작점과 끝점에 맞춰도 여.. 2021. 5. 14. [2018 카카오 기출] 추석 트래픽 programmers.co.kr/learn/courses/30/lessons/17676 Dltkddud님의 풀이(medium.com/@dltkddud4403/2018-%EC%B9%B4%EC%B9%B4%EC%98%A4-%EB%B8%94%EB%9D%BC%EC%9D%B8%EB%93%9C-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%B6%94%EC%84%9D-%ED%8A%B8%EB%9E%98%ED%94%BD-450067ce84a8)를 참고하여 해결했습니다. 중요한 것은 아래 두 가지입니다. 1. 파싱 2. 무엇을 기준으로 골라야 최대 요청량을 알 수 있는가? 파싱은 코드를 참고하시면 될 듯 합니다. 1. 저는 시간 * 1000을 하여 Double을 Int로 취급하여 .. 2020. 9. 9. 이전 1 다음
