전체 글
-
[프로그래머스] 구명보트ALGORITHM/PROGRAMMERS 2020. 11. 23. 21:48
programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 2020-11-23 1 2 3 4 5 6 7 8 9 10 11 12 13 14 import java.util.Arrays; class Solution { public int solution(int[] people, int limit) { int answer = 0; Arrays.sort(people); int idx = 0; for(int i = p..
-
[백준] 14395 4연산ALGORITHM/BOJ 2020. 11. 22. 23:06
www.acmicpc.net/problem/14395 14395번: 4연산 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아 www.acmicpc.net 2020-11-22 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 ..
-
[백준] 1167 트리의 지름ALGORITHM/BOJ 2020. 11. 22. 21:51
www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2≤V≤100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. (정점 번호는 1부터 V까지 www.acmicpc.net 2020-11-22 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 javjajimport java.util.ArrayList; ..
-
[백준] 11722 가장 긴 감소하는 부분 수열ALGORITHM/BOJ 2020. 11. 22. 15:08
www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net 2020-11-22 import java.util.Scanner; public class Main11722 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int arr[] = new int[N]; int..
-
[백준] 15662 톱니바퀴 (2) (+14891 톱니바퀴)ALGORITHM/BOJ 2020. 11. 21. 20:53
www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 2020-11-21 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main15662 { public static int T; public static LinkedList list[]; public ..
-
[백준] 11057 오르막 수ALGORITHM/BOJ 2020. 11. 19. 22:23
www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net import java.util.Scanner; public class Main11057 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int answer = 0; int dp[][] = new int[N+1][10]; if(N == 1) an..
-
[백준] 5014 스타트링크ALGORITHM/BOJ 2020. 11. 17. 00:06
www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 2020-11-16 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main5014 { public static int F, S, G, U, D, answer; public static int dx[]; public static Queue q; public static boolean vtd[]; public ..
-
[백준] 9436 Round Robin카테고리 없음 2020. 11. 16. 22:13
www.acmicpc.net/problem/9436 9436번: Round Robin Suppose that N players sit in order and take turns in a game, with the first person following the last person, to continue in cyclic order. While doing so, each player keeps track of the number of turns he or she has taken. The game consists of rounds, and www.acmicpc.net 2020-11-16 import java.util.ArrayList; import java.util.Scanner; public class..
-
[백준] 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..