Jay의 기술 블로그

힙은 쉬우면서 어려운 자료구조이다. 개념은 매우 쉬운데 구현에 있어서 놓치기 쉬운 부분들이 있기 때문이다. 문제 자체는 단순한 힙의 구현이다. 힙에 저장하는 부분이다. 저장할 때에는 위에 있는 노드와 비교를 진행한다. public static void push(int n) { heap[++index] = n; // 정렬 for (int i = index; i > 1; i /= 2) { if (heap[i] > heap[i/2]) { int temp = heap[i]; heap[i] = heap[i/2]; heap[i/2] = temp; } else { break; } } } 여기서 중요한 것은 인덱스의 범위이다. for 문안의 조건을 잘 생각해야 한다. 두 번째로 조금 까다로운 값 꺼내기 작업이다. pu..

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384public class SampleTest { public static void main(String[] args) { int[] answer = {}; int[] answers = {1,2,3,4,5}; int[] a = {1,2,3,4,5}; int[] b = {2,1,2,3,2,4,2,5}; int[] c = {3,3,1,1,2,2,4,4,5,5}; int[] count = {0,0,0}; int j = 0; int l..

12345678910111213141516import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; int [] temp = {}; for(int i =0;i

123456789101112131415161718192021222324252627282930public class UncompletedPlayer { public static void main(String[] args) { String[] participant = {"mislav", "stanko", "mislav", "ana"}; String[] completion = {"stanko", "ana", "mislav"}; HashMap map = new HashMap(); for(int i = 0; i