본문 바로가기

boj1

[BOJ] 3098번. 소셜네트워크 (C++) 테스트케이스는 다 만족하는데 자꾸 틀렸습니다가 떠서 짬짬이 3일에 거쳐 맞혀낸 문제..처음에 생각했던 방식으로 구현하고 싶은 고집 때문에 시간을 많이 날렸다. 여러분은 그러지 마세요.. 이 문제를 해결하는 아이디어는대칭 구조로 친구 관계를 저장하는 것이다. 예제와 함께 알아보자. 예제 1을 보면 첫 줄에 3(명) 2(가지 관계를 입력할 예정)이 나타나있다.그 아래 1과 2가 친구, 2와 3이 친구인 상태라고 알려주고 있다. 이를 3x3배열에 다음과 같이 저장한다고 생각해보자. 사람1사람2사람3사람1X(친구아님)O(친구임)X사람2OXO사람3XOX 1과 3이 친구면 3과 1도 당연히 친구인 것이니 위와 같이 대각선 대칭인 표를 그릴 수 있다. 이 원리를 사용해 다음과 같이 코드를 작성했다.#include #.. 2023. 8. 4.

이전 1 다음

티스토리툴바