'코딩테스트' 카테고리의 글 목록 (2 Page)
THE 1995 DevOps Note
코딩테스트
CompleteBinaryTree(완전이진탐색)
2025.04.11
import java.util.ArrayDeque;import java.util.Queue;public class CompleteBinaryTree { //완전이진트리 탐색 private Object[] nodes;//(어떠한 타입의 데이터라도 허용하는)노드를 담을 배열 선언 private int lastIndex; //마지막추가된 노드의 인덱스 정보 private final int SIZE; //배열크기 public CompleteBinaryTree(int size) { SIZE = size; nodes = new Object[size+1]; //0인덱스 사용 안함 ==> 인덱스와 노드번호를 일치시키기 위하여 } //꽉찬상태 체크 private boolean isFull() { ..
코딩테스트
백준 - 1158 번 요세푸스
2025.04.11
풀이 -1 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main_1158_요세푸스문제 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer tokens = new StringTokenizer(br.readLine()); int N = Integer..
코딩테스트
백준 - 10845번
2025.04.11
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main_10845 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder();//출력할 (라인)데이터가 많다면 각각 라인 출력하기 보다는 모아서 한번에!! int N =..
코딩테스트
QueueArray
2025.04.10
import java.util.Arrays;public class QueueArray { //1차원 배열을 사용하여 큐를 표현, 큐는 대기열을 의미!! private int[] queue; //대기열 private int front, rear, size; //맨앞idx, 맨뒤idx, 전체 데이터 수 public QueueArray(int capacity) {//capacity:배열의 크기 queue = new int[capacity]; front = 0; rear = -1; size = 0; } //데이터 저장 public void enqueue(int value) { if(size == queue.length) {//ArrayIndexOutOfBoundsException에 대한 처리 ..
코딩테스트
백준 - 2161번 카드1
2025.04.10
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main_2161_카드 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder();//출력할 (라인)데이터가 많다면 각각 라인 출력하기 보다는 모아서 한번에!! int N..