백준 10773 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 풀이 전 나의 생각 재현이가 0을 외칠 때마다 최근에 재민이가 쓴 수를 지우고 나온 장부의 최종 합의 값을 구해내야한다. 조건 - (1 ≤ K ≤ 100,000) - 정수는 0에서 1,000,000 사이의 값 과정 K가 10만회 까지 나올 수 있으니 1중 for문을 사용하여 해결하면 될 것 같다. 주어지는 정수는 int 타입으로 충분할 것 같다. ..
알고리즘 및 자료구조/스택
백준 10799 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 풀이 전 내 생각 우선 쇠막대기가 무엇을 의미하는지 고민을 하면 쉽게 풀리는 문제다. 그림을 보면 쇠막대기의 길이는 괄호가 시작하고 끝나는 부분을 뜻한다. 그럼 여러개의 괄호 생명주기가 생성되고 '()' 라는 레이저를 쏜다는 의미는 현재까지 쌓여있는 괄호 생명주기의 개수 를 의미한다. 예를 들어 -> 방향 기준으로 '((()' 는 괄호 생명주기의 시작인 '('가 레이저 전까지 2개 존재한다...
