JAVA - 백준 [BAEK JOON]/1차원 배열
[백준] 4344번 : 평균은 넘겠지 - JAVA [자바]
[백준] 4344번 : 평균은 넘겠지 - JAVA [자바]
2020.03.10https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자 www.acmicpc.net 문제 매우 간단한 문제다! ※ 주의할 점 출력은 반드시 소수점 셋째자리까지 출력한다. 각 테스트 케이스의 첫 번째 수는 해당 케이스..
[백준] 8958번 : OX퀴즈 - JAVA [자바]
[백준] 8958번 : OX퀴즈 - JAVA [자바]
2020.03.09https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 www.acmicpc.net 문제 매우 간단한 문제다! ※ 주의할 점 각 케이스마다 점수를 출력한다. O 의 연속 개수 만큼 점수를 누적하여 합산하고 X가 나오면 누..
[백준] 1546번 : 평균 - JAVA [자바]
[백준] 1546번 : 평균 - JAVA [자바]
2020.03.02https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. www.acmicpc.net 문제 매우 간단한 문제다! ※ 주의할 점 정답과의 상대/절대 오차는 10-2, 즉 0.01 까지 허용한다. 두 번째 줄에 주어지는 수는 공백을 기준으로 주어진다. 입력받은 값중 최댓값 M 을 사용하여 모든 점수에 (점수/M)*100 으로 연산한 뒤 새로운 평균을 구해야 한다. 2가지 방법을 이용하여 풀이한다. 먼저 가장 기본적인 배열을 이용한 방법을 사용할 것이다. 또한 다른 방법으..
[백준] 3052번 : 나머지 - JAVA [자바]
[백준] 3052번 : 나머지 - JAVA [자바]
2020.03.02https://www.acmicpc.net/problem/3052 3052번: 나머지 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었 www.acmicpc.net 문제 매우 간단한 문제다! 2가지 풀이방법을 제시한다 이 문제는 우리가 흔히 쓰는 배열을 써서 풀어도 되지만 사실 hashset 을 쓰면 더..
[백준] 2562번 : 최댓값 - JAVA [자바]
[백준] 2562번 : 최댓값 - JAVA [자바]
2020.02.27https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. www.acmicpc.net 문제 매우 간단한 문제다! 3가지 풀이방법을 제시한다. 먼저 배열을 이용하여 풀이를 할 것이다. 이 때 Scanner 와 BufferedReader, 두 가지 방법을 이용하여 풀어 볼 것이고, 나머지 하나는 배열을 이용하지 않고 풀어보려 한다. 풀이 - 방법 1 import java.util.Scanner;..
[백준] 10818번 : 최소, 최대 - JAVA [자바]
[백준] 10818번 : 최소, 최대 - JAVA [자바]
2020.02.27https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 매우 간단한 문제다! ※ 주의할 점 N 개의 정수를 공백으로 구분해서 주어진다. 3가지 풀이방법을 제시한다. 기본적으로 배열 문제인 만큼 배열을 이용한 방법을 통해 입력방법을 달리하여 Scanner 와 BufferedReader 을 통해 입력받아본다. 그리고 배열을 이용하지 않는 방법을 통해 풀어보고자 한다. 즉, 아래와 같다. 배열 + Scanner 배열..
[백준] 10871번 : X보다 작은 수 - JAVA [자바]
[백준] 10871번 : X보다 작은 수 - JAVA [자바]
2020.02.20https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 엄청 쉬운 문제다. if 문과 for문의 조합 문제인 느낌이다. 3가지 풀이방법을 제시한다. 기본적으로 배열을 이용하여 풀이해보고, 배열을 이용하지 않고 쓰는 방법을 써보고자 한다. 그리고 마지막으로 성능을 최대화 한 풀이방법을 제시하고자 한다. 풀이 - 방법 1 배열을 이용한 방법이다. 아마 대부분은 이 방법을 가장 쉽게 이해할 수 있을 것이다. import java.uti..