yeony's story

  • 홈
  • 태그
  • 방명록

1535번 1

[n1535] 안녕 in python (배낭문제)

1535번 안녕 문제는 브루트포스 알고리즘, 배낭 문제에 해당한다. (처음에 내가 생각했던 풀이) itertools 라이브러리 combination을 이용하여 먼저 경우의 수를 찾고 그 수들 중에 조건을 만족하면서 값이 최대인 수를 출력하게끔 했다. answer에 아무 숫자가 들어가있지 않다면 조건에 해당하는 경우가 하나도 없다는 것을 의미한다. 그래서 0을 출력하게끔 처리해야 valueError가 발생하지 않는다. 제한 시간은 2초인데 실행 시간이 1.2초 나와서.. 내 코드보다 더 효율적인 코드를 찾아 떠나보았다. import itertools person = int(input()) loss = list(map(int, input().split())) smile = list(map(int, input..

여니의 취준 준비/코딩테스트 (Python) 2021.10.12
1
더보기
  • 분류 전체보기 (562)
    • 여니의 투자 이야기 (2)
    • 여니의 프로그래밍 study (225)
      • Spring & Spring Boot (63)
      • 도커, 쿠버네티스 (4)
      • Oracle (5)
      • Java (21)
      • Github (19)
      • 파이썬 (40)
      • MySQL (25)
      • JavaScript (26)
      • C, C++, C# (12)
      • App (6)
    • 여니의 Side Project (39)
      • 인프런 - 리프 (파이썬 고급) (11)
      • 제주코딩베이스캠프 서포터즈 2기 (20)
      • 가상화폐 매수매도 프로그램 (4)
      • 티스토리 썸네일 자동 제작 프로그램 (4)
    • 여니의 끄적임 공간 (25)
      • 맥린이 끄적일기 (4)
      • 세미나 및 강의 수강 후기 (1)
      • 여니의 English Study (2)
      • 여니의 꿀팁노하우 (14)
      • 여니의 독서 (4)
    • 여니의 취준 준비 (253)
      • 코딩테스트 (Java) (45)
      • 코딩테스트 (Python) (193)
      • 알고리즘 기본 개념 (15)
반응형

페이스북 트위터 플러그인

  • Facebook
  • Twitter

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바