최댓값
https://www.acmicpc.net/problem/2562
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 221181 | 101694 | 85152 | 45.789% |
문제
9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고
그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.
예를 들어, 서로 다른 9개의 자연수
3, 29, 38, 12, 57, 74, 40, 85, 61
이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.
입력
첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다.
주어지는 자연수는 100 보다 작다.
출력
첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.
예제 입력 1
3 29 38 12 57 74 40 85 61
예제 출력 1
85 8
출처
Olympiad > 한국정보올림피아드 > 한국정보올림피아드시․도지역본선 > 지역본선 2007 > 초등부 1번
- 데이터를 추가한 사람: sait2000
알고리즘 분류
주어지는 9개의 서로 다른 수 중에서 가장 큰 값을 찾고 최대값이 몇 번째인지 구하는 기초적인 문제
통과된 코드
#include <iostream>
using namespace std;
int arr[10];
int main()
{
int temp = 1, Max = INT32_MIN;
// 9개의 숫자를 입력 받음
while (temp <= 9) {
cin >> arr[temp];
temp++;
}
temp = 0;
for (int i = 1; i <= 9; i++) {
if (Max < arr[i]) {
// arr[i] i번째가 최대값이라면
// 인덱스 값을 저장하고 최대값을 변경
Max = arr[i];
temp = i;
}
}
// 최대값, 인덱스 출력
cout << Max << "\n" << temp;
return 0;
}

![백준 1978번 (소수 찾기 , C++) [BAEKJOON]](https://lycos7560.com/wp-content/uploads/2022/10/boj-og-1-2048x1070-1-1024x535.png)
![백준 11562번 (백양로 브레이크, C++, Floyd-Warshall) [BAEKJOON]](https://lycos7560.com/wp-content/uploads/boj-og.png)
![Programmers 42889 실패율 [2019 KAKAO BLIND RECRUITMENT]](https://lycos7560.com/wp-content/uploads/2023/03/programmers.jpg)