2533번 - 사회망 서비스(SNS)
해당 단계의 이전 문제와 유사해서 최소값이 나오도록 설정해서 답은 통과했지만 가만보니 이상해서 질문 올려봅니다.
111 22 32 41 55 66 76 81 99 109 11
answer : 4
다음과 같은 트리구조를 만들면 정답을 통과한 코드로 4가 나옵니다.'
그런데 가만 생각해보면 필요한 얼리어답터는 위처럼 3개가 나와야 하는게 아닌가 합니다.
제가 푼 알고리즘대로라면
탐색하는 노드가 얼리어답터라면 -> 자식 노드가 얼리어답터여야한다 라고 코드를 작성하였습니다.
탐색하는 노드가 얼리어답터가 아니면 -> 자식노드가 얼리어답터일수도 있고 아닐수도 있다 로 작성하였습니다.
하지만 위 처럼 본인이 얼리어답터가 아니어도 그 자식도 얼리어답터가 아닌 경우가 있을 수 있지 않나 생각해봅니다.
제가 문제이해가 덜 된건지 위와같은 반례가 있는게 맞는지 알려주시면 감사하겠습니다.
"얼리 아답터가 아닌 사람들은 자신의 모든 친구들이 얼리 아답터일 때만 이 아이디어를 받아들인다."
따라서 서로 친구 관계인 1번과 5번이 둘 다 얼리 아답터가 아닐 수는 없습니다.
아하 자신의 모든 친구들이 얼리 아답터인 경우에만 인걸 착각했네요 감사합니다 ㅎㅎ
코드 짜면서도 이상하다고 생각하면서 짜봤는데 운이 좋게 맞아떨어진 거였네요
댓글을 작성하려면 로그인해야 합니다.
supersfel 4년 전
해당 단계의 이전 문제와 유사해서 최소값이 나오도록 설정해서 답은 통과했지만 가만보니 이상해서 질문 올려봅니다.
11
1 2
2 3
2 4
1 5
5 6
6 7
6 8
1 9
9 10
9 11
answer : 4
다음과 같은 트리구조를 만들면 정답을 통과한 코드로 4가 나옵니다.'
그런데 가만 생각해보면 필요한 얼리어답터는 위처럼 3개가 나와야 하는게 아닌가 합니다.
제가 푼 알고리즘대로라면
탐색하는 노드가 얼리어답터라면 -> 자식 노드가 얼리어답터여야한다 라고 코드를 작성하였습니다.
탐색하는 노드가 얼리어답터가 아니면 -> 자식노드가 얼리어답터일수도 있고 아닐수도 있다 로 작성하였습니다.
하지만 위 처럼 본인이 얼리어답터가 아니어도 그 자식도 얼리어답터가 아닌 경우가 있을 수 있지 않나 생각해봅니다.
제가 문제이해가 덜 된건지 위와같은 반례가 있는게 맞는지 알려주시면 감사하겠습니다.