본문 바로가기

분류 전체보기105

[프로그래머스] 이중우선순위큐 c++ 코드 짜기 전에 어떻게 하는 게 제일 효율적일까 고민을 했지만 결국은 그냥 노가다(?)로 하면 됐던 문제. 근데 풀고 나서 다른 사람들 풀이를 보니 완전이진트리의 형태로 자동으로 정렬해주는 multiset 이라는 class가 있었다. 문제설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한사항 operations는 길이가 1 이상 1.. 2021. 12. 4.
[1주 프로젝트] 딥러닝 2강씩 듣기 1일차 : 설레이는 첫 시작 오늘은 1주 프로젝트를 하기로 다짐하고 실행에 옮기는 첫 날. 뭐든지 항상 첫 시작은 설레는 것 같다. 내가 현재 듣고 있는 부분은 미분을 공부하는 부분으로 사실상 이미 다 배웠다고 볼 수 있는 내용이다. 다만 이 강의를 듣기 시작하게 된 이유 중 하나가 강의를 들으면서 영어 공부도 같이 해볼까 싶어서 (...)였다. 그래서 강의를 듣기 전 세운 다짐이 있는데, 첫 번째는 '강의를 영어 자막으로 보자' , 두 번째는 '딥러닝 관련 용어들을 영어로 익숙하게 해보자!' 이다. 첫 번째 목표는 잘 실행되고 있는 것 같은데 두 번째 목표는 사실 아직 잘 모르겠다. (너무 띄엄띄엄 들어서 그런 것 같기도) 오늘의 목표 달성! 듣고 있는 강의 : Neural Networks and Deep Learning 2021. 12. 4.
[1주 프로젝트] 1주 프로젝트를 시작하게 된 계기 2021년도 다 지나가고 있다. 생각해보면 항상 바빴던 일상들의 반복이었던 것 같지만 막상 돌이켜 보면 내가 무엇을 해왔고 어디까지 왔는지가 정확하게 기억이 나지 않는다. 이 때문에 '내가 지금까지 뭘 했지?' 라는 생각도 계속 하게 되는 것 같다. 그래서 1주 프로젝트를 함으로써 내가 성장하고 있음에 대한 동기부여를 하고 기록을 남겨 쉽게 회고할 수 있도록 하고자 한다. 토~금 을 한 주기로 계속해서 새로운 프로젝트를 시도해보려고 한다. 되도록 간단하고 쉽게 달성할 수 있는 프로젝트로 진행하되, 시간이 비는 주에는(있다면) 토이 프로젝트 같은 것들도 해보려고 한다. 내가 선택한 첫 프로젝트는 '딥러닝 두 강씩 듣기'이다. 선택하게 된 배경은 다음과 같다. 코세라에서 딥러닝 강의를 신청해놓았지만 다른 일.. 2021. 12. 3.
[프로그래머스] 디스크 컨트롤러 C++ (heap) 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순서대로 처리하면 다음과 같이 처리 됩니다. - A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms) - B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에서 종료까지 : 11.. 2021. 11. 21.

티스토리툴바