반응형
문제
https://www.acmicpc.net/problem/17298


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import sys
 
 
 
n,m=map(int,input().split())#n은 받을수 m은 총합
 
card=list(map(int,sys.stdin.readline().split()))
 
 
def check(n,m):#반복문을 goto없이 빠져나오기 위해 함수 만듬
    result = 0
  for i in range(n-2):
    for j in range(i+1,n-1):#중복피해서 선택
            for k in range(j+1,n):#중복피해서 선택
                s=card[i]+card[j]+card[k] #합을담아서
                if s<=and result<s:   #m보자 작거나 같고 이전 합보다 크면 result에 저장
                       result=card[i]+card[j]+card[k]
        if result==m:   #m과 같아면 바로 return
           return result
  return result
 
 
print(check(n,m))#결과출력

cs


goto없이 빠져나오기위해 함수를 만들어 return을통해 빠져 나오게 만들었다.

pycharm에서 복사하여 오니 줄바꿈이 깨진다... 복사하여 테스트하실분들은 새로 줄바

꿈을 하여야 할거같다.







반응형

'알고리즘(python) > 탐색' 카테고리의 다른 글

[Python]백트래킹 백준 15649  (0) 2020.01.04
[Python]Brute force 백준 1436  (0) 2019.12.17
[Python]Brute force 백준 1018  (0) 2019.12.17
[Python]Brute force 백준 7568  (0) 2019.12.16
[Python]Brute force 백준 2231  (0) 2019.12.16
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기