본문 바로가기

Solutions/테슬라's Solution

PKU 2649. Factovisors. TLE네요...

으으 결국 받지 못했습니다...AC...
저는 2개 코드를 짰는데요...
처음은 링크드리스트를 이용한 코드입니다...
예...그렇습니다...깁니다...시간따위 잊었습니다...으으
링크드리스트 포스트 하는김에 한번 짜봤었습니다...당연하게 TLE가 나는거죠...

사실 이 긴코딩중의 반이 노드 추가함수였습니다...
N!의 모든 소인수를 링크드리스트로 연결해서 같은것은 카운트를 올리고...M도 마찬가지로 했습니다...
그리고 카운트된 소인수의 갯수들을 빼서 M의 소인수를 모두 못 없애면 못 나누는 것이지요...
예...컴퓨터씨가 화내더군요...N!이 커지니까 시간은 안드로메다로 떠나더군요...

음 그래서 다시짜봤습니다...

이야 아까에 비하면 확실이 줄었죠...
이번건 최대공약수로 나눠가면서 1이 되면 모두 나누어 떨어진다고 파악하도록 했습니다...
그런데 이것도 TLE더군요...

이거 가지고 다시 수정해봐야겠습니다...

'Solutions > 테슬라's Solution' 카테고리의 다른 글

PKU 3094. Quicksum AC 네요~  (0) 2008.11.03
PKU 3077. Rounders AC 네요~  (0) 2008.11.03
PKU 2388. Who's in the Middle AC 네요~  (0) 2008.11.03
PKU 1804. Brainman AC 네요~  (0) 2008.11.03
PKU 1844. Sum. AC 네요  (1) 2008.09.23