백준 ACM Craft 10051 [6개월 안에 백준 플래티넘 달성하기] 21. ACM Craft 1005 ACM Craft 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 문제 풀이 사실문제를 이해하는데 더 많은 시간을 할애한 문제입니다. 처음에 문제를 잘못 이해하였는데 이 잘못 이해한 방식으로도 문제에 나와있는 테스트케이스가 모두 통과가 되었습니다. 그러다 보니 반례를 찾게 되었고 반례를 통해 문제를 제대로 이해할 수 있었습니다. 1 5 5 10 20 30 40 50 1 2 1 3 2 4 3 4 5 4 4 답이 90이 나옴 (위 예시를 보시고 이해가 되신다면 다시 풀어보시는 것을 추천드립니다.) 제가 잘못.. 2024. 1. 9. 이전 1 다음 반응형