힌트주신대로 해서 시간 초과는 해결하고 값도 잘 나오는 것 같은데 왜 WA가 뜨는 걸까요...

Sample Input을 한번에 복사해서 붙여넣어보면 output이 줄바꿈 없이 한번에 나오는 것을 볼 수 있습니다 줄바꿈 출력은 이스케이프 문자를 공부해보세요