55671 [백준] (C++) 5567 - 결혼식 BOJ 실버1 5567번 결혼식 문제입니다. 상근이의 결혼식에 동기들 중 자신의 친구와 친구의 친구만을 초대하는 문제입니다. 문제 보기 백준 5567 접근 다른 풀이들은 대부분 BFS로 거리를 이용해서 해결했습니다. '친구의 친구의 친구의... 친구'같이 확인해야 하는 관계가 두 번 이상 이어진다면 BFS가 정석이겠지만 이 문제에서는 친구의 친구까지만 확인하면 돼서 저는 이중 for문을 이용해서 해결했습니다. 문제 풀이 - 친구 관계를 이차원 배열에 1로 표현해서 전부 입력을 받습니다 - 1(상근이)과 친구인 학번(i)을 초대합니다 - 친구인 학번(i)과 친구인 학번(k)도 초대합니다 코드 #include using namespace std; int map[501][501]; // 친구 관계 저장 int.. 2022. 1. 12. 이전 1 다음