[20250812] BOJ / G5 / 세 친구 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/17089

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N명의 사람이 있고, 세 사람 A, B, C를 고를 때, 세 사람은 모두 친구여야 한다.
A 친구 수 + B 친구 수 + C 친구 수의 최솟값 구하기

🔍 풀이 방법

친구 여부를 저장하는 2차원 배열 friend를 생성하고,
각 사람 별 친구 수를 저장하는 1차원 배열 count를 만들어서
3중 for문을 돌려서 최솟값 찾음

⏳ 회고

습관적 ArrayList 사용했었는데, 2차원 배열에 저장하는게 나은 거 같다.