[Programmers] 고고학 최고의 발견

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/131702?language=cpp

프로그래머스

 

백준 14927번 전구 끄기와 비슷한 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. 첫 번째 행에 대해 모든 경우의 수를 구한 뒤

2. 두 번째 행부터 바로 위 행의 시곗바늘을 12로 만들도록 처리합니다.

3. 위와 같이 진행할 경우 1 ~ (N - 1)행의 시곗바늘은 모두 12를 바라보고 있습니다.

3.1 따라서 마지막 행의 시곗바늘이 모두 12를 바라보고 있을 경우 모든 시곗바늘이 12를 바라보고 있다고 판단할 수 있으며 이때 조작 횟수를 업데이트해 줍니다.

 

 

 

개발환경: Programmers IDE  

 

지적, 조언, 질문 환영합니다! 질문 남겨주세요~