기출 문제 / 삼성 2025 상반기 오전 1번 문제

민트 초코 우유

교실에는 N×N 크기의 책상 배열이 있습니다. 각 책상에는 한 명의 학생이 앉아 있으며, 이들은 1행 1열부터 N행 N열까지 총 N2명의 학생으로 이루어져 있습니다. 각 학생은 처음에 민트, 초코, 우유 중 하나의 음식만을 신봉합니다.

이 때, i행 j열에 있는 학생이 초기에 신봉하는 음식은 Fi,j로 표현되며, 이 값은 T, C, M중 하나입니다. 이 때 T는 민트를, C는 초코를, M은 우유를 의미합니다.

학생들은 초기에 민트, 초코, 우유 셋 중 하나만을 신봉하지만, 다른 사람들에게 영향을 받음에 따라, 초코우유, 민트우유, 민트초코, 심지어는 민트초코우유를 신봉하는 학생도 생길 수 있습니다.