전체 글
-
[백준] 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[]; ..
-
[백준] 1197 최소 스패닝 트리ALGORITHM/BOJ 2020. 11. 7. 21:19
www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 2020-11-07 # 스패닝 트리 (Spanning Tree) 란 모든 정점들을 최소 간선의 수로 연결한 트리. - 모든 정점이 연결이 되어 있어야 함 - 사이클을 포함해서는 안됨 - n개의 정점을 n-1개의 간선으로 연결 #최소 스패닝 트리(Minimum Spanning Tree) 란 Spanning Tree에서 정점들을 연결한 간선들의 가중치 합이 최소인 트리..
-
[프로그래머스] 크레인 인형뽑기 게임ALGORITHM/PROGRAMMERS 2020. 11. 7. 21:04
programmers.co.kr/learn/courses/30/lessons/64061?language=java 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 2020-11-07 import java.util.ArrayList; class Solution { public static int cpboard[][], cpmove[], blen, count; public static ArrayList list; public static void search(int x) { for(int i = 0; i < blen; i++) { if(cp..
-
[백준] 1149 RGB거리ALGORITHM/BOJ 2020. 11. 7. 20:40
www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 2020-11-07 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main1149 { public static int N, arr[][], dp[][]; public static void main(String[] args) throws E..
-
[프로그래머스] 두 개 뽑아서 더하기ALGORITHM/PROGRAMMERS 2020. 11. 6. 23:51
programmers.co.kr/learn/courses/30/lessons/68644?language=java 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 2020-11-06 import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; class Solution { public static int len; public static HashSet arr; public static..
-
[백준] 2606 바이러스ALGORITHM/BOJ 2020. 11. 6. 23:04
www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 2020-11-06 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 int N, K, count, arr[][]; public stat..
-
[백준] 13300 방 배정ALGORITHM/BOJ 2020. 11. 6. 23:01
www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 2020-11-06 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int N, K, count, arr[][]; public static void solve() { for(int i = 0; i ..
-
[백준] 14503 로봇 청소기ALGORITHM/BOJ 2020. 11. 3. 23:25
www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 2020-11-03 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main14503 { public static int N, M, count, arr[][]; pu..