728x90 전체 글348 [230228] 소수 구하기(에라토스테네스의 체) - Python 원래 구하던 소수 구하기 나누어 떨어지면 약수가 존재하므로 소수X 시간이 오래 걸려 효율성에서 실패할 확률 높음 def isprime(n): for i in range(2,int(n**0.5)+1): if n%i == 0: return False else: return True 에라토스테네스의 체 가장 먼저 소수를 판별할 범위만큼 배열을 할당 후 이후에 하나씩 지워나가는 방법 ex) 2의 배수 지우기, 3의 배수 지우기, 5의 배수 지우기.... O(n**0.5) def solution(n): arr = [i for i in range(n+1)] for i in range(2,int(n**0.5)+1): if arr[i]: j = 2 # i의 배수 지우기 while i*j 2023. 2. 28. [프로그래머스] 자동차 대여 기록 별 대여 금액 구하기 - MySQL https://school.programmers.co.kr/learn/courses/30/lessons/151141 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 할인 받기 전 SELECT h.history_id as HISTORY_ID, round((datediff(h.end_date,h.start_date)+1)*c.daily_fee) as FEE from CAR_RENTAL_COMPANY_RENTAL_HISTORY as h join CAR_RENTAL_COMPANY_CAR as c on h.CAR_ID = c.CAR_ID where c.CAR_TYP.. 2023. 2. 28. [230228] MySQL 조건문 (IF문 / 중첩 IF문 / CASE문) IF문 IF (조건, 참일때, 거짓일때) 5월 1일전에 출고되면 '출고완료', 아니면 '출고대기' SELECT if (datediff(out_date,'2022-05-01') 2023. 2. 28. [230228] heapq (추가, 삭제, 리스트를 heap으로 변환) - Python python의 내장 모듈 이진 트리(binary tree) 기반의 최소 힙(min heap) 자료구조를 제공 리스트의 최솟값에 작업 / 최댓값에 작업이 필요한 경우 사용!!! heapq import heapq heap에 추가 최초 빈 리스트 생성! heap = [] heapq.heappush(heap,추가할 원소) heap에서 원소 삭제 리스트 최솟값이 pop heapq.heappop(heap) 기존 리스트를 heap으로 변환 l = [1,2,3.4] heapq.heapify(l) 2023. 2. 28. [프로그래머스] 야근 지수 - Python https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 실패1 - 가장 많이 남은 작업량 1만큼 처리 효율성 시간초과로 실패 .sort()는 시간복잡도가 최악의 경우 O(nlogn)이다 def solution(n, works): for _ in range(n): works.sort(reverse=True) if works[0] > 0: works[0] -= 1 else: break return sum([i**2 for i in works]) 실패2 효.. 2023. 2. 28. [230228] n진법 구하기(with divmod) - Python divmod(a,b) 튜플 형태로 return a를 b로 나눈 몫 / 나머지 (몫, 나머지) n진법 구하기 (2 2023. 2. 28. 이전 1 ··· 20 21 22 23 24 25 26 ··· 58 다음 반응형