1일1알

https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 그리디 알고리즘을 이용하였다. 1. 점수 순으로 내림차순 정렬 2. 점수에 해당하는 날에 수행할 과제가 아직 없으면 해당하는 날에 추가, 있으면 전날들을 탐색하면서 없는날에 추가 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usin..

https://www.acmicpc.net/problem/13164 13164번: 행복 유치원 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 www.acmicpc.net 그리디 알고리즘 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int main() { ios_base..

https://www.acmicpc.net/problem/20311 20311번: 화학 실험 화학 실험을 하던 윤이는 일렬로 나열해 놓은 $N$개의 시험관에서 재밌는 특징을 발견했다. 그 특징은 모든 이웃한 시험관 쌍에 대해, 두 시험관에 들어 있는 시약의 색깔이 서로 다르다는 점이 www.acmicpc.net 우선순위 큐 사용해서 시뮬레이션 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, k; struc..

https://www.acmicpc.net/problem/23351 23351번: 물 주기 첫째 줄에 자연수 $N$, $K$, $A$, $B$가 공백을 사이에 두고 주어진다. ($2 \le N \le 100$, $1 \le K \le 100$, $1 \le A \times B < N$, $A$는 $N$의 약수) www.acmicpc.net 시뮬레이션 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, k, a..

https://www.acmicpc.net/problem/2109 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net n번째 날 가능한 강연 중 가장 돈을 많이 받는 강연 : n ~ 마지막 날 중 가장 돈을 많이 받는 강연 제일 뒤에 날부터 검사 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl..

i-1까지의 누적합이 i번째 원소와 같거나 1 작은경우는 무조건 만들 수 있다. i-1까지의 누적합이 i번째 원소의 값보다 2 이상 작으면 i번째 원소는 만들 수 없다. 여기까지는 완벽하게 이해가 됐는데 i번째 원소의 값이 누적합보다 작은 경우에 무조건 만들수 있다는 것은 와닿기는 하는데 완벽하게 이해가 되지는 않는 것 같다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector v..