- boj 13437 ac, 실5
Unrated였던 문제를 처음 기여해보았다. 해설이 없어 작성해보았다. [백준 13437] 슈퍼 나이트
- boj 3344 ac, 플2
N-Queen 문제의 대표격. 경우의 수를 출력하는게 아닌, 한가지 경우를 출력하라고 하는 경우 퀸을 놓는 규칙이 있기 때문에 이것만 코드로 잘 구현하면 된다. 이것보다 진짜 문제는 같은 플2 문제인 21133인데..
- boj 21133 tle, 플2
3344하고 다른점은, 4이상 10000이하의 N에 대해 전체채점을 한다는것이다. 또한 시간 제한이 0.1초이다. (추가시간도 없다.)
3344에서 제출한 코드를 그대로 제출하면 tle를 받는다. 3344에서 제출한 코드는 N=99999에서 0.2초 정도를 소요하는데, 10000일때도 0.1초를 넘게 소요하나보다.. 코드 자체는 평범하기 그지없는 반복문이라 이걸 어떻게 줄여야할지 감도 안온다.
파이썬이나 C++으로는 그냥 통과되는걸 굳이 전처리까지 해가면서 눈물 흘려야하는 js가 밉다.
- boj 30244 mle, 플3
이문제는 입력값이 단 1개인 대신, 그 입력값의 N이 1002001이다. 그리고 심각하게도 메모리 제한이 512MB이다.
..역시 js가 밉다..
