Computer Science (10) 썸네일형 리스트형 깃허브 코랩 연동 깃허브 깃허브 코랩 연동 레포지토리에서 FORK 클릭 후 나의 깃허브 ID선택 나의 레포지토리로 이동 하여 FORK 되었는지 확인 작업할 과제 노트 선택 Open in Colab Extension 클릭 코랩 내에서 작업 "파일"->"GitHub에 사본 저장" 저장 시 저장소 내 레포지토리인지 확인, 변경사항에 메시지 작성 가능 Pull Request 💭Pull Request(PR): 협업할 때 내가 변경한 코드를 원본에 반영해 달라고 요청하는 것 다른 사람이 변경된 자신의 소스코드를 보고 피드백을 남기는 작업을 수행할 수 있음 내 레포지토리에서 Pull request에서 New pull request Title을 수정하고 Create pull request로 제출 연동 액세스 오류 깃허브에서 코랩 바로 .. 백준 1106 호텔 문제로 이해한 배낭문제 배낭문제가 이해가 잘 안돼서 정리해 보았다. 이 문제에서 중요한 부분은 hotel[명] = 원 리스트를 만들고 min(hotel[i], hotel[i-cus]+cost) 이 식을 찾을 수 있느냐이다. 다른 배낭문제에서도 두가지의 값이 나오는데(무게, 가치) 이를 dp 테이블에 넣고, 값을 포함했을 때와 아닐 때를 비교해주는 것이 문제의 핵심이다. CODE import sys input = sys.stdin.readline C, N = map(int, input().split()) # 비용(cost)과 고객 수(cus)를 입력받기 위한 data 리스트 data = [list(map(int, input().split())) for i in range(N)] # [[비용,고객]] data = sorted(da.. 이전 1 2 다음