- Today
- Total
목록CodingTest/Baekjoon (52)
hye-log
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bsrI9h/btsqLSazaoj/HLSg7BqO1jS4Tuvp4VapJk/img.png)
0. 문제 링크 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 1. 문제 설명 1) M*N 직사각형의 상자에 토마토 보관 2) 하루가 지나면 익은 토마토의 인접한 곳(왼쪽, 오른쪽, 앞, 뒤)에 익지 않은 토마토가 익음 3) 토마토가 며칠이 지나면 다 익는지 최소 일수 구하기 4) 저장될 떄부터 모든 토마토가 익어있는 상태면 0, 모두 익지 못하는 상태면 -1 출력 2. 입출력 // input 6 4 0 0 0 0 0 0 0 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/FQT9m/btsqFsYOkKk/D6PeTItaxq06hfm8WkEXO0/img.png)
0. 문제 링크 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 1. 문제 설명 1) 한 정사각형에서 다른 정사각형으로 가로, 세로, 대각선으로 걸어갈 수 있으면 같은 섬 2) 섬의 개수 출력하기 2. 입출력 // input 1 1 // 너비 w, 높이 h 0 // 지도 2 2 0 1 1 0 3 2 1 1 1 1 1 1 5 4 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 5 4 1 1 1 0 1 1 0 1 0 1..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bmLUGr/btsqvkGZRIQ/ApXFnKCBgMeo1XDGtEDTT0/img.png)
0. 문제 링크 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 1. 문제 설명 1) M*N 크기의 배추밭에 살아야 하는 배추흰지렁이의 마리 수 구하기 2. 입출력 // input 2 // 테스트 케이스의 개수 10 8 17 // M, N, K(배추의 위치) 0 0 1 0 1 1 4 2 4 3 4 5 2 4 3 4 7 4 8 4 9 4 7 5 8 5 9 5 7 6 8 6 9 6 10 10 1 5 5 // output 5 1 3. 코드 import java...
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/BSwQB/btsqtuPcgQ4/WkPbWZYmtSNuCUHbDQtrg1/img.png)
0. 문제 링크 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 1. 문제 설명 1) 1번부터 N번까지 N명의 사람이 원을 이루며 앉아 있음 2) 순서대로 K번째 사람 제거를 반복한 후 제거된 사람의 순서인 (N, K)-요세푸스 순열 구하기 2. 입출력 // input 7 3 // output 3. 코드 import java.util.*; public class b1158 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.n..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dlDaw0/btsqd5g4g1e/0ZCf1HENYqKs523XKXziNK/img.png)
0. 문제 링크 https://www.acmicpc.net/problem/10163 10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 www.acmicpc.net 1. 문제 설명 1) N장의 색종이가 차례로 놓일 때 색종이가 보이는 부분의 면적 구하기 2. 입출력 // input 2 0 0 10 10 2 2 6 6 // output 64 36 3. 코드 import java.util.*; public class b10163 { public static void main(String[] args) { Scanner sc = new Scanner(S..