목록2024/02/28 (1)
Machineboy空
15537 : 괄호 추가하기 - 재귀
https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순 www.acmicpc.net 문제요약 괄호를 추가하여 식의 최댓값 구하기 난이도 Gold 3 풀이 포인트 숫자와 기호 나누어 생각하기 재귀의 반복 동작 파악 REVIEW 우선 괄호를 친다는 것이 실제로 string 사이에 실물 괄호를 쳐주는 것이 아닌, 먼저 연산을 하면 된다는 것을 파악하고, stack에 쌓으며 pop을 해줄까 하는 아이디어를 떠올렸다. 다음으로는, string 수식을 어떻게 사칙연산으로 바꾸..
Computer/Coding Test
2024. 2. 28. 14:36