첸첸's devlog

1. 문제 김교수는 강의실 1개에 최대한 많은 강의를 배정하려고 한다. 배정된 강의는 서로 겹치지 않아야 하며 수업시간의 길이와 상관없이 최대한 강의를 많이 배정하라. 단, 두 강의의 시작시간과 종료시간은 겹쳐도 된다. [제약조건] 1 ≤ N ≤ 106 인 정수 1 ≤ Si ＜ Fi ≤ 109 [입력형식] 첫 번째 줄에 강의 개수 N이 주어진다. i + 1 (1 ≤ i ≤ N)번째 줄에는 i번째 강의의 시작 시간 Si와 종료 시간 Fi가 주어진다. [출력형식] 첫 번째 줄에 최대 강의 수를 출력하라. [입력예제1] 3 1 3 2 4 3 5 [출력예제1] 2 2. 풀이방법 - 이 문제는 greedy 알고리즘을 사용한 문제로, 정렬만 잘 하면 된다. - end 타임을 기준으로 오름차순 정렬을 해준다. - 단..

출제의 의도가 1. 형변환을 할 줄 아는지 2. 소숫점 자릿수를 표시 할 줄 아는지 인 것 같다. 1. 문제 N명의 학생들의 성적이 학번순서대로 주어졌다. 학번 구간 [A, B]가 주어졌을 때 이 학생들 성적의 평균을 구하는 프로그램을 작성하라. [제약조건] 1 ≤ N ≤ 106 인 정수 1 ≤ K ≤ 104 인 정수 1 ≤ Si ≤ 100 인 정수 1 ≤ Ai ≤ Bi ≤ N [입력형식] 첫 번째 줄에 학생 수 N과 구간 수 K가 주어진다. 두 번째 줄에는 학생의 성적 Si (1 ≤ i ≤ N)가 주어진다. i + 2 (1 ≤ i ≤ K)번째 줄에는 i번째 구간 Ai, Bi가 주어진다. [출력형식] i번째 줄에 i번째 구간의 성적평균(소수셋째자리에서 반올림)을 출력한다. 차이가 0.01이하이면 정답으로..

문제를 보자마자 이건 greedy?! PriorityQueue?! 가 생각났지만..못풀었쥬?.. 그래도..greedy를 생각해내서 뿌듯했다..많이 발전했다.. 1️⃣ 문제 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가? 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. [제약조건] 1 ≤ N ≤ 106인 정수 1 ≤ W ≤ 104인 정수 1 ≤ Mi, Pi ≤ 104인 정수 [입력형식] 첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N이 주어진다. i + 1 (1..