[BOJ] 3452번 고스택 (C++)

문제 링크 (https://www.acmicpc.net/problem/3425)

 

알고리즘 특강에서 풀었던 문제! 예외처리할 점이 엄청 많은 문제다

내 경우엔 DIV 때문에 무한틀렸습니다가 떴다🤯

 

아래 목록은 특강 때 강사님이 해주신 말씀들 !!!

- 입력 처리

   - 명령어가 문자로 들어오니까 명령어에 따라서 분기

   - NUM의 경우는 뒤에 숫자가 들어옴

- 스택의 구현

   - vector

- 명령어를 구현하는 부분

   - 예외처리

     1. 0으로 나누었을 때

     2. 연산 결과 절대값이 10^9를 넘었을 때

     3. 변수 타입 long long (특히 곱하기)

     4. 스택에 값이 없을 때

     etc ...

- 초기화 + 각각의 연산을 수행하는 로직

- END가 들어오면 프로그램 종료 (하나의 기계 종료)

 

- 주의할 점

   1. 예외처리

   2. 초기화 안되는 것

   3. 디버깅 힘듦 (경우의 수 많아서)

---

[소스코드]

---

징하게도 틀렸죠 ,, ?

 

2021-07-06

Gold 3

알고리즘 분류

  - 구현

  - 자료구조

  - 스택