Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Spring
- 파이썬
- 로봇 청소기
- 2020 KAKAO BLIND RECRUITMENT
- 시뮬레이션
- SWEA
- BFS
- 투 포인터
- 프로그래머스
- GIT
- 2020 카카오 인턴십
- 조합
- 2018 KAKAO BLIND RECRUITMENT
- 백트래킹
- 플로이드와샬
- 투포인터
- 플로이드 와샬
- 우선순위큐
- 브루트포스
- 최소 신장 트리
- 다익스트라
- 2019 KAKAO BLIND RECRUITMENT
- 2021 KAKAO BLIND RECRUITMENT
- 스택
- 백준
- 트라이
- 이분탐색
- 구현
- 비트마스킹
- 크루스칼
Archives
- Today
- Total
728x90
목sssssss록2504 (1)
개발조아
[BOJ/백준] 백준 2504 괄호의 값 파이썬
문제 링크 : https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net stack 응용 문제이다. '(', '[' 여는 괄호가 나오면 스택에 넣고 ')',']' 닫는 괄호가 나오면 값을 계산해서 스택에 넣는다. 스택의 탑에 올바른 짝이라면 그에 맞는 숫자 넣고 괄호가 아니라 숫자라면 괄호가 나올때까지 pop해서 더한 후에 괄호에 맞는 숫자를 더하고 다시 스택에 넣는다. 중간에 괄호가 안맞는게 온다면 0을 출력하고 끝낸다. 입력 1번 (()[[]])([..
알고리즘/백준
2021. 8. 10. 16:18
728x90