안녕하세요. 코린이입니다.
자바를 주로 쓰고 있고, 단계별로 풀어보기를 하면서 백준온라인저지를 많이 이용하고 있습니다.
평소에 제가 코딩을 해서 빌드를 해보고 답이 나와서, 제출을 해보면 시간초과가 엄청 자주 뜨더라고요...
어떤 문제던 간에요.. 시간초과를 피하게끔 알고리즘을 짤 수 있는 방법이 없을까요? 제가 잘 몰라서
시간제한을 봐도 1초 , 2초 이렇게 되어있으면 사실 어떤 방식으로 코드를 짜서 시간제한안에 통과 되도록 할 수 있는
지 모릅니다. 메모리제한도 마찬가지고요. 그냥 Scanner 클래스 대신 BufferedReader를 쓰는걸로는 안되더라고요...
꼭 알아야 하는 코딩할 때 메모리제한, 시간제한에서 통과 되는 방법 혹은 쉽게 메모리제한, 시간제한에서 통과되는 방법 좀 알려주세요 ㅠㅠ
시간, 메모리 제한은 문제마다 달라서 알려드릴 수는 없지만 어떻게 계산하는 지는 검색해보시면 나옵니다.
댓글을 작성하려면 로그인해야 합니다.
gurtjd97 4년 전
안녕하세요. 코린이입니다.
자바를 주로 쓰고 있고, 단계별로 풀어보기를 하면서 백준온라인저지를 많이 이용하고 있습니다.
평소에 제가 코딩을 해서 빌드를 해보고 답이 나와서, 제출을 해보면 시간초과가 엄청 자주 뜨더라고요...
어떤 문제던 간에요.. 시간초과를 피하게끔 알고리즘을 짤 수 있는 방법이 없을까요? 제가 잘 몰라서
시간제한을 봐도 1초 , 2초 이렇게 되어있으면 사실 어떤 방식으로 코드를 짜서 시간제한안에 통과 되도록 할 수 있는
지 모릅니다. 메모리제한도 마찬가지고요. 그냥 Scanner 클래스 대신 BufferedReader를 쓰는걸로는 안되더라고요...
꼭 알아야 하는 코딩할 때 메모리제한, 시간제한에서 통과 되는 방법 혹은 쉽게 메모리제한, 시간제한에서 통과되는 방법 좀 알려주세요 ㅠㅠ