알고리즘 문제 풀이

32. C++ 백준 2562 번 최댓값

코딩하는 덕구 🐶 2022. 1. 22. 08:51
728x90

안녕하세요! 코딩하는 덕구입니다! 9개의 수 중에서 최댓값과 그 순서를 구하는 C++ 백준 2562 번 입니다! 

문제

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.

예를 들어, 서로 다른 9개의 자연수

3, 29, 38, 12, 57, 74, 40, 85, 61

이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

입력

첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.

배열에 수를 집어 넣고 for 문을 이용해 최대값인지 아닌지 비교하면서 최대값일때의 순서를 저장해주면 되겠죠

#include<iostream>
using namespace std;
int main() {
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);

    int arr[10];
    int num, Max;

    for(int i = 1; i<=9; i++){
        cin>>arr[i];
    }

    Max = arr[1];
    num = 1;

    for(int i = 1; i<=9; i++){
        if(arr[i] > Max){
            Max = arr[i];
            num = i;
        }

    }

    cout<<Max<<"\n"<<num;

    return 0;
}

 int 형 10칸 짜리 배열을 생성해주고 (int arr[10]) 순서를 저장할 변수 num과 최대값을 저장할 변수 Max를 선언했습니다!

그 다음 Max와 num의 초기값으로 1번을 주었는데

0번은 코딩하기 편하도록 그냥 사용하지 않았습니다. 

첫번 째 for문으로 숫자를 입력받고

두번 째 for문으로 최대값, 순서를 탐색한다음 출력하는 프로그램을 작성했습니다!

c++ 백준 2562 번 최대값 문제였습니다~! 감사합니다!

728x90