목록ALGORITHM/BOJ (34)
scone-lemon

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net package IM_0829; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_2563 { public static void main(String[] args) throws NumberForma..

https://www.acmicpc.net/problem/2669 2669번: 직사각형 네개의 합집합의 면적 구하기 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으 www.acmicpc.net package IM_0829; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_2669 { public static void main(String[] args) thr..

https://www.acmicpc.net/problem/10163 10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 www.acmicpc.net 색종이 문제는 많이 접해본 것 같은 착각이 들어서(?) 무조건 맵에 1부터 찍으려는 변태성향이 생겼다! 하지만 조금 천천히 생각해보면 무조건 1만 찍어야 되는게 아니고 영역별로 해당번째 숫자를 찍어도 되는 건데, 고정관념이나 생각의 한계를 무너뜨리는 연습이 필요할 것 같다. 1만 찍어놓고 아 어떡하지 하다가 솔직히 구글링을 살짝!..! 했다. 그래서 map[][] 에 1을 안찍고 n을 찍는 걸 보고 깊..

https://www.acmicpc.net/problem/3041 3041번: N-퍼즐 N-퍼즐은 많은 다양한 형태와 이름이 있다. 이번 문제에서 우리가 살펴볼 것은 15-퍼즐이다. 15-퍼즐은 4*4보드에서 움직일 수 있는 정사각형으로 이루어져 있고, 한 정사각형은 빠져있다. 정사각 www.acmicpc.net 내 최초 코드 package IM_0828; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class BOJ_3041 { public static String[..

https://www.acmicpc.net/problem/2567 2567번: 색종이 - 2 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 이건 결국 몰라서 구글을 참고했다. 사방탐색 개념이나 사용법을 내일 확실히 짚고가야 할 것 같고, 나아가서 활용할 수 있는 문제를 풀어야 할 것 같다. package IM_0828; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; i..

https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net package IM_0828; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; // 컵홀더 public class BOJ_2810_clean { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new ..

https://www.acmicpc.net/problem/8320 8320번: 직사각형을 만드는 방법 상근이는 변의 길이가 1인 정사각형 n개를 가지고 있다. 이 정사각형을 이용해서 만들 수 있는 직사각형의 개수는 총 몇 개일까? 두 직사각형 A와 B가 있을 때, A를 이동, 회전시켜서 B를 만들 수 www.acmicpc.net package IM_0828; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /* 짝수 1*1 2 3 4 5 6 => 6개 2*2 3 => 2개 3*3 ...x 홀수 1*1 2 3 4 5 6 7 => 7개 2*2 3 => 2개 3*3 ...x */ // 직사각형..

https://www.acmicpc.net/problem/1592 1592번: 영식이와 친구들 일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다. 4번은 1번에 www.acmicpc.net package IM_0828; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_1592_clean { public static void main(String[] args)..