문제 풀이 N이 100000으로 하나하나 비교하면 시간초과 MBTI의 종류는 16가지로 서로 최대한 MBTI가 다르도록 배치한다면 N이 16일 때, 모두가 다른 MBTI를 가진다. N이 16을 초과한 경우에 최대한 MBTI가 다르도록 배치한다면 2명은 같은 MBTI를 가진다. 같은 원리로 N이 32를 초과한 경우에 최대한 MBTI르 다르도록 배치한다면 3명은 같은 MBTI를 가지므로 N이 32를 초과한다면 결과는 0이 된다. N이 32이하인 경우는 탐색이 필요하다. 코드 #include #include #include #include using namespace std; vector MBTIs; vector mini_MBTIs; int mini = INT_MAX; // MBTI가 다른 자리마다 +1 in..
