본문 바로가기

백준168

[백준] 자바 10867 중복 빼고 정렬하기 문제 N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다. 입력 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 출력 첫째 줄에 수를 오름차순으로 정렬한 결과를 출력한다. 이때, 같은 수는 한 번만 출력한다. 테스트 케이스 입력 1 10 1 4 2 3 1 4 2 3 1 2 출력 1 1 2 3 4 입력 2 10 1 1 1 1 1 1 1 1 1 1 출력 2 1 입력 3 5 -1323 123 5 123 -4 출력 3 -1323 -4 5 123 접근 1. 숫자 하나를 입력받습니다. 2. 해당 숫자만큼 숫자를 입력받습니다. 2에서 받은 숫자들.. 2021. 9. 14.
[백준] 자바 2822 점수 계산 문제 상근이는 퀴즈쇼의 PD이다. 이 퀴즈쇼의 참가자는 총 8개 문제를 푼다. 참가자는 각 문제를 풀고, 그 문제를 풀었을 때 얻는 점수는 문제를 풀기 시작한 시간부터 경과한 시간과 난이도로 결정한다. 문제를 풀지 못한 경우에는 0점을 받는다. 참가자의 총점수는 가장 높은 점수 5개의 합이다. 상근이는 잠시 여자친구와 전화 통화를 하느라 참가자의 점수를 계산하지 않고 있었다. 참가자의 8개 문제 점수가 주어졌을 때, 총점수를 구하는 프로그램을 작성하시오. 입력 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문제,... 8번 문제이다. 출력 첫째 줄에 참가.. 2021. 9. 13.
[백준] 자바 11728 배열 합치기 문제 정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다. 출력 첫째 줄에 두 배열을 합친 후 정렬한 결과를 출력한다. 테스트 케이스 입력 1 2 1 4 7 1 출력 1 1 4 7 입력 2 3 5 3 5 6 1 1 1 1 1 출력 2 1 1 1 1 1 3 5 6 입력 3 3 3 1 1 1 1 1 1 출력 3 1 1 1 1 1 1 접근 1. 숫자 2개를 입력받습니다. 2. 첫 번째 숫자는 첫배 열의 사이즈, 두.. 2021. 9. 10.
[백준] 자바 1920 수 찾기 문제 N개의 정수 A [1], A [2], …, A [N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A [1], A [2], …, A [N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 테스트 케이스 입력 1 5 4 1 5 2 3 5 1 3 7 9 5 출력 1 1 1 0 0 1 입력 2 3 1 2 3 5 1 3 5.. 2021. 9. 9.
[백준] 자바 1789 수들의 합 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 테스트 케이스 입력 1 4000000000 출력 1 89442 입력 2 200 출력 2 19 입력 3 2 출력 3 1 접근 1. 수 하나를 입력받습니다. 2. 최대한 숫자를 많이 이용하면서 서로 다른 숫자를 이용한다고 할 때, 몇 개의 수를 써야 하는지 출력해줍니다. 1은 1로만 이루어집니다. 2는 서로다른수로 만들기 위해선 2로만 만들 수 있습니다. 3은 1+2로 만들 수 있습니다. 4는 1+3으로 만들 수 있습니다. 5는 1+4로 만들 수 있습니다. 6은 1+2+3으로 만들 수.. 2021. 9. 8.
[백준] 자바 1292 쉽게 푸는 문제 문제 동호는 내년에 초등학교를 입학한다. 그래서 동호 어머니는 수학 선행 학습을 위해 쉽게 푸는 문제를 동호에게 주었다. 이 문제는 다음과 같다. 1을 한 번, 2를 두 번, 3을 세 번, 이런 식으로 1 2 2 3 3 3 4 4 4 4 5.. 이러한 수열을 만들고 어느 일정한 구간을 주면 그 구간의 합을 구하는 것이다. 하지만 동호는 현재 더 어려운 문제를 푸느라 바쁘기에 우리가 동호를 도와주자. 입력 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. 출력 첫 줄에 구간에 속하는 숫자의 합을 출력한다. 테스트 케이스 입력 1 1 1000 출력 1 29820 입력 2 1 1 출력 2 1 입.. 2021. 9. 7.
반응형

티스토리툴바