돌고 돌아 기본

프로그래머스 42587번 - 프린터 요구사항 1. 주어진 문서를 다음과 같은 방식으로 작업을 수행합니다. 2-1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼낸다. 2-2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣는다. 2-3. 그렇지 않으면 J를 인쇄합니다. 3. 위의 방식대로 출력할 때 내가 인쇄를 요청한 문서(위치 : location)가 몇 번째로 인쇄되는지를 반환하라. 요구사항 분석 및 풀이과정 1. 우선순위가 높은 문서가 먼저 출력하는 건 맞지만, 인쇄 요청된 기존 문서의 순서는 유지하여야 하므로 큐를 사용하여야 한다. 2. 그 이외는 정직하게 주어진 작업 방식을 그대로 구현하면 된다. 너무 간단하다. 3. 단, ..

프로그래머스 42586번 - 기능개발 요구사항 1. 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 경우 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포할 수 있습니다. 2. 각 작업의 진도와 작업 속도가 주어지며, 작업의 진도가 100%가 되면 배포가 가능합니다. 2. 각 배포마다 몇 개의 기능이 배포되는지 반환하라. 요구사항 분석 및 풀이과정 1. 중요한 점은 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발되더라도, 앞의 기능이 배포되지 않으면 기다려야 한다는 점입니다. 2. 작업의 진도와 속도를 이용하여 각 작업에 며칠이 소요되는지를 큐에 담습니다. 3. 큐에서 앞의 기능을 하나 꺼낸 후, 앞의 기능이 완료될 때까지 걸리는 소요시간보다 적게 걸리는 기능을 찾습니다. 3-1. 찾는 이유는 ..

프로그래머스 12949번 - 행렬의 곱셈 요구사항 1. 두 2차원 행렬 arr1과 arr2를 곱한 행렬을 반환하라. 요구사항 분석 및 풀이과정 1. 행렬 arr1 은 m by n, 행렬 arr2는 n by l이라고 할 때 두 2차원 행렬을 곱한 행렬은 m by l이다. 2. 두 행렬을 곱한 행렬을 result라고 하면 result의 각 원소는 다음과 같다. result[row][col] = sum(arr1[row][k] * arr2[k][col]) ( 1

프로그래머스 42747번 - H-Index 요구사항 1. 논문 n 편 중, h 번 이상 인용된 논문이 h 편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 H-Index이며 이를 반환하라. 요구사항 분석 및 풀이과정 1. 수들을 오름차순으로 정렬하면, i번째 원소의 우측 원소는 i번째 원소보다 크거나 같습니다. 2. 이를 이용하여 논문 인용 횟수를 담은 배열을 정렬하면, h번 이상 인용된 논문의 수를 쉽게 구할 수 있습니다. 3. 정렬한 배열을 순회하면서 주어진 조건이 맞는 H-index를 발견할 경우 반환하면 됩니다. 바로 반환하고 끝내도 되는 이유는 순회할수록 논문의 수가 줄어들기 때문에 H-index의 값도 줄어들기 때문입니다. 소스코드 작성 import java.util.Arrays..

프로그래머스 42842번 - 카펫 요구사항 1. 테두리 1줄은 갈색, 중앙에는 노란색으로 칠해져 있는 카펫의 갈색과 노란색으로 색칠된 격자의 개수가 주어진다. 2. 갈색과 노란색의 색칠된 격자의 수를 통하여 전체 카펫의 가로, 세로 크기를 순서대로 반환하여라. 요구사항 분석 및 풀이과정 1. 카펫의 가로 길이가 m, 세로의 길이가 n인 카펫의 노란색으로 색칠된 격자의 개수는 m-2 * n-2 개다. 2. 갈색으로 색칠된 격자의 개수는 m*n - (m-2)*(n-2) 개이다. 3. 근의 공식을 이용하여 m, n을 구하면 다음과 같다. d = sqrt(((brown + 4)/2)^2 - 4 * (brown + yellow)) m = (brown + 4 + 2 * d) / 4 n = (brown + 4 - 2..