백준 3967 (매직 스타) - java

https://www.acmicpc.net/problem/3967 3967번: 매직 스타 매직 스타의 모양이 주어진다. 수가 채워져 있지 않은 곳은 x로, 채워져 있는 곳은 'A'부터 'L'까지 알파벳으로 채워져 있다. i번째 알파벳은 숫자 i를 의미한다. '.'는 매직 스타의 형태를 만들기 www.acmicpc.net 백트랙킹을 사용하는 문제이다. 모든 경우의 수를 고려할 경우 시간 초과가 발생하기 때문에 1번부터 12번까지의 빈칸을 기준으로 5 ,8 ,11 ,12 번 째 빈칸이 채워졌을 때마다 검사를 해서 아닌 경우를 걸러줘야 한다. 입력을 받을 때 2차원 배열을 사용해도 되지만 1차원 배열로도 풀 수 있다. 다만 입력 과정에서 코드의 길이가 길어진다. 취향대로 하면 된다. import java.io..
알고리즘/백준 2023. 3. 1. 00:12
1