![]()
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/86971 제한 사항 입출력 예 풀이import java.util.HashMap;import java.util.ArrayList;class Solution { HashMap> numMap = new HashMap(); ArrayList foundList = new ArrayList(); public int solution(int n, int[][] wires) { int answer = Integer.MAX_VALUE; for (int i = 0; i linkedNodeList = new ArrayList(); ..
![]()
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/131130 제한 사항 입출력 예 풀이import java.util.HashSet;import java.util.ArrayList;class Solution { public int solution(int[] cards) { ArrayList> indexGroupList = new ArrayList(); HashSet checkSet = new HashSet(); for (int i = 0; i indexGroupSet = new HashSet(); int index = i; ..
![]()
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/135807 제한 사항 입출력 예 풀이class Solution { public int solution(int[] arrayA, int[] arrayB) { int aMax = arrayA[0], bMax = arrayB[0]; for (int i = 1; i 후기최대 공약수를 구해야 하는거 같아서 처음에 약수 구하는 방법으로 Set을 이용해서 구현해 봤는데 틀리지는 않지만 실행 시간이 너무 오래 걸려서 통과하지 못했다. 그래서 도대체 어떻게 하나 찾아봤는데 최대 공약수를 구하는 공식인 유클리드 호제법이 있었다. 그걸 사용했더니 바로 ..
![]()
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/142085 제한 사항 입출력 예 풀이import java.util.PriorityQueue;import java.util.Collections;class Solution { public int solution(int n, int k, int[] enemy) { PriorityQueue enemyQueue = new PriorityQueue(Collections.reverseOrder()); int answer = 0; for (int i = 0; i 후기보자마자 우선순위큐를 사용해야 겠다고 생각했는..
![]()
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/148653 제한 사항 입출력 예 풀이import java.util.ArrayList;import java.util.List;class Solution { public int solution(int storey) { int answer = Integer.MAX_VALUE; ArrayList resultList = getAnswer(List.of(new int[] { storey, 0 }), String.valueOf(storey).length()); for ..
![]()
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/150369 제한 사항 입출력 예 풀이import java.util.Stack;class Solution { public long solution(int cap, int n, int[] deliveries, int[] pickups) { long answer = 0; Stack dStack = new Stack(); Stack pStack = new Stack(); int dZeroCount = 0, pZeroCount = 0; for (int i = 0; i stack, int cap) { ..
