본문 바로가기

분류 전체보기161

lv1-3진법 뒤집기 (python, 파이썬) """ 나의 풀이 """ def solution(n): tmp = '' while n > 0: a, b = divmod(n, 3) n = a tmp += str(b) return sum([int(n)*(3**(len(tmp)-i-1)) for i, n in enumerate(tmp)]) - 확인하기! - 몫이 0이 될 때까지 3으로 나누어준다! (각 나머지는 하나의 문자열에 계속해서 더해준다) 2020. 10. 22.
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.
에라토스테네스의 체 (python 기본 구현) def prime_list(n): # 에라토스테네스의 체 초기화: n개 요소에 True 설정(소수로 간주) sieve = [True] * (n+1) # n의 최대 약수가 sqrt(n) 이하이므로 i=sqrt(n)까지 검사 m = int(n ** 0.5) for i in range(2, m+1): if sieve[i] == True: for j in range(i+i, n+1, i): # i 배수는 소수 목록에서 제거(False) sieve[j] = False return [i for i in range(2, n+1) if sieve[i]] print(prime_list(20)) # [2, 3, 5, 7, 11, 13, 17, 19] - 관련 문제 참고: - 문제: programmers.co.kr/lear.. 2020. 10. 22.

티스토리툴바