[백준 알고리즘] 2562번 : 최댓값

문제

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

 

내가 작성한 코드 (성공)

#include <iostream>

using namespace std;

int main(){
	
	int num[10];
	int max = 0;
	int flag = 0;
	
	for(int i=1; i<=9; i++){
		cin >> num[i];
		
		if(num[i] > max) { // 만약 num[i]가 최댓값이라면
			max = num[i];  // num[i]를 최댓값으로 저장하고
			flag = i;	   // i 를 최댓값의 위치로 저장한다.
		}
	}
	
	cout << max << "\n" << flag << "\n";
	
	return 0;
}

 

정리

이 문제를 보는데 이 문제가
Olympiad > 한국정보올림피아드 > 한국정보올림피아드시․도지역본선 > 지역본선 2007 > 초등부 1번
문제라는 말에 이건 무조건 풀어야 한다고 생각했다.
생각보다 어려운 문제는 아니었다.
이 문제를 풀 때 이렇게 풀어나갔다.

1) 1차원 배열에 값을 입력한다.
2) 반복문을 이용해 배열의 값들 중 최댓값을 구한다. ( 반복문 안에서 조건문 사용 )
3) 최댓값이 정해질 때 반복문에서 반복되는 수 i 를 최댓값의 위치로 저장한다.
4) 반복문이 끝나고 최댓값과 배열의 위치를 출력한다.

이런 순서대로 코드를 작성한다면 쉽게 풀 수 있는 문제였다.