백준 12789번 : 도키도키 간식드리미(S3)

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

 

✨  문제 

인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두근 설레서 시험 공부에 집중을 못 한다. 이번 중간고사에서도 역시 승환이는 설레는 가슴을 안고 간식을 받기 위해 미리 공지된 장소에 시간 맞춰 도착했다. 그런데 이게 무슨 날벼락인가! 그 곳에는 이미 모든 학생들이 모여있었고, 승환이는 마지막 번호표를 받게 되었다. 설상가상으로 몇몇 양심에 털이 난 학생들이 새치기를 거듭한 끝에 대기열의 순서마저 엉망이 되고 말았다. 간식을 나눠주고 있던 인규는 학우들의 터져 나오는 불만에 번호표 순서로만 간식을 줄 수 있다고 말했다. 

그제야 학생들이 순서대로 줄을 서려고 했지만 공간이 너무 협소해서 마음대로 이동할 수 없었다. 다행히도 대기열의 왼쪽에는 1열로 설 수 있는 공간이 존재하여 이 공간을 잘 이용하면 모두가 순서대로 간식을 받을 수 있을지도 모른다. 자칫 간식을 못 받게 될지도 모른다는 위기감을 느낀 승환이는 자신의 컴퓨터 알고리즘적 지식을 활용해 과연 모든 사람들이 순서대로 간식을 받을 수 있는지 확인하는 프로그램을 만들기로 했다. 만약 불가능 하다면 승환이는 이번 중간고사를 망치게 될 것 이고 가능하다면 힘을 얻어 중간고사를 잘 볼 수 있을지도 모른다.

사람들은 현재 1열로 줄을 서있고, 맨 앞의 사람만 이동이 가능하다. 인규는 번호표 순서대로만 통과할 수 있는 라인을 만들어 두었다. 이 라인과 대기열의 맨 앞 사람 사이에는 한 사람씩 1열이 들어갈 수 있는 공간이 있다. 현재 대기열의 사람들은 이 공간으로 올 수 있지만 반대는 불가능하다. 승환이를 도와 프로그램을 완성하라.

 

import sys

input = sys.stdin.readline

def main() :
    N = int(input())
    array = list(map(int,input().rstrip().split(" ")))
    stack = []
    order = 1
    ans = "Nice"

    for value in array : 
        while (stack) and (stack[-1] == order) : # 주어진 배열에서 차례가 안온 사람은 샛길로 가고
            stack.pop() #매 순간 샛길의 마지막 사람과 배열의 첫번째 사람을 비교하여 순서대로 갈 수 있도록 조정
            order += 1
            # print("샛길에서 나감", stack)

        if (order == value) :
            array = array[1:]
            order += 1
            # print("한명 빠져나감", array)
        else :
            stack.append(value)
            array = array[1:]
            # print("샛길 추가", stack)

    if stack :
        for i in range(len(stack)) :
            if (i >= len(stack)-1) : 
                break
            if (stack[i+1] < stack[i]) :
                pass
            else :
                ans = "Sad"
                break
    print(ans)

if __name__ == "__main__" :
    main()

 

느낀점

1. 예외처리에 시간이 많이 걸린다..! 어떤 예외가 있는지 몰라서 계속 시간을 허비하고 있다.

2. 문제 이해를 더 빨리 해서 문제가 요구하는 바를 정확히 파악해야한다.

3. 이번에도 샛길에 있는 사람을 빠져나가게 할 때 if 로 처리해서 여러번 빠져나가지 못하는 경우를 고려하지 못해 오래걸렸다. 이후 while로 바꾼 후 바로 해결됐다.

 

풀이시간