Notice
Recent Posts
Recent Comments
Link
«   2025/07   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

빠똥빠똥

10828번 스택(stack) 본문

백준

10828번 스택(stack)

조주똥 2020. 5. 2. 00:08

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

push, pop, size, top, empty 기능 구현으로, stl stack 라이브러리를 사용했다. push 뒤에오는 정수를 어떻게 구별해야 할지 고민을 많이 했다. 처음에는 2차원 포인터 배열을 이용해 어떻게든 자르려고 했지만 그럴 수 없었고, substr함수를 이용해 해당 정수만을 골라내려 했지만, 정수 자릿수가 고정이 아니라 불가능했다. cin의 작동 방식을 이해하고 다음과 같이 코드를 구현했다.

※주의사항

1. string은 string 변수 == "문장" 비교가 가능하다.

2. string temp를 이용해 벡터에 string형 변수를 담을 수 있다.

3. if/else 분기문 유의. -> 자칫 런타임 에러날 수 있음.

4. 디버깅하며 오류지점 찾아보기.

5. cin은 개행문자나 공백문자 바로 직전까지만 읽는다.

6. 입출력의 순서는 상관없다. 예를 들어 입력->출력->입력->출력.... / 입력->입력->출력->출력... 은 동일한 결과.

7. string->char * = string.c_str(),  string->int = atoi(string.c_str())

Code

'백준' 카테고리의 다른 글

10866번 덱(deque)  (0) 2020.05.02
10845번 큐(Queue)  (0) 2020.05.02
10815번 숫자카드(이진탐색/정렬)  (0) 2020.04.30
10989번 수 정렬하기(counting sort) - ☆  (2) 2020.04.29
1920번 수 찾기 (이진탐색, sort)  (0) 2020.04.29