eaz_coding

문제 요약 컴퓨터 성능을 향상 시킬 때, 비용은 (향상하려는 목표 - 컴퓨터 성능)의 제곱 만큼이 사용된다. b 이내에서 최소 값을 최대로 끌어 올릴 수 있는 최소값은? 원본 https://softeer.ai/practice/6252 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이 문제를 자세히 제대로 읽자! 처음에 문제를 잘못 이해해서 한참을 엉뚱한 풀이로 풀고 있었다. 예를 들어 5 3 9 8 4 3 1 8 6 이라고 입력값이 들어올때, 사용되는 비용을 1을 5까지 올린다고 하면, 비용 계산을 1->3, 3->5 이렇게 계산해서 (3-1)**2 + 3*(5-3)**2 해서 4+12 = 12 인줄 알았다. 이렇게 계산하는게 아니라 (5-1)**2+3*(5-3)**2 해서 16..

문제 요약 돌의 높이가 갈수록 크도록 밟을 때, 최대 밟을 수 있는 개수는? 원본 https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이 머리에 DP라는게 뭔지 약간 흔적 정도는 남아 있어서 DP로 푼다는 건 알아 차렸다. 앞에서부터 값을 비교해서 키워나가는 건데 어떻게 했더라 하면서 풀이를 확인하고 나니 지웠던 풀이 방향이 맞았는데 더 생각해볼걸 아쉬웠다. import sys input = sys.stdin.readline n = int(input()) lst = list(map(int, input().split())) dp = [1] * n for i in range(1, n): tmp = 0 for j in range(i..