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
- 자바 공배수
- 이클립스 DB연동
- java
- MySQL
- 타입스크립트
- TypeScript
- 자바 구구단 출력
- 자바 switch문
- 자바
- 자바 if문
- 변수
- 자바 조건문
- 조코딩
- 자바 스캐너
- 정보처리기사실기
- react with typescript
- 자바 자동캐스팅
- 항해99 2기
- 자바 public
- 자바 강제 캐스팅
- Til
- 자바 for문
- Vue3
- 프로그래머스
- 자바 while문
- react ag grid
- 항해99
- 자바 반복문
- 자바 삼항연산자
- 자바 향상된 for문
Archives
- Today
- Total
뇌 채우기 공간
[백준] 2798 블랙잭 파이썬 풀이 (브루트포스) 본문
문제
- 카드 3장을 뽑아 M을 넘지 않으면서 M에 최대한 가까운 합을 만들어라
문제 풀이
- 한개씩 카드를 뽑아서 합이 M보다 크면 넘어가고
- M과 같거나 같으면 그 합이 가장 큰 것을 result에 담아서 출력한다.
코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
N,M = map(int, input().split())
numbers=list(map(int, input().split()))
# print(numbers)
result = 0
for i in range(N):
for j in range(i+1, N):
for k in range(j+1, N):
if numbers[i] + numbers[j] + numbers[k] >M:
continue
else:
result = max(result, numbers[i]+ numbers[j]+numbers[k])
print(result)
|
cs |
728x90
'알고리즘 > 백준 문제풀이' 카테고리의 다른 글
[백준] 1002 피보나치 함수 파이썬 풀이 (동적계획법) (0) | 2021.06.24 |
---|---|
[백준] 2231 분해합 파이썬 풀이 (브루트포스) (0) | 2021.06.24 |
[백준] 1002 터렛 파이썬 풀이 (기본 수학) (0) | 2021.06.24 |
[백준] 2579 계단 오르기 파이썬 풀이 (동적 계획법) (0) | 2021.06.24 |
[백준] 9663 N-Queen 파이썬 풀이 (백트래킹) (1) | 2021.06.24 |