BOJ 1475 (C++)
1. 문제 2. 아이디어 우선 문제를 이해해보면 숫자 세트 하나에는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9가 들어있고 6과 9는 서로 뒤집어서 사용할 수 있다. 즉, 666 -> 2세트가 필요 (6, 9, 6) 6666 -> 2세트가 필요 (6, 9, 6, 9) 166 -> 1세트가 필요 (1, 6, 9) 669966 -> 3세트가 필요(6, 9, 6, 9, 6, 9) 69696 -> 3세트가 필요 (6, 9, 6, 9, 6) 이다. 메인 아이디어는 0~9의 숫자를 담을 수 있는 배열을 선언하고 숫자를 입력받으면 자릿수별로 나누어 ++해준 뒤 6과 9의 개수를 세고 6만 있는 경우와 9만 있는 경우, 그 외의 경우를 나누어 계산한다. -> 거의 다 else 부분에서 계산되지만 99999같은 ..
2020. 12. 1.
