백준 10818) 최소, 최대
문제
N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오
입력
첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.
출력
첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.
[핵심 아이디어]
- reduce()이용하여 배열 앞 데이터부터 순차적으로 탐색하기
[문제 풀이]
let fs= require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
// 정수의 개수 N
let N = Number(input[0]);
let list = input[1].split(' ');
// 최대, 최소 구하기
let max=list.reduce((a,b)=>Math.max(a,b));
let min=list.reduce((a,b)=>Math.min(a,b));
console.log(min+" "+max);백준 2562) 최댓값
문제
9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.
예를 들어, 서로 다른 9개의 자연수
3, 29, 38, 12, 57, 74, 40, 85, 61
이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.
입력
첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.
출력
첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.
[핵심 아이디어]
- 배열의 원소를 하나씩 확인하여, 최댓값과 그 인덱스 찾는 문제
- 계속해서 가장 큰 값을 가지는 원소의 인덱스를 업데이트
[문제 풀이]
let fs= require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let maxValue = 0;
let maxValueIndex=0;
for(let i=0;i<9;i++){
let data=Number(input[i]);
if(maxValue<data){
maxValue=data;
maxValueIndex=i;
}
}
console.log(maxValue);
console.log(maxValueIndex+1);[문제 풀이2]
indexOf()이용하여 해당 값의 인덱스 출력
let fs= require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
// 9개의 서로 다른 자연수
let list=[];
for(let i=0;i<9;i++){
list.push(Number(input[i]));
}
let max = list.reduce((a,b)=>Math.max(a,b));
console.log(max);
console.log(list.indexOf(max)+1);백준 3052) 나머지
문제
두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.
수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.
입력
첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.
출력
첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.
[핵심 아이디어]
- 각 원소를 하나씩 확인하며, 41로 나눈 나머지를 차례대로 출력
- 원소를 하나씩 확인하는 부분에서 시간 복잡도는 O(N)
- 중복을 허용하지 않는 집합 자료형 사용
[문제 풀이]
let fs= require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let list = new Set();
for(let i=0;i<10;i++){
let num=Number(input[i])%42;
list.add(num);
}
console.log(list.size);
백준 4344) 평균은 넘겠지
문제
대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.
입력
첫째 줄에는 테스트 케이스의 개수 C가 주어진다.
둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.
출력
각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.
[핵심 아이디어]
- 먼저 N개의 원소에 대한 평균 값을 계산 → O(N)
- 다시 N개의 원소를 하나씩 확인하여 평균 이상인지 확인 → O(N)
[문제 풀이]
let fs= require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let testCase=Number(input[0]);
for(let i=1;i<=testCase;i++){ // 각각의 테스트 케이스 확인
let data=input[i].split(' ').map(Number);
let n = data[0]; // 첫 번째 수는 데이터의 개수
let summary = 0; // n개의 점수에 대하여 평균 계산
for(let i=1;i<=n;i++){
summary+=data[i];
}
let average= summary/n;
let cnt=0; // 점수가 평균을 넘는 학생 수 계산
for(let i=1;i<=n;i++)
if (data[i]>average) cnt+=1;
// 점수가 평균을 넘는 학생의 비율을 소수점 아래 셋째 자리까지 출력
console.log(`${(cnt/n*100).toFixed(3)}%`);
}백준 1546) 평균
문제
세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.
예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.
세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.
출력
첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-2 이하이면 정답이다.
[핵심 아이디어]
- reduce()를 사용하여 시험 본 과목 중 최대값 구하기 → O(N)
- 순차적으로 모든 과목에 새로운 점수 만들기 (원점수/최댓값점수*100)
- 평균 구하기
[문제 풀이]
let fs= require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
// 시험 본 과목의 개수
let N = Number(input[0]);
let scoreList = input[1].split(' ').map(Number);
let maxScore = scoreList.reduce((a,b)=>Math.max(a,b));
let newScoreList = [];
for(let i=0;i<N;i++){
newScoreList.push(scoreList[i]/maxScore*100);
}
let summary = 0;
for(let i=0;i<N;i++){
summary+=newScoreList[i];
}
console.log(summary/N);