목록스택 (3)

초보 개발자의 이야기, 릿허브

[C++] 백준 10828번 스택

1. 문제이해 10828번: 스택 (acmicpc.net) 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 명령어의 개수(N)와 명령어들을 입력받고, 정수를 저장하는 스택 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제 그대로 스택을 구현하면 되는 문제이다. 이전에 큐와 덱을 구현한 적이 있었는데, 그와 거의 유사한 문제이다. 스택이란, 후입선출(Last In First Out—LIFO)특성을 가지는 자료구조로, 쉽게 말해, 일종의 바닥이 막힌 상자라고 보면 된다. 가장 먼저 들어간 정..
코딩테스트/📗 백준 (BOJ) 2021. 9. 24. 00:28
[C++] 백준 9012번 괄호

1. 문제이해 9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 주어진 문자열을 입력받고, 해당 문자열이 VPS인지를 판단하는 알고리즘을 구현하는 것이 목표이다. VPS 문자열이란, 괄호의 모양이 바르게 구성된 문자열로, VPS 문자열이 맞으면 "YES", 아니면 "NO"를 출력해야한다. 2. 문제풀이 VPS 문자열인지를 판단하고 해당 결과에 맞게 출력해주면 되는 문자열이다. VPS 문자열이란, 쉽게 말하자면 괄호의 쌍이 맞는 문자열이다...
코딩테스트/📗 백준 (BOJ) 2021. 9. 15. 09:30
[C++] 백준 10773번 제로

1. 문제이해 10773번: 제로 (acmicpc.net) 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 첫번째 줄에 정수 K를 입력받고, K개의 숫자를 입력받는다. 숫자를 입력받는 도중 0이 나오면, 0이 나오기 전의 숫자를 삭제한다. 위와 같은 규칙으로 숫자를 입력받아, 남아있는 숫자들의 합을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 K개의 정수를 입력받아, 0이 나오면 그 전의 숫자를 삭제하는 방식의 문제이다. 문제를 읽자마자 스택을 사용해야겠구나라는 ..
코딩테스트/📗 백준 (BOJ) 2021. 8. 20. 11:00
이전 Prev 1 Next 다음