백준 6549번 유명한 문제다 직관적인 풀이는 O(N^2)이나 N의 최대값이 100000이기 때문에 시간초과를 줄이기 위해 위와 같이 스택을 활용해 O(N)으로 풀 수 있다. 분할정복 없이 단순히 스택만으로 풀 수 있는데 대신 스택을 2개 사용해야 한다 링크 : http://boj.kr/a913deb285a34695b1ba4b9fa3cf4997 백준/스택 2022.03.04
백준 3015번 스택을 활용한 문제다. int로 해서 너무 많이 틀렸다.. 다음엔 무조건 long long으로 할 생각을 해야겠다. 링크 : http://boj.kr/1e237bd91314454386a2b06245bfdb7f 백준/스택 2022.03.04