2024/04/021 코딩테스트 -- 고고학 최고의 발견 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! n*n 배열의 각 칸에 상하좌우로 시곗바늘이 각 방향을 가지고 배치되어있는 퍼즐이 있다고 합니다. 시곗바늘은 다음과 같은 조건을 가지고 회전가능합니다. 1. 시계방향으로 회전가능 2. 돌린 칸의 상하좌우 칸의 시곗바늘도 같이 회전 위와 같은 조건을 지키며 모든 칸의 시곗바늘을 12시로 만들수 있는 최소의 조작횟수를 구하는 문제! 처음에는 단순히 탐색을 통해 모든 경우의 수를 구해주려 했으나, n이 8일 경우 64칸의 모든 경우의수...까지는 계산하기에 무리가 있어 보였습니다. 그래서 먼저 가장 위 .. 2024. 4. 2. 이전 1 다음 728x90 반응형