1/16

- 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가 밉다..