[BOJ 2533] 사회망 서비스(SNS) "컷"
2022. 11. 12. 21:00ㆍPS/Problem Solving
"문제를 잘 읽기"
얼리어답터가 아닐 경우, 친구 중 한 명만 얼리어답터면 되는줄 알았다.
이 문제는 모두 얼리어답터야 하므로 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.”
728x90
'PS > Problem Solving' 카테고리의 다른 글
[BOJ 13334] 철로 "컷" (2) | 2022.11.15 |
---|---|
[BOJ 3015] 오아시스 재결합 "컷" (2) | 2022.11.13 |
[BOJ 1553] 길의 개수 "컷" (0) | 2022.11.10 |
[BOJ 1006] 습격자 초라기 "컷" (1) | 2022.11.07 |
VS Code C/C++/Python 설정 방법 - PS를 위한 (3) | 2022.10.22 |