본문 바로가기

분류 전체보기46

[DAY46] 99클럽 코딩테스트 JAVA 백준 빙산 2573번 https://www.acmicpc.net/problem/2573 🌕 최종코드import java.util.*;import java.io.*; public class Main { static int[] rangeX = { -1, 0, 1, 0 }; static int[] rangeY = { 0, 1, 0, -1 }; static int N, M; static int[][] map; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw =.. 2025. 1. 24.
[DAY45] 99클럽 코딩테스트 JAVA 백준 이분 그래프 1707번 https://www.acmicpc.net/problem/1707 🌕 최종코드import java.io.*;import java.util.*;public class Main { static int v, e; static ArrayList[] al; static int visit[]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer stz = new StringTokenizer(br.readLine()); int t = Integer.parseInt(stz.nextToken()); f.. 2025. 1. 24.
[DAY44] 99클럽 코딩테스트 JAVA 백준 단지번호붙이기 2667번 https://www.acmicpc.net/problem/2667 🌕 최종코드import java.util.*;import java.io.*;public class Main { static int arr[][]; static boolean visit[][]; static int dirX[] = {0, 0, -1, 1}; static int dirY[] = {-1, 1, 0, 0}; static int count = 0, number = 0; static int nowX, nowY, N; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sy.. 2025. 1. 22.
[DAY43] 99클럽 코딩테스트 JAVA 백준 숨바꼭질 1697번 https://www.acmicpc.net/problem/1697  🌕 최종코드import java.io.*;import java.util.*;public class Main{ static int subin; static int sister; static int result = Integer.MAX_VALUE; static int[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringT.. 2025. 1. 21.
[DAY42] 99클럽 코딩테스트 JAVA 백준 DFS와 BFS 1260번 https://www.acmicpc.net/problem/1260 🌘문제 이해하기 DFS 와 BFS 로 탐색한 결과를 출력하시오정점 번호가 작은 것을 먼저 방문하고 더 이상 방문할 수 없는 점이 없는 경우 종료한다.🌗문제 자세히보기DFS 와 BFS에 대해서 기본이 되는 문제이다 .https://h0wever.tistory.com/6 [알고리즘] DFS (깊이 우선 탐색) 이해DFS(Depth-First Search , 깊이 우선 탐색)- 시작 노드에서 자식의 노드들을 순서대로 탐색하면서 깊이를 우선으로 탐색하는 알고리즘 - 반복물을 활용하거나 재귀문을 통해서 구현된다 장점 :  현재h0wever.tistory.com 🌕 최종코드import java.io.*;import java.util.*;publ.. 2025. 1. 20.
[DAY41] 99클럽 코딩테스트 JAVA 백준 두 용색 2470번 https://www.acmicpc.net/problem/2470🌘 문제 이해하기 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. (그 용액의 특성을 나타내는 하나의 정수가 주어져있다.)산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고,  알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다. 연구소에서는 같은 양의 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다.산성 용액과 알칼리성 용액의 특성값이 주어졌을 때, 이 중 두 개의 서로 다른 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들어내는 두 용액을 찾아라전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다.용액의 특성값을 나타내는 .. 2025. 1. 17.