1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 간단 설명 이 문제는 제목처럼 최소 힙이라는 자료구조를 사용하는 해결 방법인 문제입니다. 저는 최소 힙의 역할을 해줄 수 있는 우선순위 큐(Priority Queue)를 이용하여 간단하게 풀이 하였습니다. 풀이 Java에서 제공하는 라이브러리인 Priority Queue를 이용하여 문제에서 주어진 그대로 사용하였습니다. 코드 package com.baekjoon.silver; import java.io.BufferedReader; imp..

1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 간단 설명 듣도 못한 사람 명단, 보도 못한 사람의 명단이 주어집니다. 각각의 명단에는 중복된 이름이 존재하지 않으며 두가지 명단에 모두 포함된 사람의 수를 구하고, 해당 사람들의 명단을 사전순으로 출력합니다. 풀이 입력 조건에 주어진 듣도 못한 사람 명단, 보도 못한 사람 명단의 수가 500,000 이하의 자연수라고 주어졌습니다. 그렇기 때문에 단순히 이중 포문으로 두가지 리스트를 비교하는 방법은 시간 초과가 날 것이 분명했습니다. (500,000*50..

www.acmicpc.net/problem/3052 3052번: 나머지 39, 40, 41, 42, 43, 44, 82, 83, 84, 85를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 모두 6개가 있다. www.acmicpc.net import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //숫자를 입력받기위한 scanner 객체 생성 int[] numbers = new int[10]; //숫자가 10개라고 주어졌기 때문에 크기가 10인 배열 생성 ArrayList numberList = new..

www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //scanner 객체를 생성 String countStr = sc.nextLine(); //첫번째 입력으로 점수의 개수 입력 int count = Integer.parseInt(countStr); /..

www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net import java.util.*; import java.lang.*; import java.io.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //Scanner 객체를 생성해 줌 int a = sc.nextInt(); //각각 a b c정수를 입력 받음 int b = sc.nextInt(); int c = sc.nextInt(); int[] numbers = {a, b, c..

www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //입력값을 받아오기 위한 스캐너 int n = sc.nextInt(); //공백이전까지의 숫자를 받아옴 int first = n; //처음에 받아온 숫자를 first에 넣어줌 int coun..

www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net import java.io.*; //BufferedReader 를 사용하기 위함 public class Main{ public static void main(String[] args){ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //입력값을 받기 위함 int count = 0; //가장 첫줄에 나오는 개수를 담기 위함 try{ count = Integer.parseInt(br.readLine()); ..

www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net import java.io.*; //BufferedReader 를 사용하기 위함 public class Main{ public static void main(String[] args){ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //입력값을 받기 위함 int[] list = new int[10]; //10개의 각각의 숫자를 가져옴 int gop = 1; //입력받은 세개의 수의..