[일반] 비둘기집 골때리네

[익명(221.144)]

https://www.acmicpc.net/problem/20529

Baekjoon Online Judge

대충 시간복잡도 계산해보면 O( N log N) 이하로 풀어야해서 

와 씨발 존나어렵다 이게 어케 실버1이냐 이러고 있었는데 

태그 까보니깐 전혀 생각할 수 없었던 접근법이 있었네

 

[익명(110.9)]

비둘기집이 잘 안 나오다 보니까 갑자기 만나면 당황함;;

[익명(1.226)]

MBTI 종류가 10만개 50만개는 아니니깐;;

[익명(1.226)]

이걸 비둘기집이라고 하는건가? 그냥 경우의수아님?

[익명(210.117)]

학생이 K명이상이면 비둘기집의 원리에 의해 반드시 같은 MBTI인 학생이 3명 이상 존재하게 되니까

[Bubbler(bubbler)]

오 그런방법이 있었네.. 16종류 개수 센다음에 세제곱 돌리는거만 생각했는데 - dc App

[익명(61.74)]

고수