nahwasa   2년 전

1. boolean[] 배열로 체크 로직을 수행했는데 메모리 초과가 났어요.

2. 브2가 이럴리없는데! 하고 뭔가 이상해서 채점현황을 보니 자바 한정 헬문제였네요.

3. 그래서 메모리 줄인다고 비트마스킹으로 처리하려고 했는데 그래도 메모리 초과가 났어요.

   저 long배열 다해봐야 1.25mb이니 메모리제한에 영향이 크지 않으니 그럼 저 미리 받아둔 StringTokenizer가 문제였어요.

4. 그래서 Scanner로 nextInt()로 받으려고 하니 이번엔 시간초과가 났어요!

5. 그럼 Scanner보다 빠르면서 미리 StringTokenizer처럼 받아두지 않고 바로바로 받아올 무언가가 필요한데.. 혹시 알려주실 수 있을까요?

hyoseok   2년 전

입력으로 받은 모든 정수를 저장하지 않아도 답을 구할수 있습니다

nahwasa   2년 전

네 등차수열 합 구해서 빼면 저장안해둬도 될것같긴한뎅..

어차피 저 위에 저장하는 배열도 1.25mb밖에 안되니 

저장부분문제보다는 결국 입력받을 때의 메모리초과를 해결해야합니다 ㅠ

버퍼(?)에서 바로바로 받자니 (자바의 Scanner의 nextInt()) 너무 느린 함수라 시간초과가 나고..

자바기준으로 빠른방법으로 하자니 미리 한줄 다 받아두고 해야하구요. -> 그럼 메모리초과


근데 제가 아는 자바에서 입력받는 방식은 저 두종류인데 둘다 문제점이 있으니

Scanner처럼 바로바로 받아오면서 더 빠른걸 원하고 있는 상황입니다.

그 문제입니다 현재 ㅠ


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