ikth6001   5년 전

단순히 하나하나 구하는 방법으로 구해봤는데요, 답이 정확한지는 모르겠지만 시간초과가 나네요

테스트로 111111111111 같은 숫자 넣으면 엄청 오래 걸리네요 

하나하나 구하는 방법이 아닌 다른 알고리즘을 사용할 수 있을까요?? 힌트좀 부탁 드립니다

chogahui05   5년 전

Hint : Convert determine algorithm.

Hint2 : 각 숫자의 segment 갯수는 2,3,4,5,6,7 중 하나이다.


Hint3 : abc???????

0<=a,b,c<=9라고 하고 ?를 아직 안 정해진 수라고 하자.

그러면 ???????의 segment 갯수의 범위는 어떻게 될까?

힌트 너무 많이 줬네요.

댓글을 작성하려면 로그인해야 합니다.