목록알고리즘 (153)

땀두 블로그

[백준] 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
[백준] 11047번 - 동전 0

그리디 알고리즘 중 거스름돈 알고리즘을 이용한 간단한 문제이다. 가장 큰 금액부터 비교해가며 금액을 제외하고, 그 카운트를 출력해주어서 해결하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p11047 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..
알고리즘/백준 2022. 3. 22. 07:59
Prev 1 ··· 4 5 6 7 8 9 10 ··· 31 Next