JumpUp

전체 소스 public class Main { private static int n,m; private static int[] arr; private static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); n = Integer.parseInt(st.nextToken()); m = Integer.parseInt(st.nextToken()); arr = new int[m]; vis..

(계속해서 추가해 나가겠습니다.) Select절 ▶ DATETIME 1. DATETIME TO DATE -> date_format(컬럼명, '형식')이용 SELECT date_format(컬럼명, '%Y-%m-%d') FROM~~ 2. DATETIME의 hour/minute/second값 -> HOUR(datetime type의칼럼명)/ MINUTE(datetime type의 칼럼명)/ SECOND(datetime type의 칼럼명) 3. 날짜차이 -> DATEDIFF(날짜1, 날짜2) -> TIMESTAMPDIFF(단위, 날짜1, 날짜2) *단위는 second, minute, hour, day, week, month, year 등 ▶ NULL 1. NULL 처리하기 -> IFNULL(칼럼명, 처리할 값..

문제를 읽으며 풀이과정을 아래와 같이 그려보았다. 조건1의 No return 0;은 처음부터 조합할 필요가 없는 scoville배열이 주어진 경우를 표현한 것이다. 조건 3의 yes return -1;은 k미만인 음식이 존재하지 않을 때까지 조합하다가 이제 더이상 조합할 음식이 없어졌을 경우(음식이 1개인 경우) 그 음식마저 k미만이라면 제한사항 4번째처럼 -1를 return 해준다는 것이다. 이를 코드로 구현해보면, import java.util.*; class Solution { public int solution(int[] scoville, int K) { int result = 0; boolean flag = false; //조건 1. K 미만인 음식이 존재하는가? for(int i=0;i=2){..

Contents 1. Heap과 이진트리/완전이진트리/이진탐색트리란? 2 배열/연결리스트로 우선순위 큐 구현한다면? 3. HEAP 이용해 우선순위 큐 구현하기 1. 힙(Heap) - 최대값과 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 *완전이진트리를 기본으로 한 자료구조이다. 하지만 *이진탐색트리와 달리 중복값이 허용된다. - 우선순위 큐를 위해 만들어진 자료구조로, 이미 많은 언어에서 이미 구현된 우선순위 큐 라이브러리를 제공한다. *우선순위 큐란? 일반적인 큐는 FIFO구조이지만, 우선순위 큐는 각 원소들이 우선순위를 가지고 있으며 우선순위 큐에서 높은 우선순위를 가진 것부터 먼저 처리되는 구조이다. * 여기서 잠깐! 완전이진트리, 이진트리, 이진탐색트리 용어에 대해서도 알고가자. 더보기 1...

문제설명 코드 import org.junit.Assert; import org.junit.Test; import java.util.LinkedList; import java.util.Queue; public class 다리를지나는트럭 { public int solution(int bridge_length, int weight, int[] truck_weights) { Queue truck = new LinkedList(); int second = 0; int totalWeights = 0; for(int i=0;i weight || truck.size()+1 > bridge_length) { if(truck.size()==bridge_length){//다리가 꽉 차 있는 경우, 가장 먼저 진입한 트럭이 ..

풀이과정 요약 : 문제설명의 조건 3가지를 모두 만족하기 위해서, 각 장르별 총 재생수를 내림차순으로 정렬하였고 먼저 수록되는 장르 내에서 많이 재생된 노래를 수록하기 위해 장르내 각 재생수를 내림차순으로 정렬해 최소1, 최대2개를 수록하게 한다. Step1. HashMap gernreMap에 (장르, 장르별 총 재생수)를 입력해준다. Step2. genreMap의 entrySet을 genre_plays 리스트에 담아 value기준(장르별 총 재생수) 내림차순으로 정렬한다. Step3. genre_plays의 key순서대로 key(장르명)과 genres배열에서 일치한 고유번호(배열의 인덱스)를 HashMap playsPerNum에 (고유번호, 그 곡의 재생수)를 입력해준다. Step3-1. playsPe..