이것도 살려주세요...

rhth52 Reply 4 years 1 week ago
마찬가지로 TLE때문에 죽을맛이네요 코드가 잘 쓰여진건지도 모르겠고... 힘들어 죽겠습니다 ㅜㅜ
withcs2 Reply 4 years 1 week ago
2로 나누었을 때 나머지가 1인 수는 4로 나누었을 때 무조건 1 또는 3입니다. 4로 나눈 나머지가 0, 2인 경우는 검사할 필요가 없어요 이런 경우 if 말고 아예 for문 자체에서 걸러버리면 보다 빠르게 계산 가능합니다. 그리고 lcm함수로 1999, 1997, 1995의 최소공배수를 한번 구해보세요