2822번 - 점수 계산
제가 소스에서 Sort.Array()라는 퀵소트를 사용했습니다.
근데 이 문제는 8개를 받는 문제라서 최대 8제곱인 64번 돌아가는 문제 아닌가요?
퀵소트를 2번 썼다해도 128번이며, for문을 2번 썼다해도 처음 for문은 8번이고, 다음 for문은 많아야 64번이라서
최대 200번 돌아가는 소스입니다.
근데 3%에서 시간초과가 뜬다는 얘기는 최악의 조건을 벗어난다는 얘기인데 도저히 이해가 안되서 올립니다.
if i==7구문에서 i를 0으로바꿔주게되면 i++에 의해 0이 1이됩니다.
따라서 i = 0의 케이스가 맨 처음외에 두번다시 나타나지않게되고, i=0이 답에 들어가야하는 경우 무한루프를 돌 수 있습니다.
그냥 평범한 무한루프 인 것 같은데요 [..
7 9 8 6 5 4 3 2
이거 한 번 넣어보세요
다들 감사합니다.
순간 반복문 돌아가는 순서를 까먹고 있었네요.
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
nsy0042 9년 전 0
제가 소스에서 Sort.Array()라는 퀵소트를 사용했습니다.
근데 이 문제는 8개를 받는 문제라서 최대 8제곱인 64번 돌아가는 문제 아닌가요?
퀵소트를 2번 썼다해도 128번이며, for문을 2번 썼다해도 처음 for문은 8번이고, 다음 for문은 많아야 64번이라서
최대 200번 돌아가는 소스입니다.
근데 3%에서 시간초과가 뜬다는 얘기는 최악의 조건을 벗어난다는 얘기인데 도저히 이해가 안되서 올립니다.