스택

알고리즘 문제풀이/[C++] Leetcode

Leetcode 문제 1047번 Remove All Adjacent Duplicates In String

문제 출처:https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/ Remove All Adjacent Duplicates In String - 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 문제 분석 이 문제는 Input으로 주어진 문자열 s에 인접하게 중복된 단어들을 제거한 문자열을 출력하는 문제입니다. ${O(n^2)}으로도 구현할 수 있었으나, 시간복잡도가 더 짧은 것이 시간 초과가 ..

알고리즘 문제풀이/[C++] Baekjoon

Baekjoon 문제 10828번 스택

문제 출처:https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 그저 stack을 구현하는 문제입니다. 따로 c++에서 STL로 제공해주는 함수들이 있으니 활용해봤습니다. 코드는 다음과 같습니다: #include #include using namespace std ; int main(){ ios::sync_with_stdio(false) ; cin.tie(NULL) ; cout.tie(NULL) ; stack ss ; int lin..

gurcks8989
'스택' 태그의 글 목록