'2×n 타일링' 태그의 글 목록

2×n 타일링 1

Silver III문제(출처: https://www.acmicpc.net/problem/11726)문제 2 ×n 크기의 직사각형을 1 × 2, 2 ×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2 × 5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2 ×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 문제 풀이- my solution if __name__=='__main__': n=int(input()) dp=[1,2] for i in range(2,n): dp.append((dp[i-1]+dp[i-2])%10007) print..

🌞Algorithm/🔥Baekjoon 2022.03.01

🌱🐣 삐약이 개발자 🐣🌱

백준, Python, 모각코, CS, python3, SQL, 월간 코드 챌린지 시즌1, react native, kotlin, 파이썬, springboot, 코틀린 기본, react, programmers, 코틀린, java, 2018 KAKAO BLIND RECRUITMENT, Summer/Winter Coding(~2018), mysql, 프로그래머스,

Today :
Yesterday :

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

Melody Coding

2×n 타일링 1

티스토리툴바