Yejin's Story

Yejin's Story

  • 분류 전체보기 (52)
    • [Algorithm] (43)
      • 알고리즘 이론 (2)
      • 문제 풀이 (41)
      • Do it_Java (0)
    • [SQL] (3)
    • [CS] (2)
      • 디자인패턴 (1)
      • 프로그래밍 패러다임 (1)
    • Project (4)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

Yejin's Story

컨텐츠 검색

태그

dp 파이썬 SQL 구현 백트레킹 파이썬 N과 M 파이썬 이분탐색 파이썬 백준 BFS knapsack 0/1 knapsack 이분탐색 DP Union-find 구현 파이썬 백준 n과 m 파이썬 티스토리챌린지 0/1 knapsack 파이썬 백트레킹 오블완 union-find 파이썬

최근글

댓글

공지사항

아카이브

백준 평범한 배낭 파이썬(1)

  • [BOJ_Python] 12865. 평범한 배낭

    문제https://www.acmicpc.net/problem/12865 사용 알고리즘0/1 Knapsack 풀이고려사항1. 현재 부분 집합 기준에 기준 물건이 들어갈 수 있는지2. 들어갈 수 있다면 현재 부분 집합에 기준 물건을 넣을지 여부 후기1. 이 문제는 배낭문제(0/1 Knapsack)의 가장 기본 틀이다.2. 물건을 하나씩 차례로 기준을 잡으며 그 때, 무게 별 부분 집합을 만들 때의 경우를 확인한다.이때, 먼저 해당 물건만 담을 때도 그 무게에 벗어나는지 여부를 확인한다.무게에 벗어나면 담지 못하고,무게에 벗어나지 않는다면 담을지 여부를 판단한다. 3. 배낭 문제의 가장 기초 문제이기 때문에 연습해보기 좋은 문제였다. 코드import sysinput = sys.stdin.readline# 물품..

    2024.12.15
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바