EC.crew (3기) 2주차 정기 모임

1. 오큰수 (백준 17298번)

 

https://www.acmicpc.net/problem/17298

 

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);

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

        for(int j = i+1 ; j < n; j++)
        {
            if(a[j] > a[i])
            {
                printf("%d ", a[j]);
                exist = 1;
                break;
            }
        }

        if(exist == 0)
            printf("-1 ");
    }

    return 0;
}

 

스택과 관련된 문제였는데, 처음에는 스택없이 반복문만을 이용해서 풀었다. 당연히 시간 초과로 틀렸다. (오답) '이게 자료구조와 알고리즘을 배우는 이유구나...' 라고 뼈저리게 느끼고 C언어로 스택을 구현하는 방법을 찾아봤다. 찾아보니 C언어로 구현하려면 동적 메모리 할당도 써야하고 꽤나 복잡하고 까다로웠다. 여기서 또 한 번 C언어는 문제 풀이 언어로 적합하지 않다는 것을 깨닫고 다른 언어를 배워야겠다고 다짐했다. 이번 방학 때 파이썬과 자바 기초 문법이라도 다지는 것이 목표!!