ALGORITHM/BOJ
-
[백준] 13549 숨바꼭질3ALGORITHM/BOJ 2020. 11. 16. 21:06
www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 2020-11-16 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main13549 { public static int N, K, answer; public static int dx[] = { 2, -1, 1}; public static Queue q; publ..
-
[백준] 1697 숨바꼭질ALGORITHM/BOJ 2020. 11. 16. 20:59
www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 2020-11-16 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main1697 { public static int N, K, answer; public static int dx[] = { -1, 1, 2 }; public static Queue q; public s..
-
[백준] 3019 테트리스ALGORITHM/BOJ 2020. 11. 15. 20:21
www.acmicpc.net/problem/3019 3019번: 테트리스 테트리스는 C열 필드위에서 플레이하는 유명한 게임이다. 필드의 행의 수는 무한하다. 한 번 움직일 때, 아래와 같은 일곱가지 블록 중 하나를 필드에 떨어뜨릴 수 있다. 블록을 떨어뜨리기 전에 www.acmicpc.net 2020-11-15 import java.util.Scanner; public class Main3019 { public static int C, P, arr[][], height[]; public static int solve(int tmp[]) { int count = 0; // 체크해야하는 테트리스 넓이만큼 빼고 계산 for(int i = 0; i = tmp[j+1]) { // 기준 높이가 다음 높이보다 크거나..
-
[백준] 1991 트리 순회ALGORITHM/BOJ 2020. 11. 15. 18:43
www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 2020-11-15 import java.util.Scanner; public class Main1991 { public static int N; public static char arr[][]; public static void preorder(char ch) { System.out.print(ch); if(arr[ch-'A'][0] != '.') preorder(arr[ch-'A'][0]); if(ar..
-
[백준] 1303 전쟁 - 전투ALGORITHM/BOJ 2020. 11. 15. 00:37
www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 2020-11-15 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main1303 { public static int N, M, white,..
-
[백준] 1051 숫자 정사각형ALGORITHM/BOJ 2020. 11. 13. 13:20
www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 www.acmicpc.net 2020-11-13 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int N, M, arr[][], answer; public static int dx[] = {1, 1}; public static int dy[] = ..
-
[백준] 11725 트리의 부모 찾기ALGORITHM/BOJ 2020. 11. 12. 22:11
www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 2020-11-12 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main11725 { public static Queue q; public static LinkedListlist[]; public static boolean vtd[]; public static int arr[]; public static void solve() { while(!q.isEmp..
-
[백준] 2579 계단 오르기ALGORITHM/BOJ 2020. 11. 10. 21:54
www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 2020-11-10 import java.util.Scanner; public class Main2579 { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int arr[] = new int[301]; for(int i = 0; i < N; i++) { arr[i..
-
[백준] 11726 2xn 타일링ALGORITHM/BOJ 2020. 11. 9. 21:48
www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2020-11-09 1. Top-down import java.util.Scanner; public class Main11726_1 { public static int N, dp[]; public static int solve(int x) { if(x == 1) return 1; if(x == 2) return 2; if(dp[x] > 0) return dp[x]; dp[x] = (solve(x-1) + solve(x-2))%100..
-
[백준] 2644 촌수계산ALGORITHM/BOJ 2020. 11. 9. 20:47
www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net 2020-11-09 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main2644 { public static int N, M, num1, num2, count, arr[][]; public static boolean vtd[], flag; public static Queue q;..