목록재귀 (4)

개발자-H 입니다.

BOJ - 좋은 수열

https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 주어진 좋은 수열을 만족하는 경우에만 123 탐색을 진행했다. 123 중복을 허용하는 순으로 진행했기 때문에 가장 작은 수는 가장 첫 번째 발견되는 수열이다. import java.io.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static..
Algorithm/문제 풀이 2021. 9. 23. 16:43
BOJ - 쿼드트리

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 색종이 만들기 문제에서 백트렉킹이 섞인 문제이다. 재귀는 스텍의 성질을 가지고 있는데 이를 이용하여 괄호 치기를 하면 된다. import java.io.*; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System...
Algorithm/문제 풀이 2021. 9. 8. 08:03
BOJ - 종이의 개수

https://www.acmicpc.net/submit/1780/33059203 로그인 www.acmicpc.net 날먹 문제이다! 색종이 만들기가 4분할 문제를 9분할 문제로 변경하면 쉽게 해결 할 수 있다! https://developer-h.tistory.com/entry/BOJ-%EC%83%89%EC%A2%85%EC%9D%B4-%EB%A7%8C%EB%93%A4%EA%B8%B0 import java.io.*; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String..
Algorithm/문제 풀이 2021. 9. 7. 07:51
BOJ - 색종이 만들기

https://www.acmicpc.net/submit/2630/33057661 로그인 www.acmicpc.net 입력 값을 이상하게 받아 시간을 허비했던 문제 ㅡ,.ㅡ; 꼭 입력이 배열에 정상적으로 들어갔는지 확인하자. 해당 문제는 시간 지점에서 Size 별로 더하면서 4분할 확인 과정을 거치면 풀수있다! import java.io.*; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws Exception { int N = Intege..
Algorithm/문제 풀이 2021. 9. 7. 06:15
Prev 1 Next