전체 글
-
[백준] 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..
-
[백준] 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..