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