반응형 1차2 [백준 31965] 회의 장소 회의 장소이 문제는 2024년 정보올림피아드 1차 대회 중등부 2번 문제 입니다.문제 출처 : https://www.acmicpc.net/problem/31965 문제 이해하기이 문제는 회의 세트를 통해서 최소 비용을 구하는 문제 입니다. 문제가 복잡해 보이지만 하나하나 이해하면 그렇게 어려운 문제는 아닙니다.여기서 말하는 비용이란 집에서부터 회의 장소까지 오는 거리와 같습니다.다음으로 생각할 것은 회의 세트 입니다. 회의 세트는 범위를 이야기 해주고 그 범위 안에 있는 집들을 이야기 합니다. 예제를 보면 회의 세트의 L과 R은 각각 3과 11 입니다. 이 말은 3번과 11번 사이에 있는 3번, 10번, 11번 집이 회의에 참석한다는 뜻입니다.다음으로 피로도를 구하는 방법을 알아보겠습니다.예제를 보면 3.. 2025. 6. 24. 2020년 정보올림피아드 필기 중등부(11 ~ 2 - 3) 2020년도 정보올림피아드 1차 대회 중등부 필기 11번부터 2 - 3번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.09 - [알고리즘 설명/정보올림피아드 필기] - 2020년 정보올림피아드 필기 중등부(1 ~ 5) 2024.04.11 - [알고리즘 설명/정보올림피아드 필기] - 2020년 정보올림피아드 필기 중등부(6 ~ 10) 11번 이렇게 초기 경우의 수가 나오는 문제는 DP로 출제되는 경우가 있습니다. 문제를 보면 피보나치 수열이 떠오르는 문제 입니다. 4를 만드는 경우를 생각해 보겠습니다. 4는 1을 만드는 경우에 3을 더해 만들 수 있습니다. 2에는 2를 더하고, 3에는 1을 더해주면 됩니다. 즉 4를 만드는 경우의 수는 1, 2, 3을 만드는 경우의 수의 .. 2024. 4. 13. 이전 1 다음 반응형
