본문 바로가기

Programmers

(188)
불량 사용자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 import java.util.*; class Solution { private static ArrayList allList = new ArrayList(); private static HashSet allSet = new HashSet(); public static void Search(String[] user_id, HashMap map, int n, int len, int max) { if (n == l..
최고의 집합 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import java.util.*; class Solution { public int[] solution(int n, int s) { int[] answer = new int[n]; int i = 0; // 최고의 집합이 존재하지 않는 경우 if (n > s) { answer = new int[1]; answer[0] = -1; } else { answer = new int[n]; // 집합 구하기 while (n > 0) { int res = s / n; answer[i++] = res; s -= res; n--; } } return answer; } } Colored by Color Scripter ..
베스트앨범 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 import java.util.*; import java.util.Map.Entry; class Solution { static class Music { String genre; int play; int idx; public Music(String genre, int play, int idx) { this.genre = genre; this.pl..
110 옮기기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 import java.util.*; class Solution { public static String GetConvertedStr(String s) { Stack st = new Stack(); StringBuilder sb = new StringBuilder(); int cnt = 0; // 모든 110 제거 for (int i = 0; i = 3) { // 한 글자 씩 검사 char first = ..
2 x n 타일링 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 class Solution { public long solution(long n) { long answer = 0; long a = 1, b = 2; long div = 1000000007; if (n 2 n = 3 -> 3 n = 4 -> 5 n = 5 -> 8 피보나치 수열 규칙이 존재한다. 기존에 작성했었던 피보나치 수열 코드를 수정하여 깔끔하게 변경하였다.
순위 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 import java.util.*; class Solution { public int solution(int n, int[][] results) { int answer = 0; int[][] distance = new int[n + 1][n + 1]; int MAX_VALUE = 101; // distance 초기화 for (int[] arr : distance) { Arrays.fill(arr, MAX_VALUE); } for (int[] arr : results) { distance[..
[1차] 셔틀버스 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.*; class Solution { public static int timeToInt(String time) { String[] arr = time.split(":"); return Integer.parseInt(arr[0]) * 60 + Integer...
이중우선순위큐 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 import java.util.*; class Solution { // 이진 탐색으로 탐색하여 삽입해야 할 위치 반환 public static int getIndex(ArrayList list, int num) { int mid; int left = 0; int right = list.size() - 1; while (left