목록2025/03/18 (1)

넘치게 채우기

[BOJ] 17089 - 세 친구

https://www.acmicpc.net/problem/17089BOJ - 세 친구문제 유형: 브루트 포스, 그래프, 정렬문제 난이도: Gold V시간 제한: 2초메모리 제한: 512MB 문제N명의 사람이 있고, 여기서 세 사람 A, B, C를 고르려고 한다. 세 사람은 모두 친구여야 한다.세 사람을 고르는 방법은 매우 많이 있을 수 있다. 이때, A의 친구 수 + B의 친구 수 + C의 친구 수가 최소가 되어야 한다. 친구 수의 합을 계산할 때, 세 사람은 빼고 계산해야 한다. 즉, A의 친구 수를 계산할 때, B와 C는 빼고 계산해야 하고, B의 친구 수를 계산할 때는 A와 C, C의 친구 수를 계산할 때는 A와 B를 빼고 계산해야 한다. 입력첫째 줄에 사람의 수 N(3 ≤ N ≤ 4,000), 친..
PS/BOJ 2025. 3. 18. 09:35
이전 Prev 1 Next 다음