TLE 관련 질문드립니다.

okkdy0628 Reply 3 years 45 weeks ago
4591번, 텀과제 2번과 동일한 코드를 사용하였습니다. Triple Sum의 전략을 더 사용해야 하나요? 아니면 아예 코드 자체를 수정해야 하나요...? (ps. 2020 C 이외의 문항도 가끔 감 잃지 않기 위해 풀어보는데, 질문하면 받아주시나요? ㅠㅠ)
withcs2 Reply 3 years 45 weeks ago
7074 0 0 0 0 0 0 0 0 0 이런 줄이 있을 때 첫 번째 칸에는 딱봐도 7이 들어갈 수 없지만 코드 상에서는 712345689부터 798654321까지 전부 탐색하고 난 뒤에야 비로소 첫 번째 칸에 7이 들어갈 수 없다고 판단합니다. 9549 8 0 0 0 0 0 0 0 0 이런 줄이 있을 때 두 번째 칸에는 딱봐도 1이 들어갈 수 없지만 코드 상에서는 812345679 부터 819765432까지 전부 탐색하고 난 뒤에야 비로소 두 번째 칸에 1이 들어갈 수 없다고 판단합니다. 왜 안되는건지 이유를 생각해보시고 수정해보시면 될거같아요 * 어떤 문제든 질문하셔도 괜찮습니다 ㅎㅎ