[백준][C++] 7490번: 0 만들기 <168>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 부호는 총 3개 +, -, 공백 이렇게 3가지가 가능하다. 매 숫자마다 3개중 한가지를 택할수 있으니, 3에 9승 즉, O(39)이 걸리기 때문에 DFS 완전탐색 해야겠다고 생각했다. 문제는... 최종적으로 하나의 string이 만들어 졌을때, 이것을 읽으면서 결과가 0인지를 파악하는 과정이 힘들었다. 예를 들어 다음과 같은 string이 만들어 졌다고 생각해보자. 맨처음 부호는 +로 시작할 것 이다. 그래야 처음 temp에 값을 더할수 있다. 1일때 맨처음 인덱스 0으로 시작하면 1을 가리키게 된다. 이 1을 temp에 더해준다. (부호가 +기 때문) -일때 그..........

[백준][C++] 7490번: 0 만들기 <168>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 7490번: 0 만들기 &lt;168&gt;