Coding Test/beakjoon 9

[백준/Java] 24511번 - queuestack

문제 & 난이도큐난이도 : 실버 3 풀이package FirstWeek.QueueStack.CWKM;import java.util.Scanner;public class beakjoon24511 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //첫째 줄 - 자료구조의 개수 N int N = sc.nextInt(); sc.nextLine(); //개행 제거 //행에는 순서를 나타내는 값을, 열에는 자료구조(스택, 큐)형태와 각 자료구조 안의 요소값을 넣을 배열 생성 int[][] A = new int[N][N]; //둘째..

[백준/Java] 1083번 - 소트

문제 & 난이도 정렬 알고리즘난이도 : 골드 4 풀이 📄 (잘못된 코드) 정렬 유형 생각 안하고 푼 첫 코드package sorting;import java.util.*;//사용한 알고리즘 - 사전순으로 가장 뒷서는 것을 출력하려면 맨 앞에서부터 비교하면서 정렬해야 함public class Beakjoon1083 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //첫째줄 : 크기 N int N = sc.nextInt(); //크기 N인 배열 생성 int[] arr = new int[N]; //배열 안에 원소 넣기 fo..

[백준/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)에 대해 다룰 수 있..