목록정렬 (47)

1일1알

백준 13904번 과제 C++

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..
알고리즘 2022. 12. 11. 12:25
백준 12018번 Yonsei TOTO C++

https://www.acmicpc.net/problem/12018 12018번: Yonsei TOTO 연세대학교 수강신청이 얼마 전부터 바뀌어, 마일리지 제도로 바뀌었다. 이 제도는 각각의 학생들에게 마일리지를 주어 듣고 싶은 과목에 마일리지를 과목당 1~36을 분배한다. 그리고 모두 분배 www.acmicpc.net 각 과목마다 수강신청을 성공할 수 있는 최소의 마일리지를 찾아서 벡터에 넣고 정렬한 뒤 최대로 가능한 값을 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using nam..
알고리즘 2022. 12. 5. 20:15
백준 17390번 이건 꼭 풀어야 해! C++

https://www.acmicpc.net/problem/17390 17390번: 이건 꼭 풀어야 해! [2, 5, 1, 2, 3]을 비내림차순으로 정렬하면 [1, 2, 2, 3, 5]이다. 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, q; vector v; vector accSum; int main() { ios_base::sync_wit..
알고리즘 2022. 11. 30. 10:08
백준 15922번 아우으 우아으이야!! C++

https://www.acmicpc.net/problem/15922 15922번: 아우으 우아으이야!! N개의 선분을 모두 그렸을 때, 수직선 위에 그어진 선분 길이의 총합을 출력한다아아어으잉에애야우아으아이아야아아아아아아이야!!! www.acmicpc.net 선분이 (start, end)면 일단 start 기준으로 오름차순 정렬을 한다. 그러면 세가지 경우가 있다. 1. 현재 선분이 이전 선분과 모든 부분이 겹치는 경우 -> 아무것도 안해도 됨 2. 현재 선분이 이전 선분가 일정부분 겹치는 경우 -> 겹치는 부분을 제외하고 합을 증가시키고 ge(Global End) 값 갱신 3. 현재 선분과 이전 선분이 겹치지 않는 경우 -> 현재 선분의 길이만큼 합을 증가시키도 ge값 갱신 #include #inclu..
알고리즘 2022. 11. 22. 13:20
백준 13164번 행복 유치원 C++

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..
알고리즘 2022. 11. 12. 12:23
백준 20311번 화학 실험 C++

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..
알고리즘 2022. 11. 5. 11:02
이전 Prev 1 2 3 4 5 6 7 8 Next 다음