✏️ PS/Boj
[ C++ ] 백준 2562: 최댓값
수구리
2021. 10. 5. 22:51
반응형
안녕하세요? 수구리입니다.
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을 해줌
간단한 예제이지만 최댓값을 찾는 방법을 익혀두자!
반응형