- boj 2981 ac, 골4
왜 이렇게 정답비율이 낮은지 알 것도 같다. js는 언어 자체 속도가 느려 gcd를 사용해도 tle를 받았는데, 해결하기 위해선 조금 더 깊게 생각해야한다. 반복문을 돌릴 때, 인접한 두 수의 차 두 개를 인자로 하여 gcd를 한번만 사용하고, 그 값을 변수에 계속 갱신시키면 여러 과정을하나로 통합시킬 수 있다. 이 경우 반복문을 돌리기 전 정렬이 필요하다.
- boj 23459 wa, 루2
정말 어렵지만 꼭 ac를 받고싶은 문제이다. 이 문제를 푸신분중 한분이 정답 코드를 올리셨는데, 감사하게도 주석으로 문제를 푸는 아이디어를 설명해주셔서 방향성을 잡고 도전중이다. 언젠가 ac를 받게 된다면 이 블로그에 해설까지 올리고 싶다. (왜 사람들이 C++이나 파이썬을 쓰는지 알것같다. js는 언어 자체가 느리다..)
