✏️ PS/Boj

[ C++ ] 백준 2562: 최댓값

반응형

 

안녕하세요? 수구리입니다.

 

1차원 배열을 이용한 최댓값을 찾는 문제입니다.

 

C++ 에서는 vector라는 컨테이너가 있었죠?

 

vector를 사용해서 최댓값을 찾는 예제입니다.

 

 

vector에 대해서 알아보기!

2021.09.07 - [프로그래밍/C++] - [C++] vector 컨테이너 부수기

 

[C++] vector 컨테이너 부수기

안녕하세요? 수구리입니다. 이번 포스팅에서는 vector에 대한 좀 더 자세히 알아보기 위해서 정리를 해보았습니다. 알고 있었던 부분도 있었지만, 더 나아가 자세한 내용을 살펴보니 제가 모르던

tasddc.tistory.com

 

 

문제는 아래 링크에 있습니다.

 

[ 문제 ] 2562 : 최댓값

https://www.acmicpc.net/problem/2562

 

2562번: 최댓값

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

www.acmicpc.net

 

 

[ 나의 풀이 ]

/*
	date : 2021.09.13
	problom : 2562
	title : 최댓값
	discribe : 최댓값이 어디에 있는지 찾는 문제
*/
#include <iostream>
#include <vector>
#include <algorithm>
#define all(v) v.begin(), v.end()
using namespace std;

int main() {
    ios_base::sync_with_stdio(false); 
	cin.tie(NULL);
	
	vector<int> v;
	int x;
	
	for (int i=0; i<9; i++){
	    cin >> x;
	    v.push_back(x);
	}
	cout << *max_element(all(v)) << "\n" <<  (max_element(all(v)) - v.begin()) + 1;
	return 0;
}

 

 

[ 설명 ]

1. vector를 선언해주고 vector의 요소들을 입력받습니다.

2. C++의 vector에는 *max_element()를 통해서 최댓값을 찾을 수 있습니다.

3. 그리고 해당 index까지 찾기 위해서 시작 index를 begin 함수를 이용해 시작 index를 빼주고 +1을 해줌

 

간단한 예제이지만 최댓값을 찾는 방법을 익혀두자!

 

반응형

'✏️ PS > Boj' 카테고리의 다른 글

[ C++ ] 백준 8958번: OX퀴즈  (0) 2021.10.14
[ C++ ] 백준 4344번: 평균은 넘겠지  (0) 2021.10.11
[ C++ ] 백준 3052번: 나머지  (0) 2021.10.06
[ C++ ] 백준 2577번: 숫자의 개수  (0) 2021.10.06
[ C++ ] 백준 1546번: 평균  (4) 2021.10.05