inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

3. K번째 큰 수

3중 for문에서 range문 질문입니다.

421

hyok28

작성한 질문수 1

1

세개를 중복없이 세개 뽑는다는 점에서 0~n-1까지 돌린다는 것은 알겠습니다.(1번쨰부터 n번째까지)

근데 그럼 첫번쨰 for이

0~n-1이면, 두번쨰 포문은 1~ n-1, 세번쨰 포문은 2~n-2..

쭉 가다가 첫번째 포문이 n-2보다 커지면

범위를 벗어나게 되는건 아닌가요?

아래코드라고 생각했는데, 답변 부탁드릴게요!!(__)

for i in range(0, n-2):
    for j in range(i+1, n-1):
          for k in range(j+1, n)

range python 코테 준비 같이 해요!

답변 1

5

김태원

안녕하세요^^

for i in range(0, n-2):
    for j in range(i+1, n-1):
          for k in range(j+1, n)

위에 님이 한 것 처럼 하는게 좋은 방법입니다. 영상의 방법은 그냥 그렇게 해도 문제는 없으니까 그렇게 한 것입니다.

or i in range(n):
    for j in range(i+1, n):
        for m in range(j+1, n):
            res.add(a[i]+a[j]+a[m])

위에 코드처럼 하더라도 범위를 벗어나지는 않습니다.

n=5라고 가정하면 

i값이 3일때 

j값은 4가 되고, k값은 5부터시작하므로 k for문이 돌지 않고 바로 멈춰버려

res.add(a[i]+a[j]+a[m]) 이 코드를 하지 않고 지나갑니다.

만약 i값이 4라면 j값이 5부터시작하므로 j for문이 돌지 않고 바로 멈춰버리고 끝나겠죠.

0

SDH

무슨 말인지 이해가 잘 안되는데.... range범위를 벗어나니까 에러가 나야 하는 거 아닌가요? 왜 에러가 나는 게 아니라 멈추고 끝나는 거죠?

0

김태원

for i in range(1, 5)을 분석해 보면 range(1, 5) 는 [1, 2, 3, 4]라는 원소를 가진 range객체를 만들고 원소  하나하나를 i 변수에 차례대로 대응해 주는 반복문입니다.

만약 range(2, 2)나, range(2, 1) 같은 경우는 원소가 없는 [] 빈 객체를 만들기 때문에 for 반복문이 돌지 않습니다.

tmp=list(range(3, 3))

 print(tmp)

위와 같이 출력해보세요.

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

1

77

2

스택에서 ')'을 만나는 경우

0

78

3

문제가 어디있나요?

0

66

2

변수 or 함수명

0

61

1

침몰하는 타이타닉 문제 질문입니다

0

56

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

165

2

동적계획법은 사용하는 문제

0

126

2

제 코드 좀 봐주세요

0

148

1

예외가 존재할 가능성?

0

97

1

3번이 안풀립니다

0

93

0

5번 틀림

0

114

0

오류원인?

0

98

0

리스트 선언

0

106

1

침몰하는 타이타닉(그리디) 문제 질문

0

109

1

알고리즘

0

69

1

코딩테스트

0

92

1

DFS 순서 질문드립니다.

0

128

2

left, right를 사용한 풀이법에 대한 질문입니다

0

91

1