Algorithm475 [파이썬] 프로그래머스 : 스티커 모으기 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. [파이썬] 백준 18244 : 변형 계단 수 (골드3) [파이썬] 백준 18244 : 변형 계단 수 (골드3) 18244번: 변형 계단 수 첫째 줄에 정답을 1,000,000,007으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 0. 방향성 생각 상태가 5개로 나뉜다. 시작 상태 : 증감 구분이 안돼있음 1개 연속 증가 : 시작상태에서 오거나 감소상태에서 오는경우 2개 연속 증가 : 1개 연속 증가에서 또 증가 1개 연속 감소 : 시작상태에서 오거나 증가상태에서 오는경우 2개 연속 감소 : 2개 연속 감소에서 또 감소 1. 입력 n = int(input()) dp = [[[0]*10 for _ in range(n)] for _ in range(5)] dp[0][0] = [1]*10 k = 10**9+7 # dp[state][stage][.. 2023. 11. 23. [파이썬] 백준 2982 : 국왕의 방문 (골드2) [파이썬] 백준 2982 : 국왕의 방문 (골드2) 2982번: 국왕의 방문 지난주에 상그니 아라비아의 국왕 고둘라 창지즈 영사우드가 한국에 도착했다. 고둘라는 매우 중요한 사람이다. 따라서, 경찰은 그가 타고 있는 차량이 길에 진입했을 때, 그가 길에 있는 동안 www.acmicpc.net 문제 풀이 0. 방향성 생각 왕이 이동한 edge에 대해서 양방향으로 이용 불가능한 시간을 dict으로 저장 왕이 이동한 간선을 이동할 때, 시간이 겹치는지 안겹치는지 나눠서 풀이 1. 입력 from collections import defaultdict as dd import heapq as hq import sys input = lambda : sys.stdin.readline().rstrip() node,edg.. 2023. 11. 22. 이전 1 ··· 68 69 70 71 72 73 74 ··· 119 다음
