코딩 연구소 코딩 연구소

코딩/백준 그리디 문제

• [백준]11501

  코딩/백준 그리디 문제 2023. 3. 17. 19:04

  import sys input=sys.stdin.readline def predict(stocks): mx=stocks[-1] result=0 for i in range(len(stocks)-1,-1,-1): if mx

  Read More
• BaekJoon[1462]

  코딩/백준 그리디 문제 2023. 2. 18. 23:16

  import sys input=sys.stdin.readline _,M=map(int,input().split()) L=sorted(list(map(int,input().split()))) Plus=[] Minus=[] target=[] for i in L: if i 0: target.append(Minus[(len(Minus) // M) * M]) for i in range(0, len(Plus) // M): target.append(Plus[i * M]) if len(Plus) % M > 0: target.append(Plus[(len(Plus) // M) * M]) target=sorted(target) print(sum(2*target[:-1])+target[-1])

  Read More
• BaekJoon[1783]

  코딩/백준 그리디 문제 2023. 2. 18. 16:00

  if N==1: 현재위치에 한번방문 elif N==2: 세로가 2이면 위아래로 1칸씩이동가능하나 결국 4번 이동하려면 따른것도 써야함으로 최대는 4 (1(현재위치)+M(M

  Read More
• BaekJoon[1213]

  코딩/백준 그리디 문제 2023. 2. 17. 20:58

  for-else=> for문이 break등에 걸리지 않고 끝까지 수행되었을 때 else를 수행 N = sorted(input()) M={} for alpha in N: M.setdefault(alpha,0) M[alpha]+=1 ans,center='','' for alphabet,amount in M.items(): if amount%2: if center!='': print("I'm Sorry Hansoo") break center = alphabet ans+=alphabet*(amount//2) else: print(ans+center+ans[::-1])

  Read More
• BaekJoon[4796]

  코딩/백준 그리디 문제 2023. 2. 17. 18:26

  import sys c=1 while True: L, P, V = map(int, sys.stdin.readline().strip().split()) if L==0: break a=V//P b=V%P value=str(L*a+(b if b

  Read More
• BaekJoon[2437]

  코딩/백준 그리디 문제 2023. 2. 17. 16:45

  https://aerocode.net/392#%EA%B0%9C%EC%9A%94 참고한곳 백준 2437 풀이 및 해설 개요 매우 복잡해보이는 문제가 그림으로 풀면 매우 단순하게 풀리는 경우는 그리 드문일이 아닙니다. 이 문제는 수학적 귀납법으로도 풀 수 있지만, 수직선을 사용하면 훨씬 직관적이고 쉽게 aerocode.net 핵심은 측정할수있는 무게의 구간이 이어지게 만드는것이다. 오늘 배운것:문제가 복잡하면 그림을 그려보자.. import sys input=sys.stdin.readline N=int(input()) L=sorted(list(map(int,input().split()))) T=1 for arr in L: if T

  Read More
• BaekJoon[1449]

  코딩/백준 그리디 문제 2023. 2. 17. 13:42

  그리디알고리즘의 가장 대표적인 예제인 듯하다 N,L=(map(int,input().split())) I=(list(map(int,input()))).sort() T=I[0]+L-1 C=1 for i in range(1,len(I)): if T

  Read More
• BaekJoon[1789]

  코딩/백준 그리디 문제 2023. 2. 17. 13:11

  일단 가장 많이 자연수를 사용하기위해서 n(n+1)/2

  Read More