[Baekjoon] 6752_Time on task

문제(출처: https://www.acmicpc.net/problem/6752)

---

< Time on task >

 

문제 풀이 

 

정렬 후 순차 탐색을 통해 t안에 할 수 있는 일의 개수를 구한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class _6752_ { // Time on task

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        
		int t = Integer.parseInt(bf.readLine());
		int c = Integer.parseInt(bf.readLine());
        
		int arr[] = new int[c];
		for (int i = 0; i < c; i++) {
			arr[i] = Integer.parseInt(bf.readLine());
		}
        
		Arrays.sort(arr);
        
		int result = -1;
		for (int i = 0; i < c; i++) {
			if (t - arr[i] >= 0) {
				t -= arr[i];
			} else {
				result = i;
				break;
			}
		}
		if (result == -1) {
			result = c;
		}
		System.out.println(result);
	}
}

변수)
t, c : 시간, 일 개수
arr : 배열 정보
result : 할 수 있는 일의 개수

 

t, c를 입력받는다. c만큼 일 하는데 필요한 시간을 입력받아 arr에 저장한다. 오름차순으로 정렬 후 순차 탐색하며 t 시간 안에 할 수 있는 일의 개수를 구한다. 최종 result를 출력한다.

---

---