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
- 시뮬레이션
- 2018 KAKAO BLIND RECRUITMENT
- 투 포인터
- 브루트포스
- 비트마스킹
- 우선순위큐
- 최소 신장 트리
- 백트래킹
- 2021 KAKAO BLIND RECRUITMENT
- SWEA
- 크루스칼
- 백준
- 2020 KAKAO BLIND RECRUITMENT
- BFS
- 플로이드와샬
- 파이썬
- 다익스트라
- 이분탐색
- 구현
- 2020 카카오 인턴십
- 트라이
- 프로그래머스
- 투포인터
- GIT
- 로봇 청소기
- 2019 KAKAO BLIND RECRUITMENT
- 조합
- 플로이드 와샬
- 스택
- Spring
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