🧑💻코딩 테스트/백준 (BOJ)69 [코딩테스트/백준 알고리즘] 11724번 - 연결 요소의 개수 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 문제 설명 문제 풀이 인접 리스트로 표현한 그래프를 너비 우선 탐색(BFS)를 통해 탐색했다. 코드 import java.util.*; import java.io.*; class Main { static Queue q = new LinkedList(); static List nodes = new ArrayList(); static.. 2022. 12. 22. [코딩테스트/백준 알고리즘] 18870번 - 좌표 압축 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 문제 설명 문제 풀이 코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syste.. 2022. 12. 21. [코딩테스트/백준 알고리즘] 1012번 - 유기농 배추 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 설명 코드 import java.util.*; import java.io.*; class Main { static boolean[][] map; static boolean[][] visit; static Queue q; static void BFS() { while (!q.isEmpty()) { int[] value = q.poll(); int x = value[0]; int y = value[1].. 2022. 12. 20. [코딩 테스트/백준 알고리즘] 5430번 - AC (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 설명 문제 풀이 덱(Deque) 자료구조를 사용해서 해결했다. 처음에 자료구조를 스택으로 하고 R과 D에 대응하는 메서드를 직접 작성했는데 시간초과가 발생했다. 코드 package BEAKJOON.Java.Gold; import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException{ BufferedReader br .. 2022. 12. 16. 이전 1 2 3 4 5 6 ··· 18 다음
