실전 코딩 테스트-탐욕 알고리즘

본 자료와 관련 영상 컨텐츠는 저작권법 제25조 2항에 의해 보호를 받습니다. 본 컨텐츠 및 컨텐츠 일부 문구 등을 외부에 공개하거나, 요약해서 게시하지 말아주세요.

<a href='www.fun-coding.org'>잔재미코딩(www.fun-coding.org) Dave Lee</a>

실전 코딩 테스트 - 탐욕 알고리즘

본 문제는 각 자료구조/알고리즘을 보다 실전 문제와 연결하여 연습함으로써, 해당 자료구조/알고리즘 이해도와 숙련도를 높이기 위함입니다. 따라서, 해당 문제에서 나오는 핵심 컨셉의 구현에만 초점을 맞춤니다.

1. https://www.acmicpc.net/problem/11399

N = 5seconds = [3, 1, 4, 3, 2]minimum = 0seconds.sort()for i in range(N):    for j in range(i + 1):        minimum += seconds[j]print(minimum)

32

본 자료와 관련 영상 컨텐츠는 저작권법 제25조 2항에 의해 보호를 받습니다. 본 컨텐츠 및 컨텐츠 일부 문구 등을 외부에 공개하거나, 요약해서 게시하지 말아주세요.

<a href='www.fun-coding.org'>잔재미코딩(www.fun-coding.org) Dave Lee</a>