백준 2798번 python 풀이

 

보자마자 이건 금방 풀겠다 싶어서 뚝딱 완성한 후에

 

테스트 케이스 확인도 마치고 제출했다

 

그런데 실패가 떠버렸다?!?!?

 

<초기코드>

n, m = map(int, input().split())
l = list(map(int, input().split()))

r = 300001

cardsum = 0

for i in range(n):
  for j in range(i+1, n):
    for k in range(j+1, n):
      check = l[i] + l[j] + l[k]
      if (check <= m) and (m - check < r):
        cardsum = check
        if cardsum == m:
          break
        else:
          r = m - check

print(cardsum)

 

질문 게시판 다 뒤져가면서 다른 테스트 케이스도 확인했는데

 

틀린 답이 하나도 없었다

 

그러는 와중에..!!! 구세주 발견!!!

 

break문 때문에 for문 가동에 오류가 발생할수도 있다는 글을 발견했다

 

그리고 바로 break 삭제!!

(조금이라도 낭비되는 시간 줄이려고 넣었던 코드인데ㅜㅜ)

 

<최종코드>

n, m = map(int, input().split())
l = list(map(int, input().split()))

r = 300001

cardsum = 0

for i in range(n):
  for j in range(i+1, n):
    for k in range(j+1, n):
      check = l[i] + l[j] + l[k]
      if (check <= m) and (m - check < r):
        cardsum = check
        r = m - check

print(cardsum)

 

수정 후 제출하니까 바로 통과~

 

break 남발을 줄여야겠다