dh_archive

*모든 코드는 Javascript로 작성합니다. *코드는 참고용으로만 봐주세요! 문제 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 해결방법 - computer[i][j]가 1이면 i, j 노드(=컴퓨터)를 unite 한다. - 최종적으로 root가 자기 자신인 노드(=컴퓨터)의 개수를 카운팅한다. 코드 class Unionfind{ constructor(..

*모든 코드는 Javascript로 작성합니다. *코드는 참고용으로만 봐주세요! 문제 https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 해결방법 - dfs 인수: vertex, cnt vertex는 다..

*모든 코드는 Javascript로 작성합니다. *코드는 참고용으로만 봐주세요! 문제 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 해결방법 - (사람/카운터 개수)를 n이라 할 때, - 이분 탐색의 최솟값은 가장 짧은 심사 시간 * n - 이분 탐색의 최댓값은 가장 긴 심사 시간 * n - 특정 시간 안에 모든 사람을 심사할 수 있는지 여부를 알려주는 함수를 작성하기 → (총 소요..

*모든 코드는 Javascript로 작성합니다. *코드는 참고용으로만 봐주세요! 문제 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 해결방법 그 이유는 결과값 계산식을 세워보면 알 수 있다. ➡ a가 요청시간, b가 소요시간, c가 시작시간이라고 한다면 c+b가 종료 시간이다. ➡ 따..