키큰개발자

내 생각대로 코딩을 하기에는 반드시 그 전에 해야할 것이 있는 것같다.

그건 바로 나만의 해석의 과정이 필요!!

단순히 눈에 보여지는대로 하는 것이 아니라 그것을 보고 내가 새롭게 말이나 글로 반드시 표현, 해석 해봐야한다.

왜 이렇게 하는가? 내가 스스로 주어진것에 대해 어떻게 하겠다, 저렇게 하겠다 이런 자기 해석이 없다면 내 생각대로 코딩은 절대 할 수 없기 때문이다. 

앞으로 코딩을 더해보면서 생각이 달라질 수 있겠지만 현재까지 알아낸 점은 "내가 스스로 반드시 이해한 내용을 표현"해야한다는 것이다.

문제링크 : https://www.acmicpc.net/problem/7490

해결방법 : 

1 부터  N까지 -, +, " " 의 연산을 사이에 각각 넣어서 최종 합이 0이 되는 식을 모두 출력하는 문제다.

일단 식을 누적하는 변수 str, 최종합을 누적하는 변수 sum을 설정하고 생각해봤다.

자연스레 3가지경우에 대해 재귀호출을 하면 모든 경우를 만들 수 있기에 3가지의 재귀함수를 설계하면 답을 구할 수 있다.

여기서 ""연산에 대해 주의할 점이 있는데, 

다음 재귀에 +나 -를 만나면 이전의 값(num)을 sum에 더해주거나 빼준다. 그전에는 sum에 아무런 계산하지 않는다.

이말은 ""로 된부분은 num에 합쳐진숫자로 업데이트만 하고, 다음에 +나-가 오면 계산을 해준다는 것이다.

나머지 -, +의 경우에는 다음에도 -,+일때 sum에 num*sign 값을 더해준다. 참고로 sign을 곱해주고 더해주면서 뺄셈을 한다. 

재귀함수로 넘겨주는 값을 보면 이해가 될것이다.

소스코드)