본문 바로가기

자바35

[그리디]백준 회의실 배정 1931번 [그리디] 백준 회의실 배정 1931번 문제 설명 한 개의 회의실에서 N개의 회의를 한다. 각 회의 I에 대해서는 시작~종료시간이 주어진다. 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대값을 구하라. 단, 회의는 중간에 중단될 수 없고 시작시간과 끝나는 시간이 같을 수도 있다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231-1보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 최대 사용할 수 있는 회의의 최대 개수를 출력한다. ** 풀이 방법 회의의 개수 N을 입력받는다. [N][2]크기의 배열을.. 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.
프로그래머스 Lv.0 배열 만들기 4 프로그래머스 Lv.0 배열 만들기 4 문제 설명 정수 배열 arr가 주어진다. arr를 이용해 새로운 배열 stk를 만드려고 한다. 변수 i를 만들어 초기값을 0으로 설정한 후 i가 arr의 길이보다 작으면 다음 작업을 반복한다. - stk가 빈 배열이라면 arr[i]를 추가하고 i++; - stk에 원소가 있고 마지막 원소가 arr[i]보다 작으면 arr[i]를 추가하고 i++; - stk에 원소가 있고 마지막 원소가 arr[i]보다 크거나 같으면 마지막원소를 stk에서 제거 위 작업 후 만들어진 stk를 return하라. 1 ≤ arr의 길이 ≤ 100,000 1 ≤ arr의 원소 ≤ 100,000 arr result [1, 4, 2, 5, 3] [1, 2, 3] ** 풀이 방법 배열 만들기 6과 풀.. 2023. 7. 31.
반응형

티스토리툴바