목록3967 (1)

그거 기능이에요

백준 3967 매직 스타

문제 설명매직스타는 1부터 12까지의 숫자가 헥사그램으로 채워져 있는 모양을 말한다.매직 스타는 네 개의 숫자로 이루어진 한 줄을 모두 더하면 26이 된다.수가 몇개 채워지지 않은 입력값이 주어질 때 매직 스타의 규칙에 맞도록 채워서 반환해라(매직스타가 여러개 나온다면 사전순으로 가장 빠른 것 하나만 출력한다.)문제 링크문제 접근처음에는 좌표별로 하나씩 하드코딩을 진행하면서 재귀를 돌리니까 코드가 500줄이 넘게 나왔다.이 방법은 에러의 가능성이 너무 많아서 각좌표별 인덱스를 잘 나누고 브루트 포스로 접근하기로 결정빈 자리에는 아직 사용 안한 문자를 하나씩 넣어보고 빈 자리가 없으면 매직 스타의 조건에 맞는지 확인한 줄을 채울 때 매직 스타의 조건에 맞는지 하나씩 확인하면서 재귀를 돌면 백트래킹이 된다...
백준/오늘의 문제 2024. 12. 27. 14:23
이전 Prev 1 Next 다음