ALGORITHM
-
[백준] 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..
-
[프로그래머스] 스킬트리ALGORITHM/PROGRAMMERS 2020. 11. 11. 22:53
programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 2020-11-11 class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; for(int i = 0; i < skill_trees.length; i++) { String str = skill_trees[i]; String tmp = ""; for(int j = 0; j < str.length(); j++) { for(int k = 0; k < skill.length(); k++) { if(str.charAt(j) == skill.charAt(k)) { ..
-
[백준] 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;..
-
[백준] 1068 트리ALGORITHM/BOJ 2020. 11. 8. 00:25
www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 2020-11-08 트리는 노드들이 서로 간선으로 연결된 자료구조를 말한다. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main1068 { public static int N, arr[], removeNode, root, count; public static boolean vtd[]; ..