Always Be Wise

▶ 문제 : https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ##### 문제 ##### # N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. ##### 입력 ##### # 첫째 줄에 N과 K가 주어진다. (1 ≤ K 0 and stack and stack[-1] < numbers[i]: stack.pop() k -= 1 stack.append(numbers[i]) print(''.join(stack[:N-K])) ▶ 관련 링크 2021.11.17 - [알고리..

▶ 문제 : https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net ##### 문제 ##### # 주어진 괄호열을 읽고 그 괄호값을 앞에서 정의한대로 계산하여 출력하는 것이다. # ‘()’ 인 괄호열의 값은 2이다. # ‘[]’ 인 괄호열의 값은 3이다. # ‘(X)’ 의 괄호값은 2×값(X) 으로 계산된다. # ‘[X]’ 의 괄호값은 3×값(X) 으로 계산된다. # 올바른 괄호열 X와 Y가 결합된 XY의 괄호값은 값(XY)= 값(X)+값(Y) 로 ..

▶ 문제 : https://www.acmicpc.net/problem/10000 10000번: 원 영역 x축 위에 원이 N개 있다. 원은 서로 교차하지 않는다. 하지만, 접할 수는 있다. 원으로 만들어지는 영역이 몇 개인지 구하는 프로그램을 작성하시오. 영역은 점의 집합으로 모든 두 점은 원을 교 www.acmicpc.net ##### 문제 ##### # x축 위에 원이 N개 있다. 원은 서로 교차하지 않는다. 하지만, 접할 수는 있다. # 원으로 만들어지는 영역이 몇 개인지 구하는 프로그램을 작성하시오. # 영역은 점의 집합으로 모든 두 점은 원을 교차하지 않는 연속되는 곡선으로 연결될 수 있어야 한다. ##### 입력 ##### # 첫째 줄에 원의 개수 N(1 ≤ N ≤ 300,000)이 주어진다. ..

▶ 문제 : https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net ##### 문제 ##### # 탑들의 개수 N과 탑들의 높이가 주어질 때, # 각각의 탑에서 발사한 레이저 신호를 어느 탑에서 수신하는지를 알아내는 프로그램을 작성하라. ##### 입력 ##### # 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. # N은 1 이상 500,000 이하이다. # 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주..

▶ 문제 : https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net ##### 문제 ##### # 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, # 왼쪽부터 차례로 번호를 붙인다. # 일렬로 세워진 막대기를 오른쪽에서 보면 보이는 막대기가 있고 보이지 않는 막대기가 있다. # 즉, 지금 보이는 막대기보다 뒤에 있고 높이가 높은 것이 보이게 된다. # N개의 막대기에 대한 높이 정보가 주어질 때, # 오른쪽에서 ..

▶ 문제 : https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ##### 문제 ##### # 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. # 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. # 여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를..

▶ 문제 : https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net ##### 문제 ##### # 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. # 재현이는 재민이를 도와서 돈을 관리하는 중인데, # 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. # 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. # 재민이..

▶ 문제 : https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ##### 문제 ##### # 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. # 명령은 총 다섯 가지이다. # push X: 정수 X를 스택에 넣는 연산이다. # pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. # 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. # size: 스택에 들어..

스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로서, 가장 먼저 입력한 데이터를 가장 나중에 출력하는 후입선출(LIFO: Last In First Out) 방식을 따른다. ▶ 관련 링크 2021.11.17 - [알고리즘] - 스택 : 스택(백준 10828번) 2021.11.17 - [알고리즘] - 스택 : 제로(백준 10773번) 2021.11.17 - [알고리즘] - 스택 : 괄호(백준 9012번) 2021.11.17 - [알고리즘] - 스택 : 막대기(백준 17608번) 2021.11.17 - [알고리즘] - 스택 : 탑(백준 2493번) 2021.11.17 - [알고리즘] - 스택 : 원 영역(백준 10000번) 2021.11.17 - [알고리즘] - 스택 : 괄호의 값(백준 2504번)..