문제 링크입니다: https://www.acmicpc.net/problem/16637
16637번: 괄호 추가하기
길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순�
www.acmicpc.net
재미있게 푼 DFS 문제였습니다.
연산자들의 우선순위가 같고 중첩된 괄호를 허용하지 않기 때문에 재귀함수를 통해 아래의 2가지 경우의 수를 진행하면 풀리는 간단한 문제였습니다.
1. 괄호로 묶지 않고 바로 다음 숫자와 연산
2. 괄호로 묶고 다음 숫자와 다다음 숫자를 연산한 결과와의 연산
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 1408번 24 (0) | 2020.05.26 |
|---|---|
| 백준 16638번 괄호 추가하기 2 (0) | 2020.05.24 |
| 백준 1019번 책 페이지 (0) | 2020.05.22 |
| 백준 13904번 과제 (0) | 2020.05.21 |
| 백준 1949번 우수 마을 (0) | 2020.05.18 |