https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 알파벳에 맞는 숫자를 후위 표기식에 따라서 값을 연산하면 되는 간단한 문제. 그런데 오래 걸렸다. 왜? 문제를 제대로 안 읽어서..^^ 왜 매번 이럴까... 후회를 크게 해 봐야 다신 안 이럴 텐데.. 후회하기 싫으니까 꼭 문제를 제대로 잘 읽도록 하자.. 제발~ 제대로 읽지 않은 부분은 "A부터 순서대로 N개의 영대문자만이 사용되며"이다. 그냥 입력된 숫자들이 알파벳이 입력된 순서대로..

https://leetcode.com/problems/valid-parentheses/ Valid Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com STL Stack을 사용하면 쉽게 풀리는~ 문제~ class Solution { public: bool isValid(string s) { stack st; for(int i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr c++의 STL stack을 사용하면 된다. 1. (가 들어오면 stack에 넣기 2. )가 들어오면 2-1. stack이 비었으면, 바로 false 끝내기 2-2. top()이 (면 pop 하기 2-3. top()이 ) 면 stack에 넣기 3. 끝났는데 stack이 비어있다면 false bool solution(string s){ bool answer = true; stack st; for(i..

https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net N개의 높이가 다른 탑을 수평 직선의 왼->오 방향으로 세우고 레이저 송신기 서릴 한 탑에서 발사된 레이저 신호는 가장 먼저 만나는 하나의 탑에서만 수신 가능 6 9 5 7 4 왼쪽 방향으로 동시에 레이저 신호 발사 각 탑에서 발사한 레이저 신호를 어느 탑에서 수신하는지 알아내자 생각하는 게 좀 어려웠음.. 뭔가 히스토그램 같은 문제 같은데,, 어떻게 하면 좋을지.. 일단 스택에 모든 원소를 넣..

https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 커서 -> 맨 앞, 맨뒤, 중간 L: 커서를 왼쪽으로 이동 (맨 앞에 있으면 무시) D: 커서를 오른쪽으로 이동 (맨 뒤에 있으면 무시) B: 커서 왼쪽에 있는 문자 삭제 (맨 앞에 있으면 무시) P $: $라는 문자를 커서 왼쪽에 추가 stack 배열로는 중간 삽입을 할 수 없으니까 그럼 연결 리스트를 사용해야 하나 싶어서 하나하나 구현할 생각에 질려있었는데,, 다른 사람의 코드를 보니까 stac..

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 쇠막대기는 자신보다 긴 것 위에만 놓일 수 있다 - 끝점이 겹치면 안 됨 각 쇠막대기를 자르는 레이저는 적어도 하나 존재 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않음 레이저 : () 쇠막대기의 왼쪽 끝 : ( 쇠막대기의 우측 끝 : ) → ( 면 stack에 넣고, ) 면 stack에서 꺼낸다. 레이저 () 면 stack에 있는 쇠막대기( 개수만큼의 조각을 더해준다. 만약 )이라면 조각 개수를 하나씩 ..