Recent Posts
Notice
No Rules Rules
괄호 추가하기 (feat. 백준, 16637번) 본문
728x90
반응형
괄호 추가하기
https://www.acmicpc.net/problem/16637
16637번: 괄호 추가하기
길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순
www.acmicpc.net
반응형
- 1+2+3+4 를 예로 들면, 괄호는 총 다음과 같이 올 수 있습니다.
(1+2)+3+4
1+(2+3)+4
1+2+(3+4)
(1+2)+(3+4) - 즉 첫 괄호 이후의 괄호는 5번째 문자에 해당되는 정수부터 시작될 수 있습니다.
- 이에 따른 규칙이 존재하므로 dfs를 이용하여 풀이하였습니다.
728x90
반응형
'생활 > 코테' 카테고리의 다른 글
| 촌수계산 (feat. 백준, 2644번) (0) | 2022.09.14 |
|---|---|
| 파이프 옮기기 1 (feat. 백준, 17070번) (0) | 2022.09.08 |
| 암호제작 (feat. 백준, 1837번) (0) | 2022.09.08 |
| Dyslexia (feat. 백준, 8387번) (0) | 2022.09.08 |
| Dyslexia (feat. 백준, 8371번) (0) | 2022.09.08 |
Comments