22251
-
[백준]22251: 🤷♂️빌런 호석 - JAVA문제풀이/백준 2021. 7. 26. 13:56
[백준]22251: 빌런 호석 22251번: 빌런 호석 LED를 2개까지 바꿀 수 있을 때, 5층에서 3층, 6층, 8층, 그리고 9층으로 바꿔버릴 수 있다. www.acmicpc.net 풀이 🪑 굉장히 재미있는 구현 문제였다. 📝 문제의 조건을 정리해 보자. 7개의 표시등으로 이루어진 디스플레이를 K개의 자리수로 표현한다. 디스플레이 표시등 중에 최소 1개, 최대 P개를 반전시킨다. (자기자신으로 반전하는 경우는 제외한다.) 반전 이후에도 올바른 수가 보여져야 하며 수는 1이상 N이하여야 한다. 반전시킬 표시등을 고를 수 있는 경우의 수를 계산한다. 🙋♀️ 문제 풀이 과정을 도출해 내는 과정을 다음과 같았다. - 처음에는 '백트랙킹'으로 반전시킬 표시등의 수를 골라 반전시켜서 수를 만들 수 있는지, ..