본문 바로가기

-

 (212)
조이스틱 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 class Solution { public int solution(String name) { int answer = 0; int len = name.length(); int move = len - 1; // 일직선으로 갈 때의 움직임 횟수 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 import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 0; Queue queue = new LinkedList(); // 우선순위 큐 내림차순 정렬 PriorityQueue priQueue = new PriorityQueue(Collections.reverseOrder()); // 우선순위 목록 저장, queue 초기화 for (int i = 0; i n.priority) { queue.add(..
큰 수 만들기 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의 배수일 때 자리 수가..

티스토리툴바