[CPS] 85번 - 수식만들기 (삼성 SW역량평가 기출) <57>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 이번 문제는 삼성 SW역량평가의 기출문제로써 이미 공개된 삼성의 기출 문제이니 공유해볼까 한다. 입력 예제 출력 예제 생각의 흐름 처음에 나는 root에서 +, -, *, / 총 4방향으로 나뉘어 내려가야겠다는 생각이 들었다. 각 연산자 마다 사용 가능한 횟수를 op[4] 라는 배열에 담아논 상태였다. 여기서 +를 사용한다면 op[0]-- 를 -를 사용한다면 op[1]-- 를 하면되는 것 이다. 문제는 DFS를 어떻게 내려갈 것 인가? 였다. 처음에는 4갈래의 길을 반복문을 통하여..........

[CPS] 85번 - 수식만들기 (삼성 SW역량평가 기출) <57>에 대한 요약내용입니다.

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

원문링크 : [CPS] 85번 - 수식만들기 (삼성 SW역량평가 기출) &lt;57&gt;