230924/30041

어제,, 아니 오늘 새벽 2시에  30041 출제자한테 메일을 보냈다.  풀엇는데 시간초과 나서 확인을 못하고 있고🥲️

내가 생각하는 풀이를 막 적다가..  쪽팔려서  마지막엔 그냥 재밌는 문제 출제해줘서 고맙다고 보냈다.

 

그리고 오늘 메일이 왔다. 참 부지런한 사람이다.

내가 생각한 풀이 방식이 맞는 것 같은데, Node.js 문제 인거 같다면서  용량이 큰 테스트 케이스를 보내줬다.

고맙다는 답장은 못했지만,  정말 고맙다.🥲️

나중에 다 풀고 나서, 성공하고 다시 감사의 메일을 보내야겠다.

 

출제자가 보내준 테스트케이스를 실행해보니 답은 맞았다.

 

그런데, 21초가 나왔다.

30041번 시간제한이 2초인데, Node.js 는 추가 시간을 받아서 8초 안에 풀어야 한다.

 

줄이려고 하니까 또 줄여져서 15초까지 줄였다.

 

또 줄일 수 있는 방법이 생각났는데, 구현은 내일 해봐야겠다.

 

일단 내 풀이가 맞았다는 것이 다행이고,,  이번 기회에 이 문제를  c, c++,  golang, rust, assemblyscript로 풀어보면서 제일 마음에 드는 언어를 골라야겠다.