본문 바로가기

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 import java.util.*; class Solution { public String solution(String number, int k) { String answer = ""; int len = number.length() - k; int start = 0; StringBuilder sb = new StringBuilder(); 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 import java.util.*; class Solution{ public int solution(String s) { int answer = 0; Stack st = new Stack(); String top = null, str = null; if (s.length() % 2 == 0) { 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 36 37 38 39 40 41 42 43 44 45 46 47 48 import java.util.*; class Solution { static Set set = new HashSet(); public void DFS(ArrayList list, ArrayList res, int i, int n) { // 마지막 배열을 입력했을 때 if (i == 0) { return; } // 모든 경우의 수를 구하여 set에 저장 for (int j = 0; j 1) { for (i = 2; 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 43 44 45 46 47 48 49 50 51 52 import java.util.*; class Solution { static int answer; static String[] datas; public void DFS(ArrayList list, ArrayList res, int i, int n) { // 마지막 배열을 입력했을 때 if (i == 0) { for (int j = 0; j = num) { return; } } else { if (dis
[카카오 인턴] 수식 최대화 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 import java.util.*; class Solution { public long solution(String expression) { long answer = 0; char[] formula = { '*', '+', '-' }; int[][] order = { { 0, 1, 2 }, { 0, 2, 1 }, { 1, 0, 2 }, { 1, 2, 0 }, { 2, 0, 1 }, { 2, 1, 0 } }; List list = new ArrayList()..
124 나라의 숫자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 class Solution { public String solution(int n) { String answer = ""; StringBuilder sb = new StringBuilder(); while (n > 0) { if (n % 3 == 0) { sb.append(4); n--; } else if (n % 3 == 1) sb.append(1); else sb.append(2); n /= 3; } answer = sb.reverse().toString(); return answer; } } Colored by Color Scripter cs 진법 변환 시 규칙을 찾아내는 것이 중요하다. 3의 배수일 때 자리 수가..
전화번호 목록 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 import java.util.*; class Solution { public boolean solution(String[] phone_book) { boolean answer = true; Arrays.sort(phone_book); 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 36 37 38 39 40 41 42 43 44 45 46 47 48 49 import java.util.*; class Solution { private static int[] addRow = { -1, 0, 1, 0 }; private static int[] addCol = { 0, 1, 0, -1 }; public int solution(int[][] maps) { int answer = 0; int[][] weight = new int[maps.length][maps[0].length]; Queue queue = new Link..

티스토리툴바