let's coding let's coding

풀이 import java.time.*; import java.util.*; class Solution { public String solution(int a, int b) { StringBuilder answer = new StringBuilder(); LocalDate date = LocalDate.of(2016, a, b); DayOfWeek dayOfWeek = date.getDayOfWeek(); int dayOfWeekNumber = dayOfWeek.getValue(); switch(dayOfWeekNumber){ case 1: answer.append("MON"); break; case 2: answer.append("TUE"); break; case 3: answer.append("WED..

class Solution { public String solution(String[] cards1, String[] cards2, String[] goal) { int idx1 = 0; // cards1 배열의 인덱스 int idx2 = 0; // cards2 배열의 인덱스 // goal 배열 순회 for (String currentStr : goal) { // currentStr이 cards1[idx1] 또는 cards2[idx2]에 포함하는지 확인 if (idx1 < cards1.length && currentStr.equals(cards1[idx1])) { idx1++; // cards1[idx1]에 포함하는 경우 idx1 증가 } else if (idx2 < cards2.length && cur..

코딩 테스트를 공부하면서 우선순위를 두는 문제를 풀었던 경험이 있다. 이때 나는 List 를 사용하여 naturalOrder 을 통해 자연순서 정렬을 하여 풀었는데 다른사람 풀이에서 priority Queue 라는 것을 접하게 되었다 더욱 편리하고 간단해서 공부해 보았다. Priority Queue 특징 높은 우선순위의 요소를 먼저 꺼내서 처리하는 구조이다. 큐에 들어가는 원소는 비교가 가능한 기준이 있어야 한다. 내부 요소는 힙으로 구성되어 이진트리 구조이다. 내부구조가 힙으로 구성되어 있기에 시간 복잡도는 O(NLogN)이다. 우선순위를 중요시해야 하는 상황에서 주로 쓰인다. Priority Queue 선언 import java.util.PriorityQueue; import java.util.Col..

import java.util.*; class Solution { // 주어진 정수 배열 score에서 각 원소의 인덱스 i에 대해, // i번째 원소를 포함하는 크기가 최대 k인 우선순위 큐를 유지하며 // 해당 우선순위 큐의 최대값들로 이루어진 새로운 배열을 반환하는 메서드입니다. public int[] solution(int k, int[] score) { // 결과 배열을 초기화합니다. int[] answer = new int[score.length]; // 우선순위 큐를 선언하고 초기화합니다. // 우선순위 큐는 자동으로 요소들을 오름차순으로 정렬합니다. PriorityQueue priorityQueue = new PriorityQueue(); // 임시 변수를 선언하고 초기화합니다. int t..