ALGORITHM
-
[백준] 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..
-
[백준] 9095 1, 2, 3 더하기ALGORITHM/BOJ 2020. 11. 2. 23:13
www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 2020-11-02 import java.util.Scanner; public class Main9095 { public static int N, K, arr[]; public static void solve() { arr[0] = 0; arr[1] = 1; arr[2] = 2; arr[3] = 4; for(int i = 4; i < 11; i++) { arr[i] = arr[i-1] + arr[i-2] + arr[i-3]; } } public static void main(String[] args){ arr..
-
[백준] 2638 치즈ALGORITHM/BOJ 2020. 10. 29. 21:48
www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 2020.10.26 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, M, answer, arr[][]; pu..
-
[시뮬레이션] 5658 :: 보물상자 비밀번호ALGORITHM/SWEXPERT|SOFTEER 2018. 10. 3. 12:34
5658 :: 보물상자 비밀번호 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo& 1) 풀이 첫 번째 테이스 케이스를 기준으로 생각했다. 그림부터 설명까지 너무 친절..... 주어진 조건(N은 4의 배수이고, 8이상 28이하의 정수이다. (8 ≤ N ≤ 28)) 과 그림, 그리고 회전한 후에 출력 값을 파악하면 이 문제는 다 푼 것 같다. N은 4의 배수이고, 변의 갯수는 총 4부분. 그러므로 회전 후 다시 자기 자신으로 돌아올 수 있는 회전 값은 N/4 값이 된다. 다른 사람은 어떻게 풀었는지 아직 못 봤지만 나는 약간의 노가다(?)를 했다. input을 받을 수 있는 arr 라는 a..