[C++] BOJ 2693번 : N번째 큰 수

Lern-Backup·2021년 9월 17일
0

Baekjoon

목록 보기
3/20

📝 문제


💻 실행 코드

// BOJ 2693번 : N번쨰 큰 수
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    int t;
    cin >> t;
    
    for(int i = 0; i < t; i++){
        vector<int> v(10); // 크기가 10인 벡터 생성
        for(int j = 0; j < 10; j++)
            cin >> v[j]; // 수 입력받음
        sort(v.begin(), v.end(), greater<int>()); // 내림차순으로 정렬
        cout << v[2] << "\n"; // 3번째 수 출력
    }
}

📚 문제 풀이

vector container란?

  • 자동으로 메모리가 할당되는 배열
  • 자료구조의 스택과 비슷
  • 중간이나 앞, 뒤에서 삽입과 삭제가 가능
vector<데이터 타입> 변수 이름;
vector<int> v(5) // 기본값이 0인 5개의 원소를 가지는 벡터 생성

✅ 실행 결과

profile
공부 백업용

0개의 댓글