HaebinLog

문제 바로가기 디스크 컨트롤러 이중우선순위큐 디스크 컨트롤러 level 3 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 0ms 시점에 3ms가 소요되는 A작업 요청 1ms 시점에 9ms가 소요되는 B작업 요청 2ms 시점에 6ms가...

오늘 한 일 내일 코테 대비 stack, queue, heap 문제 풀이를 했다. 공부한 내용은 coding-test 카테고리 게시글로 작성했다.

문제 바로가기 기능개발 다리를 지나는 트럭 프린터 기능개발 level 2 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에...

문제 바로가기 완주하지 못한 선수 위장 베스트앨범 완주하지 못한 선수 level 1 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution...

코딩테스트 개념 정리 - Hash 출제 빈도 - 높음 / 평균 점수 - 보통 Key-value쌍으로 데이터를 저장하는 자료구조 일반적으로 hash table의 삽입, 탐색, 삭제의 time complexity는 O(1)이지만 해시 충돌이 발생하는 최악의 경우 O(n)이 될 수 있다. 보통 라이브러리나 언어 자체에 내장 구현되어있는 map 자료형을 사용한다. 해시 충돌 (Hash Collision) 무한한...