자바(26)
-
[백준 9375] 패션왕 신해빈 (실버 3) 문제 풀이- 자바 Java Hash 해시
0. 자세한 설명은 YouTube 영상으로 1. 해시 풀이 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { // 0. 입력 및 초기화 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int T = Integer.parseInt(br.readLine()); for(int tc = 0; tc < T; tc++){ // 1. N개의 옷 입력 받기..
2023.01.28 -
[백준 1450] 냅색 문제 (골드 1) 문제 풀이- 자바 Java DFS 이진탐색
0. 자세한 설명은 YouTube 영상으로 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 DFS로 분들이 가장 많다는 소식을 들어 제작된 강의입니다 :) 문과 출신의 현업 개발자가 공부한 방식 그대로 설명하고, 지루한 이론 강의는 다 직접 문제를 www.inflearn.com 1. DFS + 이진탐색 풀이 import java.util.*; import java.io.*; class Main { static int N, C; public static int binarySearch(ArrayList sum, int target){ int left = 0, ..
2023.01.21 -
[백준 1764] 듣보잡 (실버 4) 문제 풀이- 자바 Java 해시
0. 자세한 설명은 YouTube 영상으로 1. 해시를 활용한 풀이 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { // 0. 입력 및 초기화 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st..
2023.01.14 -
[백준 2667] 단지 번호 붙이기 (실버 1) 문제 풀이- 자바 Java
0. 자세한 설명은 YouTube 영상으로 1. visited 배열을 사용한 정석 풀이 // ver1 import java.util.*; import java.io.*; class Main { final static int MAX = 25 + 10; static boolean[][] graph; static boolean[][] visited; static int countPerDanji; static int dirY[] = { 1, -1, 0, 0 }; static int dirX[] = { 0, 0, 1, -1 }; static void dfs(int y, int x) { visited[y][x] = true; countPerDanji++; for (int i = 0; i < 4; i++) { int..
2023.01.07 -
[백준 2606] 바이러스 (실버 3) 문제 풀이- 자바 Java
0. 자세한 설명은 YouTube 영상으로 1. DFS 풀이 import java.util.*; class Main { static boolean[][] graph; static boolean[] visited; static int N, M; static int answer; public static void dfs(int idx) { visited[idx] = true; answer++; for (int i = 1; i
2022.12.31 -
[백준 2449] 전구 문제 풀이- 자바 Java
0. 자세한 설명은 YouTube 영상으로 1. DP 풀이 import java.util.*; class Main { final static int INF = 1
2022.12.24