TancheonDeveloper TancheonDeveloper

programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr import java.util.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { Set reserveSet = new HashSet(); Set lostSet = new HashSet(); for(int r : reserve) { reserveSet.add(r); } for(int l : lo..

programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr import java.util.*; class Solution { public int[] solution(String[] operations) { PriorityQueue minHeap = new PriorityQueue(); PriorityQueue maxHeap = new PriorityQueue(Collections.reverseOrder()); for(String op : operations) { int val = Integer.parseInt(op.substring(1).trim()); if(op.charAt(0) == 'I') { // 숫자 ..

programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr import java.util.PriorityQueue; class Solution { public int solution(int[] scoville, int K) { PriorityQueue pq = new PriorityQueue(scoville.length); for (int s : scoville) { pq.offer(s); } int cnt = 0; wh..

programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr import java.util.Set; import java.util.HashSet; class Solution { Set answer = new HashSet(); public int solution(String numbers) { boolean[] picked = new boolean[numbers.length()]; for(int i=1; i

leetcode.com/problems/binary-tree-level-order-traversal-ii/submissions/ Binary Tree Level Order Traversal II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode..

조건 1. Problem이 더 작은 subProblem 으로 쪼개질 수 있을 때 2. subProblem으로 더 큰 규모의 값을 구할 수 있을때 3. subProblem이 재사용 될 때(memorization) recursive DP Top-Down < Bottom-Up

leetcode.com/problems/permutations/submissions/ Permutations - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution { public List permute(int[] nums) { List ret = new ArrayList(); List tmp = new ArrayList(); backtrack(nums, ret, tmp); return ret; } public void backtrack(i..

leetcode.com/problems/partition-list/submissions/ Partition List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int v..