Python

[Python/알고리즘] 힙 : 디스크 컨트롤러 (프로그래머스)

문제설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순서대로 처리하면 다음과 같이 처리 됩니다. - A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms) - B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에서 종료까지 : 11m..

[Python/알고리즘] 힙 : 더 맵게 (프로그래머스)

문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 scovil..

[Python] 파이썬 기본 문법

기본 사항 1. 세미콜론이 필요없다. 2. 변수 타입 지정이 필요없다. 정의에 선언이 포함되어 있다. 3. 주석은 //대신 # 4. 조건문 등에서 {} 괄호가 사용되지 않는다. 대신 들여쓰기를 정확히 해야한다. 입/출력 //출력 print("hello world") print("hello world", name) //name은 변수 //입력 name = input("what is your name?") //문구 출력과 동시에 입력을 받음 변수 //변수 타입 확인 type(name) //변수 타입 변환 float(intValue) str(123) //None 자료형 x = None //null과 동일하나, 자료형이 None임 //변수 타입 확인 조건문 if x is None: 조건문 //들여쓰기를 정확하게..