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
- vuejs
- 동적계획법과최단거리역추적
- DFS와BFS
- C++
- 파이썬
- issue
- BAEKJOON
- 알고리즘
- 개발
- django
- DART
- 코테
- cos pro 1급
- 분할정복
- 안드로이드
- Algorithm
- Flutter
- 코딩테스트
- Python
- Vue
- android
- cos
- codingtest
- 코드품앗이
- 안드로이드스튜디오
- 백준
- DFS
- cos pro
- AndroidStudio
- 동적계획법
Archives
- Today
- Total
목록4949 (1)
Development Artist
[Baekjoon, C++] 4949번 : 균형잡힌 세상
백준 단계별 풀기에서 스택 4번째 문제이다. 링크는 아래와 같다. www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 이 문제는, 정말 애를 많이 먹은 문제였다. 런타임에러, 출력초과, 틀렸습니다를 엄청 많이 보았기 때문이다. 접근 자체는 어렵지 않았다. 이전의 괄호 문제를 풀어 보았다면, [ ] 괄호가 하나 더 추가 된 것이였다. 그래서 ( [ 일때는 스택에 넣고, ) ] 일때는 스택의 empty 여부와 스택의 top을 확인하여 ( [ 이면 po..
Algorithm/Baekjoon
2021. 1. 8. 22:18