2014년 7월 31일 목요일

9575 - 운 좋은 수

모듈화를 잘 하니까 쉬워졌다.

처음에 배열의 갯수가 바뀌는 줄 알고 재귀적으로 생각했다가
배열이 항상 a, b, c 로 고정된거 깨닫고 3중 for문으로 끝냈다.

bool형 배열 선언해서 캐싱하면서 중복되는 수를 제외시켰고
lucky(n) 이란 함수로 정수 n에 5나 8이 포함되는지 확인했다.

5나 8이 확인되는지는 sprintf로 스트링을 만든 다음 인덱스 하나씩 확인했음.

중복 제외시킬 때 숫자 최대 합이 90000 인거랑 매번 테스트케이스마다 초기화를 까먹어서 오답을 받았다.
초기화랑 배열 범위는 항상 조심!

댓글 없음:

게시글 목록