[BOJ] 7490번 0 만들기 (C++)

문제 (https://www.acmicpc.net/problem/7490)

7490번: 0 만들기

풀고 검색해보니까 대부분 백트래킹으로 풀던데 나는 백트래킹으로 풀 생각은 못했다ㅠㅠ 다음에 백트래킹으로도 풀어봐야지...!

 

자연수 N이 주어질 때, 연산자 개수는 N-1개이다. 각 연산자 자리에 들어갈 수 있는 것은 +, -, ' ' 총 3개이다.

중복 순열을 만들어서 각 순열이 만들어질때마다 수식을 검사한다. 공백이 있다면 이어붙이고 만들어진 수식을 계산했다. 계산된 수식의 값이 0이라면 해당 수식 문자열을 vector에 담아두었고, 아스키코드 순으로 출력해야하므로 vector를 정렬하여 출력했다.

---

[소스코드]

---

2021-12-20

Gold 5

- 구현

- 브루트포스 알고리즘

- 백트래킹