본문 바로가기

휴지통665

n 진수 게임 package programmers; public class n진수게임 { //1. 숫자를 0부터 차례대로 말한다. 첫번째 사람은 0, 두번째 사람은 1, ... 열번째 사람은 9 //2. 10 이상의 숫자부터는 한자리씩 끊어서 말한다. 열한번째 사람은 10의 첫자리인 1, 열두번째 사람은 둘째 자리인 0 // 2 2023. 1. 31.
피로도 package programmers; public class 피로도 { // 1 2023. 1. 29.
더 맵게 package programmers; import java.util.Arrays; import java.util.PriorityQueue; import java.util.stream.Collectors; public class 더맵게 { //섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) //스코빌 지수가 K 이상이 될 때까지 반복 //모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수 //만들 수 없는 경우 -1 //2 2023. 1. 28.
압축 package programmers; import java.util.ArrayList; import java.util.Arrays; public class 압축 { //LZW(Lempel-Ziv-Welch) 압축 알고리즘 public static int[] solution(String msg) { ArrayList dictionary = init(); ArrayList ans = new ArrayList(); for (int i = 0; i < msg.length(); i++) { StringBuilder w = new StringBuilder(String.valueOf(msg.charAt(i))); // w 에 들어온 문자가 마지막 문자인경우 종료 if (i == msg.length() - 1) { a.. 2023. 1. 27.
연속 부분 수열 합의 개수 package programmers; import java.util.HashSet; import java.util.Set; public class 연속부분수열합의개수 { public static int solution(int[] elements) { Set ans = new HashSet(); for (int i = 1; i elements.length - 1) { sum += elements[j + k - elements.length]; } else { sum += elements[j + k]; } } ans.add(sum); } } return ans.size(); } public static void main(String[] args) { System.out.println(solution(new i.. 2023. 1. 26.
K진수에서 소수 개수 구하기 package programmers; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class K진수에서소수개수구하기 { public static int solution(int n, int k) { List nums = init(n, k); int answer = 0; for (String s : nums) { if (isPrime(Long.parseLong(s))) { answer++; } } return answer; } private static boolean isPrime(long num) { if (num == 1) { return false; } for (int i = 2; i.. 2023. 1. 25.