Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- cos pro 1급
- 코딩테스트
- 동적계획법과최단거리역추적
- 알고리즘
- 개발
- Flutter
- 안드로이드
- 동적계획법
- DART
- 분할정복
- android
- BAEKJOON
- vuejs
- AndroidStudio
- 파이썬
- cos pro
- docker
- cos
- Python
- Algorithm
- codingtest
- 코테
- 안드로이드스튜디오
- issue
- DFS와BFS
- django
- 백준
- DFS
- C++
- 코드품앗이
Archives
- Today
- Total
목록4949 (1)
Development Artist

백준 단계별 풀기에서 스택 4번째 문제이다. 링크는 아래와 같다. www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 이 문제는, 정말 애를 많이 먹은 문제였다. 런타임에러, 출력초과, 틀렸습니다를 엄청 많이 보았기 때문이다. 접근 자체는 어렵지 않았다. 이전의 괄호 문제를 풀어 보았다면, [ ] 괄호가 하나 더 추가 된 것이였다. 그래서 ( [ 일때는 스택에 넣고, ) ] 일때는 스택의 empty 여부와 스택의 top을 확인하여 ( [ 이면 po..
Algorithm/Baekjoon
2021. 1. 8. 22:18