공부/백준
-
[백준-11727] 2xn 타일링2 - Java공부/백준 2022. 7. 14. 20:12
https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 백준 11727번 2xn 타일링2 자바 풀이 난이도: 실버3 https://binsblog.tistory.com/entry/%EB%B0%B1%EC%A4%80-11726-2xn-%ED%83%80%EC%9D%BC%EB%A7%81-Java [백준-11726] 2xn 타일링 - Java https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우..
-
[백준-1012] 유기농 배추 - Java공부/백준 2022. 7. 14. 20:07
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 백준 1012번 유기농 배추 자바 풀이 난이도: 실버2 만약 방문하지 않은 곳인데 1이면 dfs를 사용한다. 근처에 있는 곳을 확인하여 방문하고 방문한 것을 체크한다. 코드 import java.util.*; public class back1012 { static boolean check[][]; static int arr[][]; static int ans=0; static int m,n,k; static ..
-
[백준-11726] 2xn 타일링 - Java공부/백준 2022. 7. 13. 21:37
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 백준 11726번 2xn 타일링 자바 풀이 난이도: 실버3 점화식을 사용하여 풀면 된다 dp[i]=dp[i-1]+dp[i-2] 코드 import java.util.*; public class back11726 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int n=scanner.nextInt(); int[]dp=n..
-
[백준-9095] 1, 2, 3 더하기 - Java공부/백준 2022. 7. 12. 16:39
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 백준 9095번 1, 2, 3 더하기 자바 풀이 난이도: 실버3 코드 import java.util.*; public class back9095 { public static void main(String[] args){ Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int arr[]=new int[11]; arr[0]=0; arr[1]=1; arr[2]=2; arr[3]=4; for(int i=0;i
-
[백준-11723] 집합 - Java공부/백준 2022. 7. 5. 11:45
https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 백준 11723번 집합 자바 풀이 난이도: 실버5 HashSet을 이용하여 풀었다. add일 경우 set.add(), remove일 경우 set.contains()을 통해 들어 있는지 확인한 후, set.remove를 통해 지운다. check일 경우, set.contains()을 통해 들어 있는지 확인후, StringBuilder에 추가한다. toggle인 경우 set.contains()을 통해 들어 있으면 지우고, 없으면 추가한다..
-
[백준-2630] 색종이 만들기 - Java공부/백준 2022. 7. 2. 19:50
https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 백준 2630번 색종이 만들기 자바 풀이 난이도: 실버2 재귀를 이용하여 풀었다. 같은 색으로 이루어져 있는지 체크하고, 아닐 경우 1/4을 하여 확인한다. 코드 import java.util.*; public class back2630 { static int white=0; static int blue=0; static int arr[][]; public static ..
-
[백준-2805] 나무 자르기 - Java공부/백준 2022. 7. 1. 09:56
https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 백준 2805번 나무 자르기 자바 풀이 난이도: 실버2 이분 탐색을 사용하여 풀이한다. 코드 import java.util.*; public class back2805 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int n=scanner.nextInt()..
-
[백준-2559] 수열 - Java공부/백준 2022. 6. 30. 17:38
https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 백준 2559번 수열 자바 풀이 난이도: 실버3 연속적인 날짜의 온도를 더하고 그 값의 최대값을 구하면 된다. 처음에는 max를 0으로 설정했다가 -값이 max인 경우도 있어 오답이 나왔다. Integer.MIN_VALUE를 이용하여 max로 설정하니 해결되었다. 코드 import java.util.*; public class back2559 { public static void ma..