Lim Seunghyun Space

문제 링크 https://leetcode.com/problems/climbing-stairs/ Climbing Stairs - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 해설 계단의 정상에 도달하려면 n번의 걸음을 해야한다. 매번 1개 혹은 2개의 계단을 오를 수 있다. 얼마나 많은 방법으로 정상에 오를 수 있는가 나의 풀이 (Python3) class Solution: def climbStairs(self, n): if n

문제 https://www.acmicpc.net/problem/1904 나만의 풀이 00, 1 타일을 사용하여 수열을 생성하기 때문에 N = 1부터 케이스를 따져봤다. N = 1이면, 1 으로 총 1개의 2진 수열을 만들 수 있다. N = 2이면, 11, 00 으로 총 2개의 2진 수열을 만들 수 있다. N = 3이면, 111. 001. 100 으로 총 3개의 2진 수열을 만들 수 있다. N = 4이면, 1111, 0011, 0000, 1001, 1100 으로 총 5개의 2진 수열을 만들 수 있다. 위의 규칙에서 N = 3까지 보면, N = 2 11, 00 에서 추가되는 건 1 밖에 없기 때문에 N = 3은 N = 2 + N = 1로 생각해볼 수 있었다. 위의 규칙을 일반화 하였을 때, function(..