프로그래머스3 [Algorithm] 프로그래머스 - 디스크 컨트롤러 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 힙큐를 이용한 풀이법. 변수 설명 jobs 배열 -> { 들어온 시간, 처리되는 시간 } 풀이법 하나의 처리가 종료되어야 다음 처리가 가능하기 때문에 큐를 이용해 들어온 처리들을 큐에 넣고 하나씩 꺼내면서 처리를 수행한다. 큐에서 꺼내어 처리 할 때마다 종료시간을 계산한다. 큐에 넣는 조건 현재 처리중인 노드의 종료시간을 계산. 종료시간보다 같거나 작은 시.. 2022. 3. 21. [Algorithm] 프로그래머스 - 네트워크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 위 문제는 양방향 그래프를 형성하고 전체 그래프를 순회하면서 몇개의 그룹이 존재하는지 판단하는 문제이다. 먼저 입력에 대한 그래프를 생성한다. 그래프를 작성하는 코드는 다음과 같다. (배열을 이용함) 배열의 의미 ( graph[ i ][ j ] = i번째 노드와 j번째 노드가 연결 되어있으면 1, 아니면 0 ) int[][] graph; public int.. 2022. 3. 21. [Algorithm] 완주하지 못한 선수 : 프로그래머스 - 해시 1. 완주하지 못한 선수 https://www.welcomekakao.com/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� www.welcomekakao.com 해시 문제의 분류를 힌트로 삼아 HashMap을 이용하여 문제를 해결하고자 노력하였다. 문제는 단순하게 첫번째 배열과 두번째 배열을 비교하여 첫번째 배열중 두번째 배열에서 나타나지 않은 문자열을 찾는 문제이다. 풀이는 간단히 해쉬맵에 participant 배열을 key값으로 준 후 해당 key값이 들어올.. 2020. 8. 24. 이전 1 다음