Algorithm
-
[백준/JAVA] 14916번: 거스름돈Algorithm 2024. 7. 16. 12:24
https://www.acmicpc.net/problem/14916 - 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); // 거스름돈 액수 int result = -1; // 결과 저장 변수, 초기값 ..
-
[백준/JAVA] 9934번: 완전 이진 트리Algorithm 2024. 7. 13. 23:45
- 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.StringTokenizer;// - 중위 순회 문제 public class Main { static int K; // 트리 깊이 // 2 static int size; // 트리 노드 수 static int[] num; // 초기 중위 순회 결과 저장 static ArrayList[] tree; // 각 레벨별로 노드를..
-
[백준/JAVA] 1991번: 트리 순회Algorithm 2024. 7. 12. 14:05
- 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;public class Main { static int N; static StringTokenizer st; static Map nodeMap = new HashMap(); // 노드 정보 저장 public static class Node{ String data; // 노드 데이터 Node left; // 왼쪽 자식 노드 Node ri..
-
[백준/JAVA] 14675번 : 단절점과 단절선Algorithm 2024. 7. 10. 22:10
https://www.acmicpc.net/problem/14675import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { static int N; // 트리의 정점 개수 static ArrayList list[]; static StringTokenizer st; static int Q; public static void main(String[] args) throws IOException{ BufferedReader br..
-
[백준/JAVA] 11725번: 트리의 부모찾기Algorithm 2024. 6. 18. 22:32
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { static int N; static ArrayList list[]; static StringTokenizer st; static boolean[] isVisit; static int[] parentNode; public static void main(String[] args) throws IOException{ BufferedReader br = new Buf..
-
[JAVA] 트리 구현Algorithm 2024. 6. 17. 23:12
자식 노드가 최대 2개인 트리를 이진트리package Tree;public class Tree { int count; // 트리에 포함된 노드 수 public Tree() { count = 0; } public class Node{ Object data; // 공간에 넣을 숫자 Node left; // 왼쪽 자식 넣을 공간 (왼쪽 자식 노드) Node right; // 오른쪽 자식 넣을 공간 // 초기화 public Node(Object data) { this.data = data; left = null; right = null; ..
-
[백준/JS] 1966번 : 프린터 큐Algorithm 2023. 12. 19. 13:20
https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net [ 문제 설명 ] 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 첫 줄에 테스트케이스의 수가 주어진다. 각 테스트케이스는 두 줄로 이루어져 있다. 테스트케이스의 첫 번째 줄에는 문서의 개수 N(1 ≤ N ≤ 100)과..
-
[백준/JS] 1158번_요세푸스 문제Algorithm 2023. 12. 13. 17:28
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net [ 문제 설명 ] 예제에서 N = 7, K = 3으로 주어졌으므로 1,2,3,4,5,6,7 이렇게 있다면 먼저 3번째 수인 3을 꺼내기 위해서는 앞의 1,2를 꺼낸 후 3을 꺼내서 제거해야한다. 꺼낸 1,2는 7뒤에 붙어서 3을 꺼낸 후 형태는 4,5,6,7,1,2 가 되므로 다음 꺼낼 세번째 수로는 6이 되고 이 과정이 모든 수가 제거될 때까지 반복된다. [ 문제 풀이 ] const input = require('fs').readFileSync('/dev/stdin').toString(..