반응형 실기1 [백준 31965] 회의 장소 회의 장소이 문제는 2024년 정보올림피아드 1차 대회 중등부 2번 문제 입니다.문제 출처 : https://www.acmicpc.net/problem/31965 문제 이해하기이 문제는 회의 세트를 통해서 최소 비용을 구하는 문제 입니다. 문제가 복잡해 보이지만 하나하나 이해하면 그렇게 어려운 문제는 아닙니다.여기서 말하는 비용이란 집에서부터 회의 장소까지 오는 거리와 같습니다.다음으로 생각할 것은 회의 세트 입니다. 회의 세트는 범위를 이야기 해주고 그 범위 안에 있는 집들을 이야기 합니다. 예제를 보면 회의 세트의 L과 R은 각각 3과 11 입니다. 이 말은 3번과 11번 사이에 있는 3번, 10번, 11번 집이 회의에 참석한다는 뜻입니다.다음으로 피로도를 구하는 방법을 알아보겠습니다.예제를 보면 3.. 2025. 6. 24. 이전 1 다음 반응형
