# Lv.3

8개의 포스트
post-thumbnail

[해시] 베스트앨범

1\. 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 한다. 2\. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같다. 속한 노래가 많이 재생된 장르를 먼저 수록한다. 장르 내에서 많이 재생된 노래를 먼

2020년 9월 21일
·
0개의 댓글
post-thumbnail

[그래프] 가장 먼 노드

1\. n개의 노드가 있는 그래프가 있다. 2\. 각 노드는 1부터 n까지 번호가 적혀있고, 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 한다. (가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미)3\. 1번 노드로부터

2020년 9월 19일
·
0개의 댓글
post-thumbnail

[이분탐색] 입국심사

n명이 입국심사를 위해 줄을 서서 기다리고 있다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다르다.처음에 모든 심사대는 비어있다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수

2020년 9월 11일
·
0개의 댓글
post-thumbnail

[탐욕법] 단속카메라

1\. 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 한다.2\. 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성

2020년 9월 6일
·
0개의 댓글
post-thumbnail

[DFS/BFS] 여행경로

|| 문제설명 || 주어진 항공권을 모두 이용하여 여행경로를 짜려고 한다. 항상 ICN 공항에서 출발한다. 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성하라. > * tickets : 항공권 정보가 담긴 2차원 배열 _ 모든

2020년 8월 29일
·
0개의 댓글
post-thumbnail

[DFS/BFS] 단어 변환

두 개의 단어 begin, target과 단어의 집합 words가 있다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 한다.한 번에 한 개의 알파벳만 바꿀 수 있다.words에 있는 단어로만 변환할 수 있다.최소

2020년 8월 29일
·
0개의 댓글
post-thumbnail

[DFS/BFS] 네트워크

네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미한다.예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있다. 따라서

2020년 8월 28일
·
0개의 댓글

[힙] 디스크 컨트롤러

하드디스크는 한 번에 하나의 작업만 수행할 수 있다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있지만 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것이다.작업의 요청부터 종료까지 걸린 시간의 평균을 가장 줄이는 방법으로 처리하면 평균이 얼마가 되는지 re

2020년 8월 9일
·
0개의 댓글