반응형
    
    
    
  문제
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<=m 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 | 




최근댓글