Coding Test/beakjoon 7

[백준/Java] 11000번 - 강의실 배정

문제 & 난이도그리디 알고리즘난이도 : 골드 5 풀이package greedy;import java.util.*;public class Beakjoon11000 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //첫째 줄 : 수업의 개수 N int N = sc.nextInt(); //수업 시간을 저장할 배열 int[][] timesheet = new int[N][2]; //이후 N개의 줄 : 시작 시간과 끝나는 시간 for (int i = 0; i () { @Override pub..

[백준/Java] 9012번 - 괄호

문제 & 난이도스택 구조난이도 : 실버 4 풀이public class beakjoon9012 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); sc.nextLine(); for(int i = 0; i stack = new ArrayDeque(); for(int j = 0; j  : 코딩테스트 스택 구조의 빈출 유형으로, 열린 괄호를 만나면 스택에 넣고 닫힌 괄호를 만나면 스택에서 열린 구조를 빼는 알고리즘. 최종적으로 스택이 비어있다면 yes, 남아있다면 no반환 알게 된 것 & 느낀 점  -   ..

[백준/Java] 2285번 - 우체국

문제 & 난이도그리디 알고리즘난이도 : 골드 4 풀이 📄내 알고리즘 풀이import java.io.*;import java.util.StringTokenizer;public class Beakjoon2285 { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); //첫째 줄 : 마을의 수 N int N = Integer.parseInt(bf.readLine()); //배열 생성 int[][] town = new int[N+1][2]; //..

[백준/Java] 28278번 - 스택 2

문제 & 난이도스택 자료구조난이도 : 실버 4 풀이import java.util.ArrayDeque;import java.util.Deque;import java.util.Scanner;public class Beakjoon28278 { public static void main(String[] args) { //첫째 줄에 명령의 수 N이 주어진다. Scanner sc = new Scanner(System.in); int N = sc.nextInt(); //stack 구현 Deque stack = new ArrayDeque(); //둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. for(int i=0; i  느낀..

[백준/Java] 2164번 - 카드2

문제 & 난이도 Queue 자료구조난이도 : 실버 4 풀이import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class beakjoon2164 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); sc.nextLine(); Queue q = new LinkedList(); // 순서대로 들어있는 큐 생성 for(int i = 1; i   느낀 점 큐의 기초 개념(offer, poll)에 대해 다룰 수 있..