인프런 커뮤니티 질문&답변

songsong song

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

33. 3등의 성적은? (정렬 응용)

타임리밋 오류가 발생하는데 코드 한번만 봐주실 수 있을까요?

작성

175

#include <algorithm>
#include <functional>
#include <stdio.h>

using namespace std;

int main(){

     int n, a[101], cnt=0, result;
     scanf("%d", &n);
     for(int i=0; i<n; i++){
         scanf("%d", &a[i]);
     }

    sort(a, a+n, greater<>());

    
    for(int i=1; i<n; i++){
        int pre = a[i-1];
        int now = a[i];

        if(pre!=now){
            cnt++;
        }
        
        if(cnt == 2){
            printf("%d",now);
            exit(0);
        }
    }
     return 0;
}

C++코테 준비 같이 해요!

퀴즈

57%나 틀려요. 한번 도전해보세요!

선택 정렬(Selection Sort) 알고리즘은 각 단계에서 어떤 작업을 수행하여 배열을 정렬하나요?

인접한 두 요소를 비교하여 필요시 교환합니다.

정렬되지 않은 부분에서 가장 작은(또는 큰) 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

현재 요소를 이미 정렬된 부분 배열의 적절한 위치에 삽입합니다.

배열을 분할하고 각 부분을 재귀적으로 정렬한 후 병합합니다.

답변 1