woolog

https://www.acmicpc.net/problem/2336 정렬과 새그먼트 트리를 이용한 구간최소를 이용하여 푼다는 것을 듣고 시작했는데도, 입력 자체를 잘못 접근해서 삽질을 많이했던 문제다. 우리가 얻어야 하는 정보는 학생 K의 각각의 등수이다. 근데 문제에서 주어지는 정보는 "각 시험에서 1등인 학생부터 N등인 학생이 순서대로 주어진다" 1 2 3 4 5 6 7 for(int i = 1; i Colored by Color Scripter http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white">cs

https://www.acmicpc.net/problem/8980 8980번: 택배 입력의 첫 줄은 마을 수 N과 트럭의 용량 C가 빈칸을 사이에 두고 주어진다. N은 2이상 2,000이하 정수이고, C는 1이상 10,000이하 정수이다. 다음 줄에, 보내는 박스 정보의 개수 M이 주어진다. M은 1이상 10,000이하 정수이다. 다음 M개의 각 줄에 박스를 보내는 마을번호, 박스를 받는 마을번호, 보내는 박스 개수(1이상 10,000이하 정수)를 나타내는 양의 정수가 빈칸을 사이에 두고 주어진다. 박스를 받는 마을번호는 보내는 마을번호 www.acmicpc.net 알고리즘 분류) greedy 그리디 하면 제일 처음 풀게되는 회의실 배정 문제와 같이, 물건을 내릴 위치는 정해져 있으므로, 가장 먼저 내릴..