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