본문 바로가기

분류 전체보기247

프로그래머스 힙 이중우선순위큐 문제 설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operations의 원소는 큐가 수행할 연산을 나타냅니다. 원소는 “명령어 데이터” 형식으로 주어집니다.- 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 삭제합.. 2021. 5. 5.
프로그래머스 힙 디스크 컨트롤러 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순서대로 처리하면 다음과 같이 처리 됩니다. - A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms) - B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에서 종료까지 : 11.. 2021. 5. 4.
프로그래머스 힙(Heap) 더 맵게 힙이란 ? 힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조 (위키백과) 힙 구현 방법 : 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 .. 2021. 5. 3.
아들러 심리학 - 목적론이란? 아리스토텔레스는 행복은 삶에서 가장 중요한 것이라고 생각했고 행복을 가지기 위해서는 행복을 가질 수 있는 자세를 가져야 한다고 말했다. 첫째는 중용 하는 자세이고 두번째는 사색하는 자세이다. 즉, 더도 말고 덜도말고의 딱 중간의 삶을 가져야하고 항상 생각을 멈추면 안된다고 말했다. 나는 이것이 적당한 욕심과 욕망을 가지고 항상 나아갈 방향에 대해 생각해야 한다는 의미로 해석하였다. 욕심이 너무 넘쳐도 욕심에 끝이 없으니 행복할 수 없고 욕심이 너무 없어도 부족한 삶을 살게 될 것이라는 의미라고 생각햇다. 이와 달리 아들러는 인간들이 행복을 타인에서 찾는다고 말했다. 타인을 보고 행복의 기준을 정하기 때문에 주체적인 삶을 살 수 없다고 말했다. 아들러의 목적론은 우리가 원하는 목표에 달성하지 못했다면 그것.. 2021. 4. 29.

티스토리툴바