구름톤
-
[구름톤 챌린지] 과일 구매(day 15)코딩 2023. 9. 1. 17:21
https://level.goorm.io/exam/195697/%EA%B3%BC%EC%9D%BC-%EA%B5%AC%EB%A7%A4/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 저기서 과일을 반으로 쪼갤 수 없었다면 dp를 써야 했겠지만 돈을 1원씩 내고 구매를 하는게 가능하다고 하니 그냥 포만감:가격 의 비율이 높은 순으로 정렬하고 앞에서부터 차근차근 사도록 하면 되는 문제이다. 하지만 흔한 유형의 문제는 아니니깐 gpt한테는 문제를 처음부터 다 알려주지 말고 차근차근 설명해야겠다. 그리고 어떤 모듈을 사용할지 가이드라인도 제시해주자. 튜플 리스트는 입력을 받아서 정의해야 하니 그 부분도 추가해보자. 검토를 해보니 틀린 부분이 ..
-
[구름톤 챌린지] 작은 노드(day 14)코딩 2023. 9. 1. 16:46
https://level.goorm.io/exam/195696/%EC%9E%91%EC%9D%80-%EB%85%B8%EB%93%9C/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 요즘 매일마다 한문제씩 풀며 머리를 식히고는 있지만 그냥 풀면 재미가 없으니까 chatGPT에게 문제를 풀도록 시켜보자. 문제가 설명을 꼬아놓지는 않았으니 간단히 요약정리해서 물어보자. from collections import defaultdict def dfs(graph, node, visited): visited[node] = True next_nodes = graph[node] smallest_next = float('inf') for next_no..