Coding Test

문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public int solution(int[] citations) { int h = 0; Arrays.sort(citations); for(int i = citations.length-1 ; i >= 0 ; i--){ if(citations[i] >= h+1){ h++; }else{ break; } } return h; }} 이번 문제는 H-Index를 구하는 문제입니다. H-Index란 "h"개의 논문이 각..
문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int i = 0 ; i  이번 문제는 간단하게 2차원 배열의 요소를 입력으로 받아 각 배열 요소가 i, j, k 식으로 있을 때 array 배열의 요소를 i번째에서 j번째 까지 자르고, 자른 배열의 k번째 요소를 구하는 문제입니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 [5, 2, 6,..
문제설명입력 & 출력나의 풀이1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다. 이번 문제는 위와 같은 규칙에 따라 각 프로세스의 우선순위를 고려하여 특정 프로세스가 몇 번째로 실행되는지 계산해야 합니다. import java.util.*;class Solution { public int solution(int[] priorities, int location) { PriorityQueue queue = new Prior..
문제설명입력 & 출력나의 풀이이번 문제는 각 작업이 완료되기까지 필요한 일수를 계산하고, 각 배포마다 몇 개의 기능이 배포되는지를 구하는 문제입니다.  각 기능은 100%가 되어야 배포가 되며 각 기능마다 100%까지 필요한 일수가 다르기 때문에 이 점을 고려해야 합니다. 입출력 예 #1을 예로 들어 설명하자면 다음과 같습니다.첫 번째 기능현재 진행 상황: 93%속도: 1%남은 작업량: 100 - 93 = 7%걸리는 일 수: 7 / 1 = 7일두 번째 기능현재 진행 상황: 30%속도: 30%남은 작업량: 100 - 30 = 70%걸리는 일 수: 70 / 30 = 2.333... (올림 하여 3일)세 번째 기능현재 진행 상황: 55%속도: 5%남은 작업량: 100 - 55 = 45%걸리는 일 수: 45 /..
지누박
'Coding Test' 카테고리의 글 목록 (12 Page)