목록백준 문제 풀이 (158)

-

[BOJ - JAVA] 20055 - 컨베이어 벨트 위의 로봇 (시뮬레이션)

# 주소 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Robot{ int x; int is; Robot(int x, int is){ this.x = x; this.is = is; } } class Ma{ public static void main(String[] args) { Scanner scan = new Scanner(System...
백준 문제 풀이 2022. 9. 27. 22:12
[BOJ - JAVA] 2003 - 수들의 합 2 (두 포인터)

# 주소 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int n, m; static int[] arr; static int answer = 0; public static void main(String[] args) { Scanner scan = new Scanner(System.in); n = ..
백준 문제 풀이 2022. 7. 14. 20:37
[BOJ - JAVA] 1743 - 음식물 피하기(DFS)

# 주소 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int n, m, k; static int[][] arr; static boolean[][] visit; static int answer = 0; static int sum = 1; static int[][] dir = {{-1, 0}, {1..
백준 문제 풀이 2022. 6. 27. 21:39
[BOJ - JAVA] 2251 - 물통 (BFS)

# 주소 https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int dir[][] = {{0,1},{0,2},{1,0},{1,2},{2,0},{2,1}};..
백준 문제 풀이 2022. 6. 20. 23:22
[BOJ - JAVA] 1952 - 달팽이 2 (시뮬레이션, DFS, 구현)

# 주소 https://www.acmicpc.net/problem/1952 1952번: 달팽이2 M줄 N칸으로 되어 있는 표 위에, 달팽이 모양으로 선을 그리려고 한다. 위의 그림은 M=5, N=3의 예이다. 이제 표의 왼쪽 위 칸(ㅇ)에서 시작하여, 오른쪽으로 선을 그려 나간다. 표의 바깥 또는 이미 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Solution{ static int n, m; static int[][] arr; static int[][] dir = {{0,1},{1,0},{0,-1},{-1,0}}; public static void main(String[] args) { Scanner scan = new S..
백준 문제 풀이 2022. 6. 19. 23:31
[BOJ - JAVA] 1592 - 영식이와 친구들(시뮬레이션, 초간단)

# 주소 https://www.acmicpc.net/problem/1592 1592번: 영식이와 친구들 예제 1의 경우 일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int m = scan.nextInt(); int l = scan.nextIn..
백준 문제 풀이 2022. 6. 15. 16:59
Prev 1 2 3 4 5 6 ··· 27 Next