ikth6001   5년 전

안녕하세요 1020번을 푸는데 시간초과가 나서 질문 드립니다(시간초과가 나서 정확한 답을 구하는 알고리즘인지는 파악 못했습니다)

알고리즘을 간략히 설명 드리자면,

  1. 입력받은 값의 선분 갯수 n을 구한다.
  2. for(int i=2; i<=n; i++) loop을 돌면서 i를 만들 수 있는 숫자 패턴을 구한다. (숫자 패턴은 0-9 10개의 숫자의 각 선분 갯수와 동일하면 해당숫자를, 그보다 2이상 크면 그 전에 구한 패턴을 더합니다)
  3. 구한 숫자 패턴을 Long으로 변환/정렬 합니다.
  4. 다음 초를 구합니다.

개선 사항 설명해주시면 감사하겠습니다.

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