Algorithm/java tip
-
[programmers] 큰 수 만들기Algorithm/java tip 2021. 3. 6. 16:21
programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr class Solution { public String solution(String number, int k) { int resultLen = number.length() - k;// 결과 길이 StringBuilder result = new StringBuilder(); int maxi = -1; for(int i=0; i max) { max = val; maxi = j; } } result.append(number.charAt(maxi)); } return result.toString(); } }
-
[programmers] 체육복Algorithm/java tip 2021. 3. 6. 15:48
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] 이중 우선순위 큐Algorithm/java tip 2021. 3. 6. 14:35
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] 더 맵게(heap)Algorithm/java tip 2021. 3. 6. 14:16
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] 소수 찾기Algorithm/java tip 2021. 3. 5. 01:53
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
-
107. Binary Tree Level Order Traversal IIAlgorithm/java tip 2021. 3. 3. 22:24
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..
-
46. PermutationsAlgorithm/java tip 2021. 3. 3. 17:51
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..
-
86. Partition ListAlgorithm/java tip 2021. 3. 3. 17:39
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..