섹션3-5 수들의 합 문제 질문입니다.
224
thdmsdl87
작성한 질문수 1
0
처음에 짠 코드는 for 문 중첩해서 이용해서 짰더니 개선해도 60점까지만 채점이 되어서,
강의에서 설명한 알고리즘을 숙지하고 코드는 보지 않은채로 코드를 아래와 같이 작성했는데요.
마지막 케이스만 통과가 되지 않고 80점이 나오는데, 강의에서 설명해주신 코드랑
크게 시간 복잡도 차이가 나지는 않는 것 같은데 왜 통과가 안되는 걸까요..?
lt = 0
rt = 1
total = arr[lt]
while(rt < n):
if total < m:
rt += 1
total = sum(arr[lt:rt])
elif total == m:
count += 1
total -= arr[lt]
lt += 1
else:
total -= arr[lt]
lt += 1
print(count)
관련 문의는 1:1 문의하기를 이용해주세요.
답변 1
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
104
2
스택에서 ')'을 만나는 경우
0
108
3
문제가 어디있나요?
0
86
2
변수 or 함수명
0
76
1
침몰하는 타이타닉 문제 질문입니다
0
71
1
AA.py 책점 에러
0
63
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
115
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
115
1
아나그램 비교 코드
0
123
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
163
2
문제 링크가있나여?
0
153
2
채점기 Time Limit Exceeded 오류 문의
1
177
2
동적계획법은 사용하는 문제
0
132
2
제 코드 좀 봐주세요
0
154
1
예외가 존재할 가능성?
0
100
1
3번이 안풀립니다
0
98
0
5번 틀림
0
124
0
오류원인?
0
104
0
리스트 선언
0
115
1
침몰하는 타이타닉(그리디) 문제 질문
0
114
1
알고리즘
0
72
1
코딩테스트
0
98
1
DFS 순서 질문드립니다.
0
134
2
left, right를 사용한 풀이법에 대한 질문입니다
0
94
1