반응형
250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 사회조사분석사 2급 접수
- 공모주
- 파이썬 정렬
- 정렬
- 너비우선탐색
- 사회조사분석사 2급 기출문제집
- 사회조사분석사 2급 공부방법
- 그리디
- 사회조사분석사 2급 필기 시험시간
- 사이킷런
- 사회조사분석사 2급 독학
- 사회조사분석사 2급 필기 요약정리
- 사회조사분석사 2급 필기 공부방법
- 오미크론 자가격리
- 2월공모주
- 알고리즘
- 백준
- 시물레이션
- 사회조사분석사 2급
- 머신러닝
- 사회조사분석사2급실기신청꿀팁
- 백준 알고리즘
- 사회조사분석사2급실기신청
- 현대엔지니어링
- 공모주청약
- 벽부수고이동하기 파이썬
- DFS
- 공모주 청약
- BFS
- 현대엔지니어링 수요예측
Archives
- Today
- Total
세상을 바꾸는 데이터
[백준 2437번] 저울 - 파이썬 본문
문제 링크:
https://www.acmicpc.net/problem/2437
풀이 과정:
이 문제는 무게가 양의 정수인 N개의 저울추가 주어질 때, 이 추들을 사용하여 측정할 수 없는 양의 정수 무게 중 최솟값을 구해야 하는 문제이다.
이 문제의 핵심은 다음과 같다.
1. 데이터를 오름차순으로 정렬
2. target = 1이라는 변수를 만들어 만들 수 없는 금액을 표기하기
3. target이 특정 데이터 값과 비교했을 때 작다면 target값이 만들 수 없는 금액의 최솟값
4. target값 출력
예를 들어..
데이터가 1, 6, 2, 3이 있다고 하자.
이를 오름차순 정렬하면 1, 2, 3, 6이 되고, 수를 더해서 만들 수 없는 숫자(target)는 13(1+2+3+6+1)
이 된다.
다음을 통해 target에 대해 이해해보자.
<만들 수 없는 숫자의 최솟값(target)을 도출하기 위해 1부터 수를 차례대로 1씩 증가시키기>
1 = 1 , 2 = 2, 3 = 3, 4 = 1+3,
5 = 2+3, 6 = 6, 7 = 1+6, 8 = 2+6,
9 = 3 + 6, 10 = 1+3+6, 11 = 2+3+6, 12 = 1+2+3+6
1부터 12까지는 모두 주어진 수(1, 2, 3, 6)로 만들 수 있지만, 13은 만들 수 없다.
이제 코드를 작성해보자.
풀이 코드:
# 2437번 저울
n = int(input())
data = list(map(int, input().split()))
data.sort()
target = 1
for x in data:
# 만들 수 없는 금액을 찾았을 때 종료
if target < x:
break
target += x
# 만들 수 없는 금액 출력
print(target)
728x90
반응형
'PS Study > BOJ(백준)' 카테고리의 다른 글
[백준 1476번] 날짜 계산 - 파이썬 (27) | 2022.02.05 |
---|---|
[백준 1449번] 수리공 항승 - 파이썬 (14) | 2022.02.05 |
[백준 2108번] 통계학 - 파이썬 (25) | 2022.02.03 |
[백준 1080번] 행렬 - 파이썬 (28) | 2022.02.03 |
[백준 10773번] 제로 - 파이썬 (29) | 2022.02.02 |
Comments