목록자바 (20)

요깨비's LAB

[프로그래머스, Java] 비밀지도

class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer; String[] result = new String[n]; for(int i=0;i
알고리즘(Java)/프로그래머스 2022. 1. 8. 15:01
[프로그래머스, Java] 로또의 최고순위와 최저순위

import java.util.HashMap; import java.util.Map; class Solution { public int[] solution(int[] lottos, int[] win_nums) { int[] answer = new int[2]; Map rankMap = new HashMap(); rankMap.put(6,1); rankMap.put(5,2); rankMap.put(4,3); rankMap.put(3,4); rankMap.put(2,5); rankMap.put(1,6); int maxScore = getMaxScore(lottos, win_nums); int minScore = getMinScore(lottos, win_nums); answer[0] = rankMap.get..
알고리즘(Java)/프로그래머스 2022. 1. 6. 00:08
[백준, BFS, Java] P.16953 A->B

import java.util.Scanner; public class Main { static boolean isGet = false; public static void main(String[] args) { Scanner scr = new Scanner(System.in); long A = scr.nextInt(); long B = scr.nextInt(); multiplyTwo(A, B, 1); if (isGet) { return; } appendOne(A, B, 1); if (isGet) { return; } System.out.println(-1); } public static void multiplyTwo(long value, long B, long count) { if (isGet || val..
알고리즘(Java)/BFS&DFS 2022. 1. 4. 20:59
[프로그래머스, Java] 튜플

1. 문자열 구분이 필요 "{" "," "}" 별로 수행해야하는 로직을 정의해서 구현 2. 주어지는 값이 중복이 없고, 길이도 제각각 (a3, a2, a4, a1) 요런식으로 다르게 주어지므로 List 선택 3. 하지만 List를 listSize별로 정렬할건데 성능 개선을 위해 연산을 하면서 listSize를 미리 증가 연산을 해서 리스트 정렬하기 위해 리스트 전체를 카운트하지 않도록 구현 4. 이를 위해 List, 리스트크기를 담는 Element 클래스를 작성 5. 이후는 코드 내용과 그대로 진행 import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; class Solution { ..
알고리즘(Java)/프로그래머스 2021. 10. 16. 19:29
[백준, Brute-Force, Java] P.7795 먹을 것인가 먹힐 것인가

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int T; static int[] A; static int[] B; public static void main(String[] args) { YoggaebReader input = new YoggaebReader(); T = input.nextInt(); StringBuilder sb = new StringBuilder(); for(int t=0;t
알고리즘(Java)/Brute-Force 2021. 10. 2. 17:23
[백준, Brute-Force, Java] P.9663 n-queen

간만에 맞았던문제를 다시 풀어보았다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static int N; static int result = 0; static List queenTiles = new ArrayList(); public static void main(String[] args) { YoggaebReader input = new YoggaebReader(); N = input.nextIn..
알고리즘(Java)/Brute-Force 2021. 9. 30. 16:40
[프로그래머스, Java] 자물쇠와 열쇠

class Solution { static int len; static int keyLen; static int lockLen; static int[][] map; public boolean solution(int[][] key, int[][] lock) { boolean answer = true; keyLen = key.length; lockLen = lock.length; len = lockLen + (2 * (lockLen - 1)); // len = keyLen + (2 * (keyLen - 1)); => 착오 map = new int[len][len]; int lockZeroCnt = 0; for (int i = 0; i < lockLen; i++) { for (int j = 0; j < loc..
알고리즘(Java)/프로그래머스 2021. 9. 23. 18:39
[백준, Tree, Java] P.1991 트리 순회

import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scr = new Scanner(System.in); int N = scr.nextInt(); Map nodes = new HashMap(); for (int i = 0; i < N; i++) { String id = String.valueOf((char) ('A' + i)); nodes.putIfAbsent(id, new Node(id)); } for (int i = 0; i < N; i++) { String rootId = scr.next(); St..
알고리즘(Java)/그래프 이론 2021. 9. 23. 18:01
Prev 1 2 3 Next