[백준] 2309번 - 일곱 난쟁이

목표: 소프트웨어 역량 테스트를 준비하면서 푼 문제를 리뷰한다. 해결 과정보자마자 완전탐색 문제라는 생각이 들었다.나는 재귀를 활용해서 9명중에서 키의 합이 100이 되는 7명을 찾는 방식으로 해결했다.다만, 다른 사람들 코드를 참고하다보니 9명의 키를 모두 더한 값에서 2명의 키를 뺐을때 100이 되는 케이스를 찾는 방법도 있었다.즉, 합할 7명을 찾냐, 뺄 두명을 찾냐의 차이인데 두번째 방법이 더 좋은 것 같다.뺄 사람을 찾는 방식으로 다시 풀어봐야겠다. 해결 코드합할 사람을 찾는 방식이다.https://github.com/bestowing/problemSolving/blob/master/code/2309.cpp 문제 출처https://www.acmicpc.net/problem/2309...

[백준] 2309번 - 일곱 난쟁이에 대한 요약내용입니다.

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

원문링크 : [백준] 2309번 - 일곱 난쟁이