노바의 개발도서관

알고리즘 [프로그래머스][2019 KAKAO BLIND RECRUITMENT] 길찾기 게임 (Level3 Java) https://programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 문제 설명 입출력 예시 nodeinfo result [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] 이진트리의 노드를 ..

알고리즘 [프로그래머스][월간 코드 챌린지 시즌1] 스타수열 문제 해결 (Java) Level 3 https://programmers.co.kr/learn/courses/30/lessons/70130 코딩테스트 연습 - 스타 수열 programmers.co.kr 문제 설명 스타 수열의 최대 길이 갯수를 구하는 문제입니다. 수열이 {x[0], x[1]}, {x[2], x[3]}, ..., {x[2n-2], x[2n-1]} 라고 가정하자. 이 때 아래 조건을 만족한 수열을 스타 수열이라고 부른다. 스타 수열의 조건1. x의 길이가 2이상의 짝수이다. 스타 수열의 조건2. {x[0], x[1]}, {x[2], x[3]}, ..., {x[2n-2], x[2n-1]}의 교집합의 원소 갯수가 1 이상이다. 스타 수..

문제가 참 어려웠네요. 문제 이해도 쉽고, 풀고 나서 코드는 참 간단한데 구간 내 트래픽을 구할 방법을 못 찾아서 한참 헤매었습니다. Date클래스로 포맷팅 하면 끝날 줄 알았는데 본격적인 문제의 시작은 그다음이더군요. 별의별 생각을 다하다가(밀리세컨드 단위로 늘려야 하나 같은..) 시작점부터 1초까지를 모두 카운트했다가 실패하고, 카카오 해설의 요청량이 변하는 순간은 각 로그의 시작과 끝뿐임을 알 수 있습니다. 이 말을 키포인트로 풀었습니다. Traffic 클래스 startTime, endTime을 Date의 long형식으로 가지고 있고, float로 processTime(작업시간)을 들고 있습니다. Traffic 생성자에서는 parseLog 메서드를 통해 SimpleDateFormat으로 "yyyy-..