stddb
close
프로필 사진

stddb

github: @denev6

  • 분류 전체보기 (180) N
    • TIL (15)
    • WIL (9)
    • 별 잡다 (24)
    • 문제풀이 (69) N
    • 구현하기 (30) N
    • 컴퓨터 이론 (19)
      • CS:APP (8)
  • 홈
  • 태그
  • 방명록

[PY] 1463 : 1로 만들기

https://www.acmicpc.net/problem/1463import sysinput = sys.stdin.readlineprintf = printdp = [0] * 1000001dp[0] = 0dp[1] = 0dp[2] = 1dp[3] = 1for i in range(4, 1000001): dp[i] = dp[i - 1] + 1 if(i % 3 == 0): dp[i] = min(dp[i], dp[i // 3] + 1) if(i % 2 == 0): dp[i] = min(dp[i], dp[i // 2] + 1) target = int(input())printf(dp[target])

  • format_list_bulleted 문제풀이
  • · 2025. 4. 17.

[PY] 9491 : 파도반 수열

https://www.acmicpc.net/problem/9461아니 문제 설명에서 점화식을 바로 세울 수 있는 문제가 있다고?import sysinput = sys.stdin.readlineprintf = printtestCase = int(input())dp = [0] * 102dp[0] = 1dp[1] = 1dp[2] = 1for i in range(3, 101): dp[i] = dp[i - 2] + dp[i - 3]for i in range(testCase): target = int(input()) printf(dp[target - 1])

  • format_list_bulleted 문제풀이
  • · 2025. 4. 17.
  • navigate_before
  • 1
  • navigate_next
공지사항
  • WHO I AM
전체 카테고리
  • 분류 전체보기 (180) N
    • TIL (15)
    • WIL (9)
    • 별 잡다 (24)
    • 문제풀이 (69) N
    • 구현하기 (30) N
    • 컴퓨터 이론 (19)
      • CS:APP (8)
인기 글
전체 방문자
오늘
어제
Copyright © pwerty 모든 권리 보유.
SKIN: Copyright © 쭈미로운 생활 All rights reserved. Designed by JJuum.
and Current skin "dev-roo" is modified by Jin.

티스토리툴바