algorithm/Programmers, Jungol3 [Programmers] 힙.디스크 컨트롤러 / Heap @Heap / 30m 정렬 조건을 어떻게 줘야 하는지 난해해서 고민을 좀 했다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 문제 유형 맨날 풀던 유형들과는 조금 결이 다른 문제여서 살짝 당황했었다. 풀고 나서 구글링을 해봤더니 OS에 이 개념과 관련된 알고리즘이 있었다. 와우.. 잘 알려진 알고리즘인데 그게 이거일 줄이야.. > SPN(Shortest Process Next) / SJF(.. 2020. 11. 15. [Programmers] 해시.베스트앨범 / HashMap @HashMap / 30m 해시 연습하기 좋은 문제 + Comparable 연습하기도 좋다! 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 구현 방법 맵을 두개 써서 구현했다. 하나는 장르마다 총 재생 시간을 담은 맵 다른 하나는 장르마다 속한 곡들의 리스트를 담은 맵 1. 를 담은 HashMap인 genreMap을 만든다. 2. Map의 내용을 List인 genreList에 옮겨담은 후 (Ge.. 2020. 11. 4. [Programmers] 스택/큐.주식가격 / Stack @Stack / 25m 생각보다 쉬우면서도 생각보다 까다로운 문제 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 구현 포인트 스택이 왜 필요한지에 대해 이해해야 한다. 물론 스택 없이도 풀 수는 있겠지만, 그러면 효율성이 떨어질 것이다 ㅜㅜ 스택에 들어가려면 스택이 비어있거나, 아니면 stack.peek() 값이 지금 넣으려는 값보다 항상 작아야 한다. 만.. 2020. 11. 3. 이전 1 다음
