ALGORITHM
-
[백준] 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 ..
-
[백준] 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..
-
[프로그래머스] 정수 내림차순으로 배치하기ALGORITHM/PROGRAMMERS 2020. 11. 15. 22:17
programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr 2020-11-15 import java.util.Arrays; public class Solution12933 { public static void main(String[] args) { long n = 118372; long answer = 0; String str = String.valueOf(n); long arr[] =..
-
[프로그래머스] 같은 숫자는 싫어ALGORITHM/PROGRAMMERS 2020. 11. 15. 21:55
programmers.co.kr/learn/courses/30/lessons/12906?language=java 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr 2020-11-15 import java.util.*; public class Solution { public int[] solution(int []arr) { ArrayList list = new ArrayList(); list.add(0, arr[0]); int idx = 1; for(int i = 1; i < arr.l..