![[BOJ 10773] 제로 (C++)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FMohjL%2FbtrkolejqM8%2FkcsgaIEY3daLdk7QLKj5nK%2Fimg.png)
[BOJ 10773] 제로 (C++)CSE/알고리즘 (algorithm)2021. 11. 10. 14:02
Table of Contents
Problem
https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
Comment
처음에 한 개의 정수(N)를 받습니다. 이는 앞으로 N개의 정수를 받겠다는 것입니다.
N개의 정수를 받으면서, 0을 입력받는 경우가 생깁니다(문제에서는 이를 '잘못된 수를 입력받을 때'라고 하는군요.). 이 때, 0을 입력받으면 '최근에 받은 정수 하나를 지웁'니다. (스택이라는 힌트를 여기서 얻어내면 됩니다.)
정수 값을 다 입력받았다면 스택 안에 있는 값들을 하나씩 꺼내면서 값들을 모두 더해 출력하면 됩니다.
Code
Result
728x90
반응형
'CSE > 알고리즘 (algorithm)' 카테고리의 다른 글
[BOJ 1874] 스택 수열 (C++) (0) | 2021.11.10 |
---|---|
[BOJ 11725] 트리의 부모 찾기 (C++) (0) | 2021.11.10 |
[BOJ 10845] 큐 (C++) (0) | 2021.11.10 |
[BOJ 9012] 괄호 (C++) (0) | 2021.11.09 |
[BOJ 10828] 스택 (C++) (0) | 2021.11.09 |
@junyeokk :: 나무보다 숲을
컴퓨터 전공 관련, 프론트엔드 개발 지식들을 공유합니다. React, Javascript를 다룰 줄 알며 요즘에는 Typescript에도 관심이 생겨 공부하고 있습니다. 서로 소통하면서 프로젝트 하는 것을 즐기며 많은 대외활동으로 개발 능력과 소프트 스킬을 다듬어나가고 있습니다.
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!