nahwasa   1년 전

아직 늅늅이라 딱히 어려운걸 해보지도 않았지만

해당 문제를 어떤 방식으로 어떻게 해결하느냐에 대한 부분을 발전시켜보려고 왔는데..

그냥 익숙한 자바로 하려고 했더니

C나 C++에 비해 아무래도 무거워서 그런지 메모리나 시간오버가 잦네요..

1154번만 해도 모든 자바유저가 메모리 오버.. C나 C++은 메모리오버 한분도 안계시고 ㅠㅠ

정렬쪽도 자바론 시간초과 떠서 짜증나서 같은 방식으로 C로 짜올리니 바로 통과고..


크흠.. 고수분들 자바로도 별 문제없이 하고 계신가요?

그냥 제가 효율적으로 안짜서 그럴려나요..

앞으로 점점 어려운 문제를 풀게될텐데, 시간초과야 어떻게 로직을 변경해서 해결해본다해도

메모리오버는 왠만하면 자바론 답이 안나올꺼같은데 그냥 지금부터라도 C나 C++로 해야할지 고민입니다..

jh05013   1년 전

정렬 문제에서 내장 함수를 쓰고도 시간 초과가 나면 느린 입출력 방식을 사용하셨거나 그 함수 자체가 최악의 경우 O(n^2)의 시간이 걸리기 때문일 것으로 추측됩니다. (https://www.acmicpc.net/board/...)

exponential_e   1년 전

저도 잘하는 편은 아니지만 도움이 조금이나마 되어보고자, AC받으신 코드를 봤는데요. 우선 입력 부분에서 스캐너 그리고 반복적인 출력에서 Systme.out.print를 계속 호출하시면 조금 비효율적이게 됩니다.

(필요 없다는건 아닙니다.)


백준님께서 올려주신 아래의 링크 참고해보시고

입력: https://www.acmicpc.net/blog/v...

출력: https://www.acmicpc.net/blog/v...

해당 글에서 키워드 확인하셔서 찾아보고 쓰는 방법을 익히시면 조금 더 효율적인 코딩 하실 수 있을것 같습니다.

힘내세요!

nahwasa   1년 전

jh04013님 exponential_e님 감사합니다.

보고 그 방법으로 해보겠습니다!

nahwasa   1년 전

jh04013님 exponential_e님 감사합니다!

1154번 드디어 성공했네요.

여쭤보길 잘했네요. 앞으로도 BufferedReader, BufferedWriter 위주로 사용해야겠습니다.

그거 외에도 시간을 당기기위해 필요한 부분들이 있었는데 여차저차 성공했네요 ㅠㅠ

늅늅인데 10명이 해결한걸 저도 성공하다니 기쁘네요.

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