IT PAPER

문제 & 난이도 그리디 알고리즘난이도 : 골드 5 풀이package greedy;import java.util.Scanner;public class Beakjoon12904 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //첫째 줄 - 문자열 S String S = sc.nextLine(); //둘째 줄 - 문자열 T String T = sc.nextLine(); //T→S while(T.length() > S.length()) { //T의 맨 마지막 문자가 A로 끝나면 A 제거 ..

개요 포켓몬스터 게임 개발 중 버튼 클릭 시 효과음을 구현하고 싶어 찾아보게 된 메서드.Java의 javax.sound.sampled 패키지에는 오디오 재생을 위한 기능은 내장되어 있지만, 한 줄로 오디오를 재생하는 메서드는 내장되어 있지 않기 때문에 사용자 정의 메서드 playSound를 직접 작성해야 사용하기 편하다고 한다. 📍정의playSound : 특정 오디오 파일을 입력받아 재생하는 역할을 하는 사용자 정의 메서드.사용자 정의 메서드로, 필요에 따라 이름은 변경 가능  📍역할버튼 클릭, 알림, 경고음 등을 구현 📍필요 라이브러리import javax.sound.* 📍playSound 메서드 구현 예시import javax.sound.sampled.AudioInputStream;import..

문제 & 난이도그리디 알고리즘난이도 : 골드 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..

문제 & 난이도스택 구조난이도 : 실버 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반환 알게 된 것 & 느낀 점  -   ..

📍 정의JOptionPane : 확인/경고/입력 등의 대화 상자를 제공하는 팝업 창을 만들 수 있는 클래스  📍 주요 기능확인 대화 상자 : 사용자의 선택을 확인하는 대화 상자int result = JOptionPane.showConfirmDialog( frame, "이 포켓몬을 선택하시겠습니까?", "포켓몬 선택", JOptionPane.YES_NO_OPTION);if (result == JOptionPane.YES_OPTION) { System.out.println("포켓몬을 선택했습니다.");} else { System.out.println("포켓몬 선택을 취소했습니다.");}메시지 대화 상자 : 설정한 메시지를 사용자에게 보여주는 용도로 사용되는 대화 상자..

문제 & 난이도그리디 알고리즘난이도 : 실버 1 풀이import java.util.*;public class Beakjoon1931 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //첫째 즐 : 회의의 수 N int N = sc.nextInt(); sc.nextLine(); //회의를 저장할 배열 int[][] meetingTimes = new int[N][2]; //둘째 줄 ~ N+1줄 : 각 회의의 정보 (2^31-1) for (int i = 0; i () { @Override ..

문제 & 난이도그리디 알고리즘난이도 : 골드 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]; //..

문제 & 난이도스택 자료구조난이도 : 실버 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  느낀..

문제 & 난이도 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)에 대해 다룰 수 있..

정의 미래를 고려하지 않고 현재 상황에서의 최적의 선택을 하는 방법 특징현재에 집중한 선택단순하고 빠름국소 최적  : 각 단계에서의 선택이 국소적으로 최선이 되는 것을 목표정렬 기법이 함께 사용되는 경우가 많다 : 큰/작은 경우 순, 긴/짧은 경우 순 등 극단적으로 문제에 접근하기 때문 코딩테스트 빈출 유형 & 풀이 방법 예시동전 거스름돈 문제 : 500,100,50,10원을 사용하여  거스름돈 n원을  최소 개수의 동전으로 거슬러줘야 하는 경우 ▶ 가장 큰 단위의 동전을 우선적으로 선택하는 방식회의실 배정 문제  : 여러 회의가 있을 때, 회의가 겹치지 않도록 하면서 가장 많은 회의를 배정하는 경우▶ 끝나는 시간이 가장 빠른 회의부터 선택하는 방식 유형 이해 코드import java.util.Scann..