WA

haha12 Reply 4 years 30 weeks ago
혹시 어느 예시에서 틀렸는지 알 수 있을까요? TLE는 해결한 것 같은데..
withcs2 Reply 4 years 30 weeks ago
제곱수의 차 문제라면 overflow때문에 틀렸습니다 a제곱이 int의 최댓값보다 클 수도 있어요. 주사위놀이 문제는 배열에 n-1일 때를 저장해두고 풀면 빠르게 풀 수 있습니다. dynamic programming(DP), memoization를 검색해보세요
withcs2 Reply 4 years 30 weeks ago
그리고 TLE해결한 게 아니라 채점하다가 중간에 틀린 답이 나와서 TLE대신 WA가 나왔습니다.. 주어진 식을 인수분해해서 풀어보세요