그리디알고리즘
-
[백준] 4796번 캠핑 - 그리디 알고리즘Algorithm/1일 1코테 2021. 8. 11. 18:37
https://www.acmicpc.net/status?user_id=kimdi96&problem_id=4796&from_mine=1 채점 현황 www.acmicpc.net 처음 단순하게 생각한 답....! 그런데 찾아보니 예외가 있더라 for i in range(1,999): L,P,V = map(int, input().split()) if L == 0 and P == 0 and V == 0: break answer= (V//P)*L + (V%P) print("Case", i, ":", answer) 예외처리를 해줬다! for i in range(1,999): L,P,V = map(int, input().split()) if L == 0 and P == 0 and V == 0: break answer=..
-
[🥲 프로그래머스] 섬 연결하기 - 그리디 알고리즘Algorithm/1일 1코테 2021. 8. 10. 23:02
https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 나의 풀이 def solution(n, costs): costs.sort(key=lambda x:x[2]) # 비용이 작은 순대로 정렬 all_island = [i for i in range(n)] # 모든 섬 answer = 0 now = costs.pop(0) # 맨 처음 costs를 뺀다 while all_island: cur_island = now[0] # 현재섬 next_island = now[1] # 다음섬 answer += now[2] # 비용 답..