🌴 문제 문제 KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 디지털 시계가 있다. 훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오. 입력 첫째 줄에는 현재 시각이 나온다. 현재 시각은 시 A (0 ≤ A ≤ 23) 와 분 B (0 ≤ B ≤ 59)가 정수로 빈칸을 사이에 두고 순서대..
🌱 오늘의 주제 : 스택이란? 🌱 스택이란? 후입선출 (LIFO: Last In First Out) 🌱 스택 코드 package Chapter4; public class IntStack { // int형 고정 길이 스택 private int[] stk; // 스택용 배열 private int capacity; // 스택 용량 private int ptr; // 스택 포인터 // 실행 시 예외 : 스택이 비어있음 public class EmptyIntStackException extends RuntimeException { public EmptyIntStackException() {} } // 실행 시 예외: 스택이 가득참 public class OverflowIntStackException extends..
🌴 문제 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 "45분 일찍 알람 설정하기"이다. 이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다. 현재 상근이가 설정한 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를..
🌴 문제 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 예제 입력 1 복사 5 3 5 4 3 2 1 1 3 2 4 5 5 예제 출력 1 복사 12 9 1 🌴 문제 분석 package CodingTest; import java.io.BufferedReader; import..
🌴 문제 문제 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. 🌴 문제 분석 package BAEKJOON; public class day02 { public static void main(String[] args) { // 개를 출력한다. // 역슬래쉬를 단독으로 사용하기 위해서는 연속적으로 두번 적어야 한다. (\\) // 큰따옴표를 출력하기 위해서는 \"를 사용. System.out.println("|\\_/|"); System.out.println("|q p| /}"); System.out.println("( 0 )\"\"\"\\"); System.out.println("|\"^\"` |"); System.out.println("||_/=\\\\__|"); } } ------..
🌏 주제 : 이진 검색 🌏 문제 요솟수가 n개인 배열 a에서 key와 같은 요소를 이진 검색 🌏 문제 분석 package Chapter3; import java.util.Scanner; public class BinSearch { // 요솟수가 n개인 배열a에서 key와 같은 요소를 이진 검색 static int binSearch(int[]a, int n, int key) { int pl = 0; // 검색 범위의 첫 인덱스 int pr = n - 1; // 검색 범위의 끝 인덱스 do { int pc = (pl + pr) / 2; // 중앙 요소의 인덱스 if(a[pc] == key) return pc; // 검색 성공 else if (a[pc] < key) pl = pc + 1; // 검색 범위를 뒤..
🌏 주제 : 보초법으로 선형 검색 구현하기 🌏 문제 선형 검색(보초법으로)으로 판단 횟수 줄이기. 🌏 문제 분석 package Chapter3; import java.util.Scanner; public class Ex3_1 { // 실습 3-1 static int seqSearch(int[]a, int n, int key) { int i = 0; //1. 방법 //while(true) { //if (i == n) //return -1; //if (a[i] == key) //return i; //i++; //} //2. 방법 (보초법) a[n] = key; // 보초를 추가; while (true) { if (a[i] == key) // 검색 성공 break; i++; } return i == n ? -..
🌴 문제 파티원 구하기 필요한 파티원의 정보를 출력하세요. 탐색 시 Iterator를 사용하세요. ＊n명의 게임 캐릭터 정보가 주어진다. ＊필요한 파티원 조건: - myCharacter와 같은 서버의 "힐러" 직업을 가진 멤버 후보를 모두 출력한다. 보너스 문제: 같은 서버의 힐러 중 레벨이 가장 높은 사람만 출력하세요. public static void main(String[] args) { Map myCharacter = new HashMap(); myCharacter.put("닉네임", "마로비아나"); myCharacter.put("직업", "마법사"); myCharacter.put("서버", "B"); myCharacter.put("레벨", "38"); // [{닉네임=닉네임1, 직업=전사, 레..
🌴 문제 회원 추가하기 회원관리 리스트를 만든다. [우솝, 루피, 상디, 나미, 로빈] 새로 입력할 이름을 기존 리스트에 추가한다. 만약 동명이인이 있을 경우 회원명 뒤에 숫자를 붙인다. (새로 입력할 이름들을 다른 리스트에 넣어두고 시작하기) 보람 루피 쵸파 로빈 루피 출력 예시 [우솝, 루피, 상디, 나미, 로빈, 보람, 루피1, 쵸파, 로빈1, 루피2] 🌴 문제 분석 package List; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Quiz03_2 { public static void main(String[] args) { // 회원 추가하기 //1. 풀이 List list = ne..
🌴 문제 1. 체조 경기 평균 점수 체조 경기에서 아래와 같은 심사위원 점수가 집계 되었습니다. 최고점과 최저점을 제외한 나머지 점수의 평균을 구하세요. for문으로 구현할 것 [8, 7, 6, 10, 9, 4] 출력 예시 최고점과 최저점을 제외한 평균 점수는 7.5 🌴 문제 분석 package List; import java.util.ArrayList; import java.util.Comparator; import java.util.List; public class Quiz03 { public static void main(String[] args) { //1. List average = new ArrayList(); average.add(8); average.add(7); average.add(6)..
