파이썬27981 [백준/python3] 2798_블랙잭(brute force) import sys n, m = map(int, sys.stdin.readline().split()) cards = list(map(int, sys.stdin.readline().split())) cards.sort() ''' 카드를 오름차순으로 정렬. 밑에 break문을 써주었으므로, 마지막에 인덱스가 012, 013, 014 이런 식으로 돌아야 하는데 012에서 m보다 값이 커지면 k for문이 돌지 않음 정렬을 안 쓰려면 아래 break 대신 continue 써줄 것 단 continue를 쓰면 시간복잡도 O(n^3)을 다 돌게 되는데, 정렬한 후 break를 걸면 m 이상인 수가 된 순간부터 뒷부분 돌지 않아서 시간 복잡도 감소함 ''' cards_li = [] # 3장의 카드 합을 담는 리스트 f.. 2022. 1. 16. 이전 1 다음