본문 바로가기

알고리즘55

더 맵게 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.Queue; import java.util.PriorityQueue; class Solution { public int solution(int[] scoville, int K) { Queue queue = new Prio.. 2020. 8. 31.
다음큰 숫자 https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 class Solution { public int solution(int n) { int paramBitCount = Integer.bitCount(n); int answer = 0; for (int i = n + 1; i 2020. 8. 30.
Reverse Linked List https://leetcode.com/problems/reverse-linked-list/ Reverse Linked 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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class Solution { public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode next = null; ListNode current = .. 2020. 8. 26.
Char length count String 값이 들어왔을때 같은 문자의 갯수를 구하는 문제이다. aaabbbcccc = > a3b3c4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 public String solve(String s) { StringBuilder sb = new StringBuilder(); char[] chars = s.toCharArray(); char prev = chars[0]; int count = 1; for (int i = 1; i 2020. 8. 25.