전체 글399 085 퇴사 첫번째 코드 아직은 하나의 리스트로 작성되어 dp 이해에 문제가 되지는 않는다..하지만 2차원이나 그 이상으로 가게 되면...어...일단 나중에 경험해보자! 코드는 책을 참고했다! import sys input = sys.stdin.readline n = int(input()) dp = [0] * (n+2) time = [0] * (n+1) price = [0] * (n+1) for i in range(1, n+1): time[i], price[i] = map(int, input().split()) for i in range(n, 0, -1): if time[i] + i > n+1: dp[i] = dp[i+1] else: dp[i] = max(dp[i+1.. 2024. 8. 27. What a $129 Frying Pan Says About America’s Eating Habits What a $129 Frying Pan Says About America’s Eating HabitsBy Alana SemuelsAugust 21, 2024 12:22 PM EDT코로나는 삶에 많은 영향을 끼친 것은 분명하다.한국에서는 코로나로 배달 앱이 발달했다는 것에 집중되어 미처 생각해보지 못했는데, 미국 같은 경우에는 집에서 해먹는 경우가 많아져 주방 식기구 구매율이 올라갔다?그리고 요즘 물가가 너무 높아서 여전히 밖에서 먹기 힘든 것도 사실인데, 미국도 그런 상황인줄은 잘 몰랐다...코로나로 인해 재택근무라는 것이 자율화 되는 곳이 생기면서 여전히 집에서 먹는 경우가 높을 것 같긴 하다! 뭔가... 읽으면 맞아 그러겠네! 싶은데 생각해보지 않은 주제였다!(기사에 비해 제목이 너무 귀여운 느낌?.. 2024. 8. 26. 실패율 첫번째 코드 리스트 안에 두 개의 값([깨지는 못했지만 스테이지에 도달한 사람, 스테이지 번호])을 갖고 있는 리스트를 만든다.그리고 stages 리스트를 이용하여 위의 리스트를 완성한다. 거꾸로 스테이지 도달한 플레이어 수를 더해가며 깨지는 못했지만 스테이지에 도달한 사람을 나누어준다. (실패율 구하기) 스테이지0과 모든걸 클리어한 사람을 빼준 후실패율이 높은 사람 순서대로 배열 하면서, 스테이지가 낮은 순으로 배열한다. (GPT sort 함수를 도와줘!) answer이라는 리스트를 생성하여, 스테이지를 리스트에 넣고 출력한다. def solution(N, stages): answer = [] count = [[0, i] for i in range(0, N+2)] for .. 2024. 8. 26. 충돌 설정, 무시하기 레이어를 이용한 충돌(Collision) 설정, 무시하기 1. Hierachy창에 Game Object를 눌러 Inspector창의 Layer를 설정한다. 2. Edit > Project Setting > Physics 에서 아래로 쭉 내려보면 아래와 같은 표가 나타난다.여기서 체크를 설정하고 제거하는 방법으로 충돌을 설정할 수 있다.레이어 기준으로 되어 있으니 Tag와 헷갈리지 말자! 2024. 8. 25. 동적 계획법 동적 계획법 dynamic programming 복잡한 문제를 여러개의 간단한 문제로 분리하여 부분의 문제들을 해결하여 최종적으로 복잡한 문제의 답을 구하는 방법 구현 방법1. 큰 문제를 작은 문제로 나눌 수 있어야 함2. 작은 문제들이 반복해서 나타나고 사용되며, 이 작은 문제들의 결과값은 항상 같아야 함3. 모든 작은 문제들을 한 번만 계산해 dp테이블에 정리(추후 재사용시 dp 테이블 이용: "memorization")4. 동적 계획법은 top-down 방식과 bottom-up 방식이 있다. 2024. 8. 25. 조합 조합 combination 동적 계획법 순열, 조합을 코드화하지 않고 점화식을 이용조합의 점화식 만드는 방법1. 특정 문제 가정하기2. 모든 부분 문제가 해결된 상황이라고 가정하고 지금 문제 생각하기3. 특정 문제 해결을 바탕으로 일반 점화식 도출하기 2024. 8. 24. 이전 1 ··· 9 10 11 12 13 14 15 ··· 67 다음 728x90
