[CPS] 84번 - 휴가 (삼성 SW역량평가 기출) <56>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 이번 문제는 삼성 SW역량평가의 기출문제로써 이미 공개된 삼성의 기출 문제이니 공유해볼까 한다. 입력 예제 출력 예제 생각의 흐름 일단 각 날짜마다 있는 일을 수락하는냐 마느냐 로 생각해보면 DFS tree가 root 를 기점으로 이진 트리를 형성하면서 구현된다 root를 기점으로 한쪽은 수락, 반대쪽은 수락하지 않은 상태로 DFS를 진행한다. 수락한 쪽은 lv값이 day 수만큼 건너 뛴다. 그리고 sum에다가는 수락한 해당 날 받을수 있는 비용을 더한다. 수락하지 않..........

[CPS] 84번 - 휴가 (삼성 SW역량평가 기출) <56>에 대한 요약내용입니다.

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

원문링크 : [CPS] 84번 - 휴가 (삼성 SW역량평가 기출) &lt;56&gt;