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

Code Inside

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

Code Inside

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

2025/04/07 (1)
[BOJ/1463] 1로 만들기 / DP

#연산 재활용 -> dpX = int(input())dp = [0] * (X+1) # 기본적인 dp 세팅for i in range(2,X+1): dp[i] = dp[i-1] +1 #그리디로 푼다면 짝수, 홀수로 바로 나눌 수 있지만 #이 문제의 경우 경우의 수를 고려하는 최솟값임 if i % 2 == 0: dp[i] = min(dp[i], dp[i//2]+1) # if i % 3 == 0: dp[i] = min(dp[i], dp[i//3]+1) # print(dp[X])

Python/코딩테스트 2025. 4. 7. 16:25
이전 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

티스토리툴바