tose33

https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 기본적인 아이디어는 주어진 숫자들을 앞에서부터 탐색하면서 현재 숫자보다 작은 앞의 수들을 밀어내는 것이다. 예를들어 주어진 숫자가 다음과 같다면 4177252841 처음에 4가 있다. // 4 그 후 1이 오는데 앞의 수인 4보다 작으므로 그냥 붙인다. // 41 그 후 7이 오는데 앞의 수인 1 보다 크다. 1을 지운다. 앞의 수인 4보다 크다. 4를 지운다. // 7 그 후 7이 오는데 앞의 수인 7보다 작거나 같으므로 그냥 붙인다. // 77 그 후 2가 오는데 앞의 ..

https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net (윤성우의 자료구조)에서 스택 공부할때 나왔던 내용이다. https://tose33.tistory.com/635 Chap06. 스택, 계산기 프로그램 구현 스택은 자료구조의 구현 자체보다는 스택을 활용한 알고리즘의 설계가 중요하다. 스택 자료구조를 이용해 다음과 같은 연산 처리가 가능한 계산기 프로그램을 구현한다. 1 + (2 +3) / 4 이는 단순 tose33.tistory.com 그런데 ..

https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net - 문제에서 같은 높이의 탑은 옥상을 확인할수 있는지 여부가 안나와 있는데, 질문 게시판에 보면 확인할수 없다고 나와있다. 이 문제는 뒤의 빌딩부터 앞으로 탐색해야 하고, 스택에 (빌딩 번호, 높이)를 저장한다. i번 탑이 확인할수 있는 옥상의 갯수를 저장하는 mark[] 배열도 만든다. 스택의 top의 빌딩의 높이가 탐색중인 빌딩의 높이보다 작으면 계속해서 stack에서 빼주면서 몇개인지..

https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 오른쪽 탑부터 왼쪽 탑으로 스택에 (탑의 번호, 탑의 높이)를 넣으며 탐색한다. 현재 탐색하는 탑이 스택의 top에 있는 탑의 높이보다 높거나 같다면, 현재 탑이 스택에 들어있는 탑의 신호가 닿는 탑이다.