지니 코딩일기

2023/7/14-15 골드5 https://www.acmicpc.net/problem/17089 17089번: 세 친구 첫째 줄에 사람의 수 N(3 ≤ N ≤ 4,000), 친구 관계의 수 M(0 ≤ M ≤ 4,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계를 의미하는 두 정수 A, B가 주어진다. 친구 관계는 A와 B, 그리고 B와 A가 친 www.acmicpc.net 🔎 분석 생각보다 단순했던 문제. 문제를 보자마자 여러 명 중에서 3명의 친구를 골라야 한다고 생각해서 조합을 사용해야겠다고 생각했다. 그리고 조합을 사용해서 빠르게 풀었다. 예제가 모두 돌아가서 제출했지만, 계속해서 메모리 초과가 나왔다. 연속해서 시간초과랑 메모리 초과가 뜨니까 이래서 어려운거구나 .. 하는 생각이 들었다..