반응형
안녕하세요? 수구리입니다.
1차원 배열을 이용한 최댓값을 찾는 문제입니다.
C++ 에서는 vector라는 컨테이너가 있었죠?
vector를 사용해서 최댓값을 찾는 예제입니다.
vector에 대해서 알아보기!
2021.09.07 - [프로그래밍/C++] - [C++] vector 컨테이너 부수기
문제는 아래 링크에 있습니다.
[ 문제 ] 2562 : 최댓값
https://www.acmicpc.net/problem/2562
[ 나의 풀이 ]
/*
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 |