상태트리2 12/11 WIL 1. 알고리즘 관련 공부 이번 주는 공부했던 알고리즘 지식을 정리하려 한다. 예제) 최대점수 구하기(DFS) 이번 정보올림피아드대회에서 좋은 성적을 내기 위하여 현수는 선생님이 주신 N개의 문제를 풀려고 합니다. 각 문제는 그것을 풀었을 때 얻는 점수와 푸는데 걸리는 시간이 주어지게 됩 니다. 제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 합니다. (해당문제는 해당시간이 걸리면 푸는 걸로 간주한다, 한 유형당 한개만 풀 수 있습니다.) ▣ 입력설명 첫 번째 줄에 문제의 개수N(1 res: res = sum else: # 상담을 할 때 다음 날짜가 휴가 전 날짜여야한다. if (L + T[L]) 상담을 하고 다음 날짜를 선택할 때 # 상담을 하고 난 다음 날짜 DFS(L + T[L], s.. 2022. 12. 11. 11/27 WIL 1. 알고리즘 관련 공부 이번 주는 공부했던 알고리즘 지식을 정리하려 한다. 예제) 조합 구하기(DFS) 1부터N까지번호가적힌구슬이있습니다.이중 M개를뽑는방법의수를출력하는프로그 램을 작성하세요. ▣ 입력설명 첫 번째 줄에 자연수 N(3 2022. 11. 27. 이전 1 다음
