본문 바로가기

Programmers/Level2

(76)
[3차] 방금그곡 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.text.ParseException; import java.text.SimpleDateFormat; import java.util.*; class Solution { public static String changeMelody(String melody) { melody = melody.replaceAll("C#", "H"); melody = melody.replaceAll("D#", "I"); melody = melody.replaceAll("F#", "J"); melody =..
괄호 회전하기 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 import java.util.*; class Solution { public static boolean Check(String s) { Stack st = new Stack(); st.add(s.charAt(0)); for (int i = 1; i
쿼드압축 후 개수 세기 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 class Solution { private static int zeroCnt = 0, oneCnt = 0; public static void search(int[][] arr, int rStart, int rEnd, int cStart, int cEnd, int n) { int cnt = 0; // 탐색 범위가 1일 때 if (n == 1) { if (arr[rStart][cStart] == 1) oneCnt++; else zeroCnt++; return; } // 탐색 범위 숫자가 똑같은지 확인..
메뉴 리뉴얼 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 { private static Map allMap = new HashMap(); // 코스의 모든 조합 저장 private static Map courseMaxValue = new HashMap(); // 코스의 최대 반복 횟수 저장 public static void makeList(String order, boolean[] include, ..
숫자의 표현 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 class Solution { public int solution(int n) { int answer = 0; for (int i = 1; i
방문 길이 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 import java.util.*; class Solution { public int solution(String dirs) { int answer = 0; boolean[][] arr = new boolean[11][11]; int row = 5, col = 5; Set set = new HashSet(); for (int i = 0; i = 0 && c == 'U') { row--; } else if (row + 1
최솟값 만들기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 import java.util.*; class Solution { public int solution(int []A, int []B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for (int i = 0; i
다음 큰 숫자 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 class Solution { static int oneCnt = 0; public static void setLength(int num) { while (num != 0) { // 1 갯수 카운트 if (num % 2 != 0) oneCnt++; num /= 2; } } public static boolean getNext(int num) { boolean flag = false; int cnt = 0; while (num != 0) { // 1 갯수 카운트 if (num % 2 != 0) cnt++; if (cnt > oneCnt)..