[BOJ 2533] 사회망 서비스(SNS) "컷"

"문제를 잘 읽기"

 

얼리어답터가 아닐 경우, 친구 중 한 명만 얼리어답터면 되는줄 알았다.

 

이 문제는 모두 얼리어답터야 하므로  dfs 한 번만 돌리면 된다

http://boj.kr/0fe8012660474815898b5860116efc1e  

 

친구 중 한명만 얼리어답터여도 되면 어떻게 풀어야 할까?

N^2말고 N으로.

N^2 문제를 만들면 사람들이 N으로 잘 풀어줄거다.

 

“인터넷에서 원하는 답을 얻으려면, 질문 말고  틀린 답을 올리면 된다." – 워드 커닝햄 

Cunningham’s Law: “The best way to get the right answer on the Internet is not to ask a question, but to post the wrong answer.”