맛대의 블로그

  • 홈
  • 태그
  • 방명록

beakjoon 28103 1

python 백준 28103 대회 상품 정하기

https://www.acmicpc.net/problem/28103 로직 사람을 한명씩 가진돈과 비교하여 계산할 경우 N이 너무 커서 시간초과가 발생 가격의 경우 10**6으로 반복문을 돌려도 문제가 발생하지 않는 범위 일단 모두 제일 싼 값으로 구매한 후 남은 돈으로 계산 시작 (X -= default*N) 위 방법으로 계산하기 위해 물건의 가격을 제일 값싼 물건과의 가격차이로 변경 가장 비싼물건부터 여유있는 돈의 수만큼 구매, 이 때 현재 남아있는 사람 수(N)와 비교하여 낮은 값으로 계산 현재 가진돈이 물건 값 대비 매우 많을 경우 X//price 계산시 사람 수보다 많은 물건을 사게됨 가장 값싼 물건과의 가격차이로 list를 변경하여 prices[-1]은 0이 되어 X//price 시 zerodi..

알고리즘 문제 풀이/Python 2023.09.21
이전
1
다음
더보기
프로필사진

맛대의 블로그

정리공간 https://github.com/ljm0850

  • 분류 전체보기 (247)
    • SW (60)
      • python (8)
      • HTML & CSS (3)
      • Django (15)
      • Markdown (1)
      • JavaScript (7)
      • Algorithm (9)
      • CS (7)
      • SQL (8)
      • Next.JS (2)
    • 프로젝트 (5)
    • 알고리즘 문제 풀이 (170)
      • Python (146)
      • Javascript (24)
    • 취미 (11)
      • 잡담 (10)
      • 해외여행 (0)
      • 아이디어 (1)

Tag

백준 16958, beakjoon 28103, 백준 28075, python 1516, 백준 9370, 백준 12931, 백준, 백준 11780, 백준 9421, 백준 28103, BFS, 백준 25189, Django, 백준 4991, DP, 백준 2091, beakjoon 16958, 백준 2141 우체국, 다익스트라, Python,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :
git hub

Copyright © Kakao Corp. All rights reserved.

  • GIT HUB

티스토리툴바