[BOJ]16637번: 괄호 추가하기

 

문제: https://www.acmicpc.net/problem/16637

---

시뮬레이션 문제입니다.

 

저는 nCr combination 코드를 통해 괄호를 만들 수 있는 경우의 수를 생성해주었습니다.

 

두 가지 유의할 점이 있습니다.

1. 최대값이 음수가 나올 수 있다는 점

2. 계산 중간에 INT 범위를 넘어갈 수 있다는 점 

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ16637.cc