![]()
이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. (원본 소스코드 : https://github.com/ndb796/python-for-coding-test/) 1. 모험가 길드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int[] arr = new int[num]; for (int i = 0; i < num; i++) { arr[i]=(sc.nextInt()); } // 배열 정렬 Array..
- 알고리즘 분류 : 그리디 알고리즘 - 사용 언어 : JAVA - 문제 요점 우선순위 큐를 이용하여 시간이 적게 걸리는 음식 순대로 확인 음식을 먹는데 시간이 적은 순서대로 확인하기 때문에, 뒤에 있는 음식들은 현재 음식보다 무조건 시간이 많거나 같다는 것을 인지하고 풀이 소스 설명은 주석을 참고해주세요. import java.util.*; // 음식 클래스 선언 class Food implements Comparable { // 먹는 시간 private int time; // 음식 번호 private int index; public Food(int time, int index) { this.time = time; this.index = index; } public int getTime() { retu..
