인프런 커뮤니티 질문&답변
작성한 질문수
코드 질문입니다
작성
·
397
1
안녕하세요.
혼자 풀어보고 강의를 듣는중인데요, 구간합이 안떠올라서 걍 순서대로 더했는데, 혹시 제 코드가 왜 틀렸는지 봐주실수 있을까요?^^:
답변 3
2
질문자의 풀이 의도가 단순 이중For문인것 같아
예시가 통과되는 코드를 작성해봤습니다.
http://boj.kr/7d110ae58f3940c7a9baab3134d88a4e
하지만 이중for문으로한 O(n^2) 풀이는 n의 규모가 10^4 을 넘기는 n = 10^5이라
1억을 넘어가기 때문에 역시 백준에 제출해보면 시간초과가 나게 됩니다.
부분합 개념강의는 1주차 12:19초에 psum (풋싸미~)에 잘 설명되있어요
저도 강사님강의를 통해 부분합 적용하면 잘 통과되는 것을 경험했습니다.
0
ㅎㅎ넵 맞습니다. 잘하셨네요. 항상 문제를 풀 때는 시간복잡도를 생각하시면서 푸셔야 합니다.
감사합니다.