[BOJ 24725] 백준 24725번 - 엠비티아이

		2022 연세대학교 신학기맞이 프로그래밍 경진대회 풀이
A		[BOJ 24723] 녹색거탑
B		[BOJ 24724] 현대모비스와 함께하는 부품 관리
C		[BOJ 24725] 엠비티아이
D		[BOJ 24726] 미적분학 입문하기 2
E		[BOJ 24727] 인지융~
I		[BOJ 24731] XOR-ABC

1. 문제

$24725$. 엠비티아이 (2022 연세대학교 신학기맞이 프로그래밍 경진대회 C번)

백준 24725번 - 엠비티아이 (https://www.acmicpc.net/problem/24725)

2. 풀이

격자판에서 16종류의 mbti 총 개수를 구하는 문제이다. 오목처럼 가로, 세로, 대각선을 탐색하는 방식이 있지만, 가로와 세로의 길이가 다른 케이스도 있어서 구현이 쉽지만은 않다.

다른 방법으로, 상하좌우를 검사하며 재귀를 네 번 타고 들어가는 DFS 형식의 탐색 방식을 생각해볼 수 있다. 그런데 방향이 중간에 꺾이는 일이 없으므로, 앞의 두 알파벳이 정해지면 방향 또한 고정된다는 사실을 알 수 있다.

따라서 앞의 두 알파벳을 먼저 찾고, 고정된 방향으로 탐색하여 나머지 두 알파벳을 찾는 방식으로 구현하면, 정답을 구할 수 있다.

3. 채점 결과

4. 회고

오목 형식으로 구현하다가 뭔가 잘못되었음을 깨닫고 코드를 싹 갈아엎었다. 처음부터 제일 좋은 방법을 확실하게 파악하고 가는 습관을 들여야겠다.

5. 코드