inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 수의 합

이렇게 풀면 어디가 잘못된건지 잘모르겠습니다...

226

융s

작성한 질문수 4

0

n = 100
m = 100
s = '3 3 1 4 5 2 2 5 2 1 2 2 1 1 4 1 4 3 3 5 1 5 1 3 4 5 4 5 2 4 2 1 1 4 2 1 5 3 1 3 1 1 1 2 4 4 5 5 5 5 3 2 5 5 3 2 3 4 1 3 3 4 5 1 3 1 3 2 3 1 2 3 2 5 5 4 2 3 1 2 3 2 4 5 2 4 4 4 4 3 1 5 2 2 1 3 2 5 4 1'
a = list(map(int, s.split()))

lt = 0
rt = 1
cnt = 0

while(True):
    temp = sum(a[lt:rt])
    
    if lt >= n:
        break
    elif rt >= n:
        lt += 1
        rt = lt + 1

    elif temp < m:
        rt += 1

    elif temp >= m:
        if temp == m:
            cnt += 1
        lt += 1
        rt = lt + 1            
print(cnt)

혹시 이런방식으로 구현을 하면 어느부분에서 틀린걸까요ㅠㅠ

몇가지 케이스에선 정답이 나오는데 위의 케이스에선 오류가납니다

코테 준비 같이 해요! python

답변 3

0

융s

elif rt >= n:
        lt += 1
        rt = lt + 1

여기서 elif문의 등호를 빼니 해결됐습니다

elif rt > n:
        lt += 1
        rt = lt + 1

0

융s

아... 65, 100 케이스가 빠졌었네요 ㅠ 수정해보겠습니다~

0

융s

3 38 100
4 40 100
5 44 100
7 45 100
14 48 100
16 49 100
19 52 100
20 53 100
24 56 100
28 62 100
30 64 100
32 65 100
33 66 100
39 73 100
42 74 100
46 77 100
49 83 100
50 84 100
53 87 100
55 89 100
58 92 100
60 94 100

해당코드에선 위처럼 (lt, rt, sum)총 22가지 방법이 나옵니다. 어느 케이스가 빠진건지 잘모르겠습니다ㅠ

기존에 윈도우 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