본문 바로가기

boj127

[Java] BOJ 14891번 톱니바퀴 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 풀이 시계방향과 반시계 방향으로 회전시키는 함수를 각각 만들어 해결했습니다. 이때, 톱니바퀴를 반시계 방향으로 회전시키면 붙어있는 톱니바퀴들은 시계방향으로 회전하고 반대로 시계방향으로 회전시키면 붙어있는 톱니바퀴들은 반시계 방향으로 회전하는 성질을 이용했습니다. 또한, visited 배열을 사용하여 이미 회전시킨 톱니를 다시 방문하지 않도록 처리했습니다. 코드 import java.io.BufferedReader; import java.io.IOExcepti.. 2021. 6. 8.
[Java] BOJ 2477번 참외밭 2477번: 참외밭 첫 번째 줄에 1m^2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1≤K≤20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지나 www.acmicpc.net 풀이 참외밭을 가장 긴 변을 기준으로 사각형을 만들고 귀퉁이의 사각형 면적을 미리 구한 전체 참외밭의 면적에서 빼어 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int K; // 동 서 남 북 public.. 2021. 6. 7.
[Java] BOJ 17136번 색종이 붙이기 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크 www.acmicpc.net 풀이 각 종이를 붙일 수 있는 모든 경우를 구해 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int answer; public static int[][] area = new int[10][10];.. 2021. 6. 7.
[Java] BOJ 10163번 색종이 10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 www.acmicpc.net 풀이 문제에서 주어진조건대로 처리하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int N, cnt; public static int[][] arr = new int[101][101]; public stati.. 2021. 6. 7.
[Java] BOJ 3055번 탈출 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 풀이 BFS를 사용하여 해결했습니다. 이때, 물이 먼저 움직이고 비버가 움직여야 문제에서 주어진 조건을 처리할 수 있습니다. 코드 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 M.. 2021. 6. 7.
[Java] BOJ 16933번 벽 부수고 이동하기 3 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 풀이 BFS를 사용하여 문제에서 주어진 조건대로 처리하여 해결했습니다. 코드 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 Main .. 2021. 6. 3.

티스토리툴바