기린의 기록을 위한 공간

문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필요하게 된다..

1081package com.algo.controller; import java.util.Scanner; public class Code{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); System.out.print("정수입력 : "); int a = sc.nextInt(); System.out.print("정수입력 : "); int b = sc.nextInt(); for(int i=1; i

1061package com.algo.controller; import java.util.Scanner; public class Code{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); System.out.print("정수입력 : "); int a = sc.nextInt(); System.out.print("정수입력 : "); int b = sc.nextInt(); //비트연산자 or | System.out.print(a|b); }} 1062package com.algo.controller; import java.util.Scanner; public class Code{ public static void main(..

1022 import java.util.Scanner; public class Code{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String data = sc.nextLine(); System.out.println(data); } } 1023package com.algo.controller; import java.util.Scanner;import java.util.StringTokenizer; public class Code{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String num = sc.nextLine..

1015package com.algo.controller; import java.util.Scanner; public class Code{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); float f = sc.nextFloat(); //소숫점 셋 째자리에서 반올림하여 소숫점 둘째 자리까지 출력하기 (%.2f) String str = String.format("%.2f", f); System.out.print(str); }} 1017package com.algo.controller; import java.util.Scanner; public class Code{ public static void main(String..

1001public class Code{ public static void main(String[] args){ System.out.println("Hello"); }} 1002public class Code{ public static void main(String[] args){ System.out.println("Hello World"); }} 1003public class Code{ public static void main(String[] args){ System.out.println("Hello\nWorld"); }} 1004public class Code{ public static void main(String[] args){ System.out.println("'Hello'"); }} 100..

[문제] https://www.acmicpc.net/problem/2751 [풀이]퀵정렬 이용 #include int number, data[1000001]; void quickSort(int *data, int start, int end){ if(start>=end){ return; } int key = start; int i = start+1, j= end, temp; while(i start){ j--; }if(i>j){ temp = data[j]; data[j]=data[key]; data[key]=temp; }else{ temp=data[i]; data[i]=data[j]; data[j]=temp; } } quickSort(data,start,j-1); quickSort(data,j+1,end)..

[문제] https://www.acmicpc.net/problem/2750[풀이]선택정렬을이용 #include int array[1001]; //데이터가 1000개니까 +1해서 배열을 선언함 int main(void) {int number, i, j, min, index, temp;//데이터의 개수 입력받음scanf("%d", &number); for (i = 0; i array[j]){ //최소값보다 작다면min = ..