목록BOJ (32)

개발자-H 입니다.

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
BOJ - 2×n 타일링

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 다이나믹 프로그랭의 기본 예제 문제이다. 문제의 규칙을 보고 점화식을 만들어야한다. N > 3 기준으로 N - 2 경우의 수에서 1x2 블럭을 두개 추가하면 N의 조건을 만족하는 경우의 수가 된다. N - 1 경우의 수에서 2x1 블럭을 하나 추가하면 N의 조건을 만족하는 경우의 수가 된다. 고로 F(N) = F(N-1) + F(N-2) 점화식이 성립한다. (단 N > 3) import java.io.BufferedR..
Algorithm/문제 풀이 2021. 9. 4. 07:44
BOJ - 균형잡힌 세상

https://www.acmicpc.net/submit/4949/32913451 로그인 www.acmicpc.net 괄호 문자열을 연습하기 좋은 문제이다. 괄호의 순서는 스텍의 성질을 이용하여 균형잡혀 있는지 알 수 있다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws Exception { while(true) ..
Algorithm/문제 풀이 2021. 9. 3. 07:08
BOJ - 경로 찾기

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 너비우선탐색으로 풀려다가 힌트에 플로이드워셜이 있길래 해당 알고리즘으로 공략했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); pu..
Algorithm/문제 풀이 2021. 9. 1. 07:19
BOJ - 듣보잡

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 주어진 두 듣도 못한 배열과 보도 못한 배열을 비교하여 같은 집합을 출력하면 되는 문제이다 듣도 못한 배열과 보도 못한 배열 이름 짓기가 궁금했던 문제인데 다른 사람풀이를 보니 notHeard, notSeen등 다양했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; import java.u..
Algorithm/문제 풀이 2021. 8. 31. 08:13
BOJ - A -> B

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 그래프 - 너비우선 탐색 문제이다. int 형으로 하다가 뒤에 1더하는 조건때문에 고생했는데.. long 으로 바꾸고 10* +1로 계산했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static final BufferedReader br = ne..
Algorithm/문제 풀이 2021. 8. 31. 07:00
Prev 1 2 3 4 Next