인프런 커뮤니티 질문&답변

dovmfzld1님의 프로필 이미지
dovmfzld1

작성한 질문수

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

3. K번째 큰 수

K번째 큰수 코드 작성중 3중 for문

작성

·

455

0

안녕하세요 K번째 큰수 코드 작성중 3중 for문 만들때 아래와 같은 경우 에러가 발생하지 않을까 해서 break나 continue 를 넣어야 하지 않나 하는 생각이 들어 여쭙니다

for 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])

range 가 5인 경우

i, j, m이 0, 3, 4 이후 0, 4, 5 일 때 이 경우 다른 답변에서는 for문이 멈춰버린다고 답변주셨는데 continue처럼 이 경우 작동하지 않고 다음 순환으로 넘어간다고 생각하면 될까요?

 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 만약 n=5라면 5부터 시작하는 for문은 그냥 돌지 않고 반복문이 바로 끝난다고 생각하시면 좋겠습니다.

가장 좋은 방법은 아래와 같이 하는게 좋을 것 같습니다.

for i in range(n-2):
  for j in range(i+1, n-1):
    for m in range(j+1, n):
        res.add(a[i]+a[j]+a[m])
dovmfzld1님의 프로필 이미지
dovmfzld1

작성한 질문수

질문하기