본문 바로가기

분류 전체보기

(201)
[프로그래머스] 동적계획법 - 정수 삼각형 (Python3, 파이썬) 보호되어 있는 글입니다.
[프로그래머스] 완전탐색 - 모의고사 (Python3, 파이썬) 보호되어 있는 글입니다.
[프로그래머스] 정렬 - H-Index (Python3, 파이썬) 보호되어 있는 글입니다.
[프로그래머스] 정렬 - 가장 큰 수 (Python3, 파이썬) 보호되어 있는 글입니다.
[프로그래머스] 정렬 - K번째수 (Python3, 파이썬) 1. 문제 문제 요약 배열 array를 i번째 숫자부터 j번째 숫자까지 자르고 정렬한 후 k번째에 있는 수를 구한다. 주어지는 값 : 배열 array와 commands 사용되는 공식 : commands 배열에 들어있는 i,j,k의 값에 따라 array를 자르고 정렬한 후 원하는 값을 구하면 된다. 2. 입출력 예시와 설명 3. 코드 - 내가 시도한 코드 (정답 코드, 정렬 사용) def solution(array, commands): answer = [] tmp = [] for i in commands: tmp = array[i[0]-1:i[1]] tmp.sort() answer.append(tmp[i[2]-1]) tmp = [] return answer 파이썬에서 리스트를 정렬할 때는 .sort()해주..
[프로그래머스] 힙(Heap) - 이중우선순위큐 (Python3, 파이썬) 1. 문제 문제 요약 이중 우선순위 큐가 명령어대로 동작하도록 구현해서 배열에 담긴 명령어들의 동작이 모두 끝난 뒤 큐의 상태를 return하자. 주어지는 값 : 이중 우선순위 큐가 할 연산이 들어있는 operations 배열 사용되는 공식 : 위 사진에 명령어에 대한 설명 있음. 2. 입출력 예시와 설명 3. 코드 - 내가 시도한 코드 (힙 사용) import heapq def solution(operations): answer = [] heapq.heapify(answer) for x in operations: i,j = x.split() if (i == "I"): j=int(j) heapq.heappush(answer,j) elif (x == "D -1"): if(answer): heapq.heap..
[프로그래머스] 힙(Heap) - 디스크 컨트롤러 (Python3, 파이썬) 보호되어 있는 글입니다.
[프로그래머스] 힙(Heap) - 더 맵게 (Python3, 파이썬) 1. 문제 문제 요약 '몇번' 섞어야 Leo가 원하는 스코빌 지수 이상의 음식만 배열에 남는지 출력하자. 주어지는 값 : Leo가 가진 음식의 스코빌 지수를 담은 배열, 원하는 스코빌 지수 K 사용되는 공식 : 섞은 음식의 스코빌 지수 = 제일 작은 스코빌 지수 + 두 번째로 작은 스코빌지수 x 2 2. 입출력 예시와 설명 3. 코드 - 내가 시도한 코드 정확률 50%였다... 효율성 테스트는... 빠르게 다른 사람의 코드를 참고해보자. - 정답 코드 (참고한 코드) import heapq def solution(scoville, k): heap = [] for i in scoville: heapq.heappush(heap, i) answer = 0 while heap[0] < k: try: heapq...