algorithms2 Linear Search Algorithm (선형 탐색) _ average-case performance Analyze the averagecase performance of the linear search algorithm, if exactly half the time the element x is not in the list, and if x is in the list, it is equally likely to be in any position. If the element is not in the list, then 2n+2 comparisons are needed : two for each pass through the loop, one more to get out of the loop, and one more for the statement just after the loop. If the elem.. 2024. 3. 18. No.11399_ATM package greedy;import java.util.*;public class no11399 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); int person = scanner.nextInt(); // N명의 사람 int[] minute = new int[person]; // i번 사람이 돈을 인출하는 데 걸리는 시간 for (int i = 0; i 각 사람의 인출 시간을 '최소'로 하기 위해서는, 인출 시간이 작은 사람부터 먼저 인출하면 된다.그러기 위해서는 sort()를 통해, 인출 시간이 작은 순서대로 정렬해 준다. 이.. 2024. 3. 14. 이전 1 다음
