목록java (150)

땀두 블로그

[백준] 2667번 - 단지번호 붙이기

BFS를 이용한 문제이다. 각각의 덩어리를 만들기 위해서 2중 for문을 이용해주고, 상하좌우를 탐색하며 인근 노드들을 탐색하여 해결할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; class node2667 { int x; int y; node2667(int x, int y) { this.x = x; this.y = y; } } public class p2667 { public ..
알고리즘/백준 2022. 3. 22. 08:01
[백준] 1389번 - 케빈 베이컨의 6단계 법칙

BFS로 해결할 수 있는 문제이다. 이 문제에서는 N명의 사람만큼 연산을 수행하고 N-1명에게 도달하는 합을 구하느라 자잘한 배열들과 인덱스 값 저장할 것들을 많이 사용하였는데 아이디어만 떠오르면 간단히 해결할 수 있는 문제였다. 문제에서 각각의 시작점 노드가 필요하므로 visited배열을 반복문이 수행될 때 마다 새로 만들어주어서 사용하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class p1389 { pub..
알고리즘/백준 2022. 3. 22. 08:01
[백준] 11022번 - A+B-8

간단한 연산을 보여주는 문제이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p11022 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int a = Integer.parse..
알고리즘/백준 2022. 3. 22. 08:00
[백준] 11021번 - A+B-7

단순 연산 문제이다. 타입캐스팅만 잘 해주면 쉽게 해결할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p11021 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); in..
알고리즘/백준 2022. 3. 22. 08:00
[백준] 15552번 - 빠른 A+B

단순 더하기 연산이다. System.out.println을 계속 사용하면 시간초과가 나기 때문에 stringbuilder를 이용하여 한 번만 사용해 주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p15552 { public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System..
알고리즘/백준 2022. 3. 22. 07:59
Prev 1 ··· 3 4 5 6 7 8 9 ··· 30 Next