태그>코딩테스트(총 3개의 글)

'코딩테스트' 관련 최근글

• 최단경로 알고리즘

  popsapple 개발블로그  by 링고파이|2022/10/23 00:24

  1. 데이크스트라 시작 노드에서 특정 노드까지 가는 최소 거리를 재는 알고리즘으로,마지막으로 방문한 노드와 연결된 것들 중 가장 작은 것을 선택후 거리를 탐색하며, 그리디 알고리즘에 해당한다. - 시작 노드 이외의 다른 노드까지의 거리를 무한대로 지정한다.- 시작노드를..

  알고리즘, 최단거리, 코딩테스트

• 그리디 06 무지의 먹방 라이브

  popsapple 개발블로그  by 링고파이|2022/10/11 23:28

  (수정 전 풀이) 12345678910111213141516def solution(ft, k): c = 0; sum = 0; food_size = len(ft); for i in ft: sum = i; k = 1; i = 0; if sum < k: return -1; rt = [0 for i in ft]; while c < k: # 모든걸 다 셀 때까지 t = i % food_size; if rt[t] < ft[t]: rt[t] = 1; ..

  그리디, 알고리즘, 코딩테스트, 카카오

• 그리디 01 모험가 길드

  popsapple 개발블로그  by 링고파이|2022/10/07 14:53

  이전에 작성했던걸 실수로 날렸다. 이 문제는 공포도를 오름차순으로 조정 후,그룹을 만들기 위한 공포도 하고 인원수 하고 맞아지면 생성한 그룹수를 늘리면 된다. 낮은 공포도의 인원을 먼저 소모함으로써 (탐욕적!) 생성할 그룹수를 늘리는 방법이다. 1234567891011121314151617m = list..

  그리디, 코딩테스트, 알고리즘