22251 - 빌런 호석
https://www.acmicpc.net/problem/22251 22251번: 빌런 호석 LED를 2개까지 바꿀 수 있을 때, 5층에서 3층, 6층, 8층, 그리고 9층으로 바꿔버릴 수 있다. www.acmicpc.net 과정 0~9까지 서로 얼마 만큼의 led 갯수 변화가 필요한지 구합니다. 입력받은 X에 1천만을 더한 뒤 한자리씩 가져와 문자열로 변환합니다. (K보다 자릿수가 작은 경우 때문에) dfs를 돌리며 조건을 만족하는지 확인합니다. 마지막 num이 K일때 만들어진 숫자가 N이하 1이상인지 확인합니다. 코드 #include #include #include using namespace std; int costs[10][10]; int num[10][7] = { {1,1,1,0,1,1,1}, ..
2023. 8. 7.
