본문 바로가기

Python2

백준 2293번 : 동전 1 👉 제출 코드 import sys input = sys.stdin.readline n, k = map(int, input().split()) c = [int(input()) for i in range(n)] dp = [0 for i in range(k+1)] dp[0] = 1 for i in c: for j in range(i, k+1): if j-i >= 0: dp[j] += dp[j-i] print(dp[k]) 핵심뽀인뜨 : * 동적 계획법 (Dynamic Programming, DP) 문제를 풀 때 고려해야할 것들 '전체 문제'를 '부분 문제'로 잘 나눠서 문제를 접근했는가? 전체 문제를 해결하기 위한 부분 문제의 점화식은 무엇인가? 부분 문제들을 해결 후 얻은 결과값들을 메모이제이션하였는가? 부분.. 2023. 8. 17.

백준 11650번 : 좌표 정렬하기 (python) 문제를 통해서 알 수 있는 점 : 1. 2차원 평면 위의 점 N개 → 2차원 배열을 사용해볼까? 2. 좌표를 x좌표가 증가하는 순으로 3. x좌표가 같으면, y좌표가 증가하는 순으로 4. 정렬 → sorted(), sort() 함수 생각할 수 있음 필요한 입력값 : 1. 첫째 줄 : 점의 개수 N 2. 둘째 줄 ~ : i번점의 위치 xi와 yi (위치가 같은 두 점은 없다) → 둘째 줄부터 입력 값을 받는 것이므로 반복문 돌려야됨 파악 가능 출력값 : 1. 첫째 줄 ~ N개의 줄에 점을 정렬한 결과 → (한 줄로 배열을 보여주는 것이 아니고) 각 i번째 배열의 요소를 차례대로 출력해야함을 보고 이 또한 반복문을 돌려서 출력을 해야하는구나 생각할 수 있음 👉 파악한 것을 바탕으로 코드를 작성해보자! STE.. 2023. 5. 19.

이전 1 다음

티스토리툴바