밤하늘을 바라보면 반짝이는 별들이 여러 모양의 성단으로 나타나고 있는 걸 볼 수 있다.

성단이란 가로, 세로, 대각선으로 서로 이어져 있지 않은 별들의 집합이다.

성단은 다른 더 큰 성단의 일부가 될 수 없다. 한편, 닮은 성단이 존재할 수 있다.

90도 회전, 상하좌우 바꾸기를 통해서 서로 합동이 되게 할 수 있는 성단은 서로 닮았다고 한다.

일반적으로 존재할 수 있는 닮은 성단의 개수는 아래 그림과 같이 8개다.

밤하늘은 빈 곳은 0, 별이 있는 위치는 1의 정보를 갖는 이차원 행렬로 표현된다.

밤하늘 모습을 살펴보고, 개개의 성단을 소문자 알파벳으로 구분하여 표시하라.

단 닮은 성단끼리는 같은 글자로, 닮지 않은 성단끼리는 다른 글자로 표시하여야 한다.

성단을 나타내는 1을 알파벳으로 바꾸어 출력하면 된다.

별이 빛나는 밤에(Starry Night) timer 1s memory - MB

별이 빛나는 밤에(Starry Night) 1s - MB