GpleLab/training — pull request #11 by flowkater (2014-11-25 03:31:55+00:00)
Title: flowkater swift-4 solve

@moka-a 4번 풀었다.

아직 익숙하지가 않네 스위프트.. 확인해보고 좋은 아이디어 있으면 공유해주삼.

실행시간 줄이기 위해서 회고에 다음 설명 참고.

getMaxPalindromes 구현하는데 실행 시간이 많이 걸린다. palindrome 체크가 실행시간의 대부분이므로 현재 n 의 제곱 실행 시간 (999x999) 인데 체크를 줄이기 위해 곱한값이 result 값보다 크지 않으면 브레이크를 걸었다. reverse 를 이용해서 뒤에서 부터 하는데 뒤 숫자 부터가 훨씬 더 큰 숫자를 가지고 있을 가능성이 크기 때문에 시간을 좀 더 줄일 수 있다. 하지만 아직도 swift 에서 테스트를 다 도는데 2초 가량 걸린다. 시간이 없어서 오늘은 일단 여기까지 하고 조금 더 고민해봐야겠다.