[BOJ_1974] 스택 수열

문제 링크: https://www.acmicpc.net/problem/1874

1874번: 스택 수열

처음 제출한 틀린 내 풀이:

통과한 내 풀이:

Review:

 구현의 아이디어를 떠올리는 것은 아주 어렵지 않은 문제였다. 문제의 요구사항은 이해하고 있어서 계속 틀릴 때 마다 풀 수 있다는 생각으로 구글링을 하지 않고 코드를 계속 고쳤다. 결론적으로 not in으로 stack에 해당 원소가 존재하는지 확인하는 과정에서 시간 초과가 발생한다는 것을 캐치하고 그 부분을 빼는 방식으로 접근했다. 많은 실패도 있었지만, 한편으론 할 수 있다는 자신감도 심어준 문제였다.

 

Idea:

 스택 자료구조에 대한 이해와 문제에서 주어진 입력값과 출력값에 대한 이해만 할 수 있다면 접근하는 것은 어렵지 않으므로 패스.