공부101 [백준]2563_색종이_Java 풀이 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 100x100 boolean 배열 만들어서 각 칸의 개수 세는 방법으로 구현 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main_2563 { public static void main(String.. 2022. 2. 11. [백준]4963_섬의 개수_Java 풀이 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 1이 발견되면 DFS로 돌면서 그 주변의 1을 0으로 만들어주고 다 돌면 섬 개수 island +1 codepackage DFSBFS; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class DFSB.. 2022. 2. 9. [백준]16926_배열돌리기1_Java 풀이 https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 제한사항: O(N*M*R) = 300 * 300 * 1000 * min(N,M)/2 min(N,M) mod 2 = 0 : N,M중 작은 값은 2의 배수 배열을 시계 방향으로 돌려야함 - 바깥쪽부터 안쪽으로 돌아가면서 돌리도록 작성 바깥쪽에서 몇번째 줄인지 확인하기 위해 변수 count 사용. 안으로 들어.. 2022. 2. 9. [백준]2309_일곱난쟁이_Java 풀이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 단순하게 for문을 돌리며 sum==100 일 경우 출력하고 나가줬다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; import java.util.LinkedList; public clas.. 2022. 2. 9. 이전 1 ··· 9 10 11 12 13 14 15 ··· 26 다음
