Algorithm/Dynamic Programming69 [파이썬] 백준 4781 : 사탕가게 (골드4) [파이썬] 백준 4781 : 사탕가게 (골드4) 4781번: 사탕 가게 각 테스트 케이스의 첫째 줄에는 가게에 있는 사탕 종류의 수 n과 상근이가 가지고 있는 돈의 양 m이 주어진다. (1 ≤ n ≤ 5,000, 0.01 ≤ m ≤ 100.00) m은 항상 소수점 둘째자리까지 주어진다. 다음 n개 www.acmicpc.net 문제 풀이 0. 방향성 생각 냅색인데, 같은 가게에서 사탕을 무제한으로 살 수 있다(가격이 되는 한). 1. 입력 import sys input = lambda: sys.stdin.readline().rstrip() while True: n,m = input().split() n,m = int(n),int(float(m)*100+0.5) if (n,m) == (0,0): break .. 2023. 12. 5. [파이썬] 프로그래머스 : 도둑질 (Lv.4) [파이썬] 프로그래머스 : 도둑질 (Lv.4) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 첫 집을 터는 경우, 털지 않는 경우 두가지 상태로 나누어서 풀이 전체코드 def solution(money): n = len(money) if n 2023. 11. 23. [파이썬] 프로그래머스 : 스티커 모으기 2 (Lv.3) [파이썬] 프로그래머스 : 스티커 모으기 2 (Lv.3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 첫 스티커를 선택하면 마지막 스티커를 선택하지 못한다. 첫 스티커 선택 유무에 따라 2가지로 나뉨 dp[스티커 선택 유무][스티커 위치] 전체코드 def solution(sticker): n = len(sticker) if n 2023. 11. 23. [파이썬] 백준 10844 : 쉬운 계단 수 (실버1) [파이썬] 백준 10844 : 쉬운 계단 수 (실버1) 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 0. 방향성 생각 0과 9를 제외하면 양 옆에서 온다. 0 9만 예외처리 전체코드 n = int(input()) dp = [[0]*10 for _ in range(n)] dp[0][1:] = [1]*9 k = 10**9 for stage in range(n-1): for num in range(10): if 0 2023. 11. 23. 이전 1 ··· 7 8 9 10 11 12 13 ··· 18 다음
