백준 3425. 고스택

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

3425번: 고스택

하라는대로 구현하면 되는데 조심할점은 숫자의 범위다.

사실 이런 범위 오버플로우를 조심해야 하는 문제는 그냥 숫자를 다 int가 아닌 long long으로 쓰면 신경쓸게 없다.

메모리는 더 먹겠지만 보통 문제들이 메모리는 충분하기 때문이다.

 

틀렸습니다를 받아서 한참을 틀린 부분을 찾아봤다.

입력받는 부분이랑 숫자의 범위를 한참 봤는데 알고보니 어처구니 없게도 swap 함수에서 스택의 top 숫자를 두개 pop하면서 뺀 후에 처음 뺀 숫자를 먼저 스택에 푸쉬해야 하는데 반대로 넣었다;;

 

또 한번 이런 구현 문제는 처음에 구현할때 정신 똑바로 차려야 한다는 교훈을 주는 문제였다.

코드가 길어지고 함수도 많아 지기 때문에 한번 틀리면 틀린 부분 찾기가 참 힘들다.