목록14501번 (1)

코딩 공부

[Python](DFS) 백준 14501번 : 퇴사 (2가지 방법)

문제에 있는 테이블 형태 그대로 Ti, Pi 리스트를 만든다. 상담일을 선택할 수도, 아닐 수도 있는 모든 경우를 생각하므로 dfs를 이용한다는 생각을 떠올린다. (DFS 안에서) 현재 날짜에서 걸리는 상담일을 더했을 때 마지막 날짜를 넘지 않을 경우, 다음 dfs로 넘길 수 있다는 조건을 이용한다. 또한, 현재 상담일을 사용하지 않고 다음으로 그냥 넘기는 경우도 고려해 준다. 마지막 상담일에 다다랐을 때, answer를 cost의 최댓값으로 갱신해 준다. def dfs(n, cost): global answer if n == N: # 마지막 상담일에 다다랐을 경우 answer = max(answer, cost) return if Ti[n] + n
삼성 SW 역량 테스트 기출 문제 2024. 1. 15. 20:50
이전 Prev 1 Next 다음