본문 바로가기 메뉴 바로가기

Code Inside

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Code Inside

검색하기 폼
  • 분류 전체보기 (30)
    • DL (1)
      • Pytorch (0)
    • Python (16)
      • 코딩테스트 (6)
      • 프로그래머스 (2)
      • 알고리즘 및 자료구조 (4)
      • 백준 (0)
      • leetcode (0)
    • 연구및논문 (0)
    • Java (0)
    • 성장기록 (0)
  • 방명록

2025/04/08 (1)
[BOJ/2193] 이친수 / DP , 피보나치 수열

# 0과 1로만 이루어진 수n = int(input())# n 자리 이친수의 개수dp = [0]*(n+1)dp[1] = 1#이친수는 0으로 시작할 수 없음 (단한가지)if n >= 2: dp[2] = 1# 10 만 가능함 (단한가지)for i in range(3,n+1): # 3자리부터 n자리까지의 이친수 개수를 구할 때까지 반복 dp[i] = dp[i-1] + dp[i-2] # 전형적인 피보나치 수열과 동일한 점화식print(dp[n]) 이친수 조건:0으로 시작 ❌1이 두 번 연속 나오면 안 됨 (11 ❌)이진수만 사용 가능 (0 또는 1)즉, 이친수는 맨 끝이 1이면 반드시 그 앞은 0 이어야 함 이 문제를 DP로 풀이하는 이유: 어떤 자릿수까지 올 때 그 이전 자릿수의 패턴만 ..

카테고리 없음 2025. 4. 8. 17:23
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 파이토치
  • 네트워크
  • 힙
  • 운영체제
  • 컴퓨터공학
  • 코딩테스트
  • 파이썬
  • 딥러닝
  • 데크
  • 인공지능
  • 자료구조
  • Deque
  • 우선순위 큐
  • 프로그래머스
  • heap
  • Stack
  • 스택
  • 계수정렬 #파이썬 #코테
  • 알고리즘
  • 큐
  • 덱
more
«   2025/04   »
일 월 화 수 목 금 토
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 29 30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바