pichulia   9년 전

0cabd2e3c0d65bcee112451ad27a999e.png

결국 1792번 공약수 문제가 영광적인 1000번째 AC 문제가 되었습니다.

으... 처음에 O(n^(7/4))짜리 풀이를 "찍어서" 작성했는데 

시간 적절히 줄이니까 21%까지 AC받길래 

아 저 "찍은게" 맞는 풀이군...하는거 까지 알아냈고

그다음 저걸 O(n^(3/2)) 로 줄이기 위해 한번 더 "찍어서" 코드를 작성했고

그게 96%까지 맞았다...

마지막 TLE를 없애고 맞은 요인은...소수 구하는 코드 최적화였다...하아....

(무진장 운좋게 찍어서 맞았지만) 재미있는 문제였네요

어쨌든 항암치료 받고 갑니다..763891e7563bf4360400dcf83528205b.png

클리어문제집 이런거 하나씩 모을 때마다 기분이 좋아지네여.ㅋㅋㅋ

pichulia   9년 전

사실 숏코딩 페이지에서 다른 맞은사람들 코드 길이를 보면, 평범하게 푼게 아닌거라는걸 알겠지만;;

뭐 맞았으니 됐으려나

yukariko   9년 전

새벽에 엄청 틀리시는거보고 

키보드 부수시지않을까 싶었는데 ㅋㅋㅋ

클리어 축하드려요ㅎㅎ

august14   9년 전

속도를 따라잡을수가 없다...

pichulia   9년 전

for문에서 i++ 대신 ++i 넣으면 시간이 (무진장) 조금 줄어드는데

제가보기엔 딱 그정도 시간차이로 보이네요ㄷㄷㄷ

yukariko   9년 전

헐 그런것에도 차이가 있나요?

sujin   9년 전

이제 약수 문제집에 이거 추가를..

http://www.acmicpc.net/problem/4149

yukariko   9년 전

ㅋㅋㅋㅋㅋ 정보 감사합니다 ㅋㅋ

pichulia   9년 전

엌ㅋㅋㅋ @sujin 아니 이사람이ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

pichulia   9년 전

나는야 집념의 사나이

7dd587c4b1bb4b992ec25d07e22ea339.png

덕분에 1년 묶은 체증이 사라졌습니다.(...?!)

pichulia   9년 전

#싫어요

yukariko   9년 전

쉬운문제 몇개 추가했으니 풀어보셔요 ㅎㅎ

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