본문 바로가기

> 알고리즘 문제 풀이78

lv1-예산 (python, 파이썬) """ 1번: 나의 풀이 """ def solution(d, budget): d.sort() cnt = 0 for i in range(1, len(d)+1): if sum(d[:i]) > budget: return cnt cnt += 1 return cnt """ 2번: 다른 사람의 풀이 """ def solution2(d, budget): d.sort() while budget < sum(d): d.pop() return len(d) - 확인하기: - 뒤에서부터 연산하는 방법도 고려해볼 수 있다! 2020. 10. 22.
lv1-에라토스테네스의 체 (python, 파이썬) """ 1번: 나의 풀이 """ def solution(n): return prime_list(n) def prime_list(n): prime_nums = [True] * (n+1) m = int(n ** 0.5) for i in range(2, m+1): if prime_nums[i]: for j in range(i+i, n+1, i): prime_nums[j] = False return len([i for i in range(2, n+1) if prime_nums[i]]) """ 2번: 다른 사람의 풀이(차집합 이용) """ def solution2(n): nums = set(range(2, n+1)) for x in range(2, n+1): if x in nums: nums -= set(rang.. 2020. 10. 22.
lv1-2016년 (python, 파이썬) """ 1번: 나의 풀이 """ def solution(a, b): days = [31,29,31,30,31,30,31,31,30,31,30,31] theday = ['FRI','SAT','SUN','MON','TUE','WED','THU'] past_days = 0 for x in range(a-1): past_days += days[x] past_days += b-1 return theday[past_days%7] """ 2번: 다른 사람의 풀이 """ def solution2(a, b): months = [31,29,31,30,31,30,31,31,30,31,30,31] days = ['FRI','SAT','SUN','MON','TUE','WED','THU'] return days[(sum(mont.. 2020. 10. 22.
lv1-두 개 뽑아서 더하기 (python, 파이썬) def solution(numbers): n = len(numbers) ans = set() for i in range(n-1): for j in range(i+1, n): num = numbers[i] + numbers[j] if num not in ans: ans.add(num) return list(sorted(ans)) 2020. 10. 22.

티스토리툴바