정렬 문제에서 내장 함수를 쓰고도 시간 초과가 나면 느린 입출력 방식을 사용하셨거나 그 함수 자체가 최악의 경우 O(n^2)의 시간이 걸리기 때문일 것으로 추측됩니다. (https://www.acmicpc.net/board/...)
어제 시작한 늅늅이지만.. 자바로는 너무 불리한거같네요 ㅠㅠ
저도 잘하는 편은 아니지만 도움이 조금이나마 되어보고자, AC받으신 코드를 봤는데요. 우선 입력 부분에서 스캐너 그리고 반복적인 출력에서 Systme.out.print를 계속 호출하시면 조금 비효율적이게 됩니다.
(필요 없다는건 아닙니다.)
백준님께서 올려주신 아래의 링크 참고해보시고
입력: https://www.acmicpc.net/blog/v...
출력: https://www.acmicpc.net/blog/v...
해당 글에서 키워드 확인하셔서 찾아보고 쓰는 방법을 익히시면 조금 더 효율적인 코딩 하실 수 있을것 같습니다.
힘내세요!
댓글을 작성하려면 로그인해야 합니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
nahwasa 4년 전
아직 늅늅이라 딱히 어려운걸 해보지도 않았지만
해당 문제를 어떤 방식으로 어떻게 해결하느냐에 대한 부분을 발전시켜보려고 왔는데..
그냥 익숙한 자바로 하려고 했더니
C나 C++에 비해 아무래도 무거워서 그런지 메모리나 시간오버가 잦네요..
1154번만 해도 모든 자바유저가 메모리 오버.. C나 C++은 메모리오버 한분도 안계시고 ㅠㅠ
정렬쪽도 자바론 시간초과 떠서 짜증나서 같은 방식으로 C로 짜올리니 바로 통과고..
크흠.. 고수분들 자바로도 별 문제없이 하고 계신가요?
그냥 제가 효율적으로 안짜서 그럴려나요..
앞으로 점점 어려운 문제를 풀게될텐데, 시간초과야 어떻게 로직을 변경해서 해결해본다해도
메모리오버는 왠만하면 자바론 답이 안나올꺼같은데 그냥 지금부터라도 C나 C++로 해야할지 고민입니다..