eddy5360   4년 전

본문에 글 읽어보니 printf, scanf는 충분히 빨라서 그냥 써도 된다던데 뭐가 문제일까요??

아는게 많이 없습니다 ! 도움주시면 감사하겠습니다.

djm03178   4년 전

문제를 잘 읽어보세요.

"또한 입력과 출력 스트림은 별개이므로, 테스트케이스를 전부 입력받아서 저장한 뒤 전부 출력할 필요는 없다. 테스트케이스를 하나 받은 뒤 하나 출력해도 된다."

"첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다."

eddy5360   4년 전

djm03178 님 감사합니다 !

제가 한참을 돌아다니다 드디어 해결했네요ㅠㅠ

저는 2차원배열 메모리를 동적할당해서 해결했는데요

제가 너무복잡하게 생각했던건가요 ,, 

혹여나 다시 이 글 보시게 된다면 간단한 평가 부탁드릴게요 !

(깔끔하게 출력하기 위해서 입력과 출력은 따로 넣었습니다 !)

djm03178   4년 전

1. 동적 할당을 받을 필요 없이, 그냥 정적 배열로 크기를 100만으로 고정해놓고 해도 됩니다. 직접 돌려봤을 때 실행이 안 된다면 그건 스택 크기 문제이고, 빌드 설정에서 스택 크기를 늘려서 해결할 수 있습니다. 채점 환경에서는 늘려서 해주기 때문에 상관 없습니다.

2. 지역 배열 대신 전역 배열을 쓰면 어디서든 실행이 잘 됩니다.

3. 위에 올려드렸던 것 다시 보여드립니다. "또한 입력과 출력 스트림은 별개이므로, 테스트케이스를 전부 입력받아서 저장한 뒤 전부 출력할 필요는 없다. 테스트케이스를 하나 받은 뒤 하나 출력해도 된다." 이게 무슨 뜻이냐면, 아래와 같은 간단한 코드로도 통과가 된다는 뜻입니다. 전체를 저장하기 위한 큰 배열을 쓸 필요 자체가 없습니다.

eddy5360   4년 전

djm03178 님에게 감사합니다 !!

정말 간편한 방법이 있었네요 ,, 

마지막까지 도움 주셔서 감사합니다 !

댓글을 작성하려면 로그인해야 합니다.