본문 바로가기

코딩테스트47

[그리디]백준 회의실 배정 1931번 [그리디] 백준 회의실 배정 1931번 문제 설명 한 개의 회의실에서 N개의 회의를 한다. 각 회의 I에 대해서는 시작~종료시간이 주어진다. 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대값을 구하라. 단, 회의는 중간에 중단될 수 없고 시작시간과 끝나는 시간이 같을 수도 있다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231-1보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 최대 사용할 수 있는 회의의 최대 개수를 출력한다. ** 풀이 방법 회의의 개수 N을 입력받는다. [N][2]크기의 배열을.. 2023. 8. 4.
[그리디] 백준 동전0 11047번 [그리디] 백준 동전0 11047번 문제 설명 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. ** 풀이 방법 N과 K를 입력받고, N 크기의 A 배열을 생성한다. A배열의 원소들도 입력받는다. Scanner sc = .. 2023. 8. 4.
프로그래머스 Lv.0 치킨 쿠폰 프로그래머스 Lv.0 치킨 쿠폰 문제 설명 치킨을 시키면 한 마리당 쿠폰을 한 장 발급한다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급된다. 시켜먹은 치킨의 수 chicken이 매개변수로 주어질 때 받을 수 있는 최대 서비스 치킨의 수를 return하라. chicken은 정수입니다. 0 ≤ chicken ≤ 1,000,000 chicken result 100 11 1081 120 ** 풀이 방법 10장씩 모으면 서비스 치킨을 받을 수 있으므로 먹은 치킨의 수 나누기 10의 몫을 계속해서 answer에 더해준다. (chicken/10 > 0조건이 만족할때만) 이때, chicken의 개수는 /=10씩 줄여 나가야 하는데 서비스 치킨도 쿠폰이 발급되기 때문에 나.. 2023. 8. 3.
프로그래머스 Lv.0 배열 만들기 2 프로그래머스 Lv.0 배열 만들기 2 문제 설명 정수 l과 r이 주어졌을 때, l이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return하라. 1 ≤ l ≤ r ≤ 1,000,000 l r result 5 555 [5, 50, 55, 500, 505, 550, 555] 10 20 [-1] ** 풀이 방법 l부터 r까지의 반복문을 돌리고, 정수를 문자열로 반환한다. for (int i=l; i 2023. 7. 31.
반응형

티스토리툴바