결국 1792번 공약수 문제가 영광적인 1000번째 AC 문제가 되었습니다.
으... 처음에 O(n^(7/4))짜리 풀이를 "찍어서" 작성했는데
시간 적절히 줄이니까 21%까지 AC받길래
아 저 "찍은게" 맞는 풀이군...하는거 까지 알아냈고
그다음 저걸 O(n^(3/2)) 로 줄이기 위해 한번 더 "찍어서" 코드를 작성했고
그게 96%까지 맞았다...
마지막 TLE를 없애고 맞은 요인은...소수 구하는 코드 최적화였다...하아....
(무진장 운좋게 찍어서 맞았지만) 재미있는 문제였네요
어쨌든 항암치료 받고 갑니다..
클리어문제집 이런거 하나씩 모을 때마다 기분이 좋아지네여.ㅋㅋㅋ
사실 숏코딩 페이지에서 다른 맞은사람들 코드 길이를 보면, 평범하게 푼게 아닌거라는걸 알겠지만;;
뭐 맞았으니 됐으려나
새벽에 엄청 틀리시는거보고
키보드 부수시지않을까 싶었는데 ㅋㅋㅋ
클리어 축하드려요ㅎㅎ
속도를 따라잡을수가 없다...
for문에서 i++ 대신 ++i 넣으면 시간이 (무진장) 조금 줄어드는데
제가보기엔 딱 그정도 시간차이로 보이네요ㄷㄷㄷ
헐 그런것에도 차이가 있나요?
이제 약수 문제집에 이거 추가를..
http://www.acmicpc.net/problem/4149
ㅋㅋㅋㅋㅋ 정보 감사합니다 ㅋㅋ
엌ㅋㅋㅋ @sujin 아니 이사람이ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
나는야 집념의 사나이
덕분에 1년 묶은 체증이 사라졌습니다.(...?!)
https://algospot.com/judge/problem/read/GGGCCCDDDH...이것도 풀어보시죠!
#싫어요
쉬운문제 몇개 추가했으니 풀어보셔요 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
pichulia 9년 전 8
결국 1792번 공약수 문제가 영광적인 1000번째 AC 문제가 되었습니다.
으... 처음에 O(n^(7/4))짜리 풀이를 "찍어서" 작성했는데
시간 적절히 줄이니까 21%까지 AC받길래
아 저 "찍은게" 맞는 풀이군...하는거 까지 알아냈고
그다음 저걸 O(n^(3/2)) 로 줄이기 위해 한번 더 "찍어서" 코드를 작성했고
그게 96%까지 맞았다...
마지막 TLE를 없애고 맞은 요인은...소수 구하는 코드 최적화였다...하아....
(무진장 운좋게 찍어서 맞았지만) 재미있는 문제였네요
어쨌든 항암치료 받고 갑니다..
클리어문제집 이런거 하나씩 모을 때마다 기분이 좋아지네여.ㅋㅋㅋ