코딩 테스트 준비 1단계 기본기 - 백준 2693

코딩테스트 대비를 위해 도움이 될만한 문제 추천 블로그가 있어서 이 단계대로 코테를 준비합니다.

참조 사이트: http://covenant.tistory.com/224

코딩테스트 대비를 위한 백준 문제 추천

Part 1 준비운동 - N번째 큰 수 (백준 2693)

문제 출처: https://www.acmicpc.net/problem/2693

2693번: N번째 큰 수

풀이

이런 간단한 문제를 풀 때는 배열을 선언하여 매 tc마다 memset으로 0으로 초기화 해주기, comp 함수로 내림차순 정렬하기, 벡터를 이용하여 sort함수에

greater<int>()인자로 내림차순 정렬하기 등 간단한 연습을 해두면 좋을 것 같습니다. 

처음 제출한 코드가 52ms가 나오길래 10,11행을 추가하고 20행 endl을 '\n'으로 바꿔주니 0ms가 나왔습니다.

코드

#include<iostream>
#include<algorithm>
bool comp(const int a, const int b)
{
    return a > b;
}
using namespace std;
int main()
{
    cin.tie(0);
    cin.sync_with_stdio(false);
    int t;
    cin >> t;
    int arr[10];
    for (int i = 0; i < t; i++)
    {
        for (int j = 0; j < 10; j++)
            cin >> arr[j];
        sort(arr, arr + 10, comp);
        cout << arr[2] << '\n';
    }
    return 0;
}

 

결과