섹션3의 '수들의 합' 문제 질문
301
작성한 질문수 5
저는 해당 문제를 풀 때, 현재 인덱스를 시작점으로 잡고 이후 인덱스 요소들을 연속적으로 더하는 식으로 풀었습니다. 이후 인덱스 요소들을 더하다가 조건의 값과 같아지면 count를 증가시킨 후 다음번의 인덱스를 시작점으로 설정하여 연속적으로 더하는 작업을 이어나갔고, 조건의 값보다 커지면 count를 증가시키지 않고 다음번의 인덱스를 시작점을 잡아 연속적으로 더하는 작업을 이어나갔습니다.
해당 방법으로 자동채점기를 돌려보니, 입력 원소들의 개수가 많아지면 time limit이 되는 것을 확인했습니다.
어떤 이유로 강사님이 풀이해주신 방법과 위 방법의 연산 속도차이가 나는지 궁금합니다. 저는 제 방법이 강사님이 풀이해주신 방법과 겉으로 보기에만 다를 뿐, 똑같은 방식이라 생각합니다.
자세한 답변 부탁드립니다.
답변 4
0
제가 작성한 코드는 다음과 같습니다.
제가 작성한 코드가 강사님이 작성한 코드와 어느 부분에서 다른지 궁금합니다.
0
안녕하세요^^
실제 코드를 봐야 알 수 있지만, 일단 중첩반복문(O(n^2))으로 했다면 시간초과가 납니다.
영상에서 제가 하는 방법은 단일 반복문처리이며 시간복잡도는 O(n)입니다.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
0
76
2
스택에서 ')'을 만나는 경우
0
78
3
문제가 어디있나요?
0
64
2
변수 or 함수명
0
61
1
침몰하는 타이타닉 문제 질문입니다
0
55
1
AA.py 책점 에러
0
57
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
111
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
110
1
아나그램 비교 코드
0
116
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
160
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
163
2
동적계획법은 사용하는 문제
0
126
2
제 코드 좀 봐주세요
0
148
1
예외가 존재할 가능성?
0
97
1
3번이 안풀립니다
0
93
0
5번 틀림
0
113
0
오류원인?
0
98
0
리스트 선언
0
106
1
침몰하는 타이타닉(그리디) 문제 질문
0
109
1
알고리즘
0
69
1
코딩테스트
0
92
1
DFS 순서 질문드립니다.
0
124
2
left, right를 사용한 풀이법에 대한 질문입니다
0
91
1