태그>그리디(총 6개의 글)

'그리디' 관련 최근글

• 그리디 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; ..

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

• 그리디 05 볼링공 고르기

  popsapple 개발블로그  by 링고파이|2022/10/08 01:31

  문제를 풀긴 풀었으나 꼼수로 풀었으므로. 해답을 읽고 나서 다시 풀어본다. (수정 전 코드) 12345678910import itertools;n, m = map(int, input().split());balls = list(map(int, input().split()));overlaps = 0;combi = list(itertools.combinatio..

  알고리즘, 그리디

• 그리디 04 만들 수 없는 금액

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

  망할 이글루스 ㅠㅠ 열심히 쓰던걸 날렸다.일단 수정한 코드부터. 123456789101112131415m = list(map(int, input().split()));n = len(m); m.sort(); # 최소값 세팅t = 1; for i in m: if i > t: break; # 지금까지의 합 + 새로운 화폐 까지가 커버할수 있는 최고임. # ..

  그리디, 알고리즘

• 그리디 03 문자열 뒤집기

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

  본인 풀이 기록, 문제는 이코테 2021 참고 - 2022 10 07 n = list(map(int,input())); r0 = 0;r1 = 0;f = -1; for i in n: if i != f: if i <= 0: r0 = 1 else: r1 = 1; f = i; print(r0 if r0 < r1 else r1);

  그리디, 알고리즘

• 그리디 02 곱하기 혹은 더하기

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

  풀이기록용이며 문제는 이코테 2021 참고 - 2022 10 07 n = list(map(int,input()));n.sort();result = 0;while len(n) > 0: item = n.pop(); if item > 1 : if result > 1: result *= item; else: result = item; else : result = item; print(result); - 2022 10 07

  그리디, 알고리즘

• 그리디 01 모험가 길드

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

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

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