[백준]BOJ_브론즈3_2562번 최댓값 - C++

[백준]BOJ_실버5_2751 수 정렬하기 2 - C++ /알고리즘(시간 복잡도, 정렬 sort) (tistory.com)

[백준]BOJ_실버5_2751 수 정렬하기 2 - C++ /알고리즘(시간 복잡도, 정렬 sort)

해당 문제와 해당 글 안에 있는 sort의 개념을 참고하시길 추천드립니다 !!

2562번: 최댓값 (acmicpc.net)

2562번: 최댓값

#include <bits/stdc++.h>
using namespace std;

int N;
int arr[9]={0};
int A[9]={0};

int main(){
    ios_base::sync_with_stdio(false); 
cin.tie(nullptr); 
cout.tie(nullptr);
    for(int i=0; i<9; i++) 
	{cin >> arr[i];
	A[i]=arr[i];}
    sort(A, A+9);
    for(int i=0; i<9; i++) {
	if(arr[i]==A[8]){
cout<<A[8]<<"\n";
cout<<i+1;}}
}

코드 해석

1) 두개의 배열을 만들어줍니다.

2)그 다음 arr의 배열을 하나하나 받아준다음

3) A배열에 arr의 원소랑 같은 것을 대입해줍니다.

4) ***A를 정렬해 주었어요

오름차순으로 정렬해주었습니다.

5) 정렬된 A의 배열은 A[8] =>9번째 수 에 가장 큰 수가 들어가 있을 것입니다.

6) 이를 이용해서 반복문을 통해 arr의 원소와 A[8]이 같아질때를 if문으로 설정해서 A[8]과 그때의 i+1을 출력해줍니다.

7) 배열은 0부터 시작하는데 i는 1부터 시작하니깐 i+1을 출력해준다.

 

 

놀랍게도 5분만에 푼 문제라서 매우 뿌듯했다 ~^^*

일주일 전이라면 생각지도 못했을 속도