시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 90 42 40 49.383%

문제

승민이는 동물원의 원숭이들을 관리하는 사육사입니다. 이 동물원에는 N마리의 원숭이들이 있고 원숭이들에게 1번부터 N번까지 번호를 붙였습니다.

7일간 동물원에서 원숭이들끼리 스포츠 경기를 진행하는 이벤트를 열게 되었습니다. 경기는 A팀과 B팀으로 나뉘어 하루에 한 번 진행되며 모든 원숭이는 경기에 참여해야 하지만 팀원의 수는 달라도 괜찮습니다. 단, 각 팀에는 최소 한 마리의 원숭이가 있어야 합니다.

승민이는 원숭이들끼리 너무 친해지는 것을 막기 위해 모든 두 원숭이에 대해서 적어도 한번은 적으로 만나도록 대진표를 구성하고 싶어합니다. 승민이를 도와 경기 대진표를 짜주세요.

입력

첫 번째 줄에 원숭이의 수를 나타내는 정수 N (2 ≤ N ≤ 99) 가 주어집니다.

출력

일곱 개의 줄에 팀의 구성을 출력합니다.

i (1 ≤ i ≤ 7) 번째 줄에는 길이가 N이고 문자 'A' 또는 문자 'B'로 만 구성된 문자열을 출력합니다. i번째 문자열의 j번째 문자는 i번째 날 j번 원숭이가 속한 팀을 나타냅니다. 

문제에서 설명한 방식대로 팀을 구성하는 대진표가 여러 개 있다면 그 중 한 개만 출력합니다.

예제 입력 1

7

예제 출력 1

BBBBABA
BAAAABA
BBBBBBA
BAAAAAB
AABABAA
ABBABAB
BBABABA

예제 입력 2

10

예제 출력 2

BBBBABABAA
AABABBBBBB
BBAAAAABAA
BABAAABBAB
ABBBABABAB
BBABAABBBB
AABABABBAB

출처

University > 경북대학교 > 2018 Goricon 🐒번

  • 문제를 만든 사람: exqt