• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

23.06.06 22:02 작성 조회수 324

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처럼 이 경우 작동하지 않고 다음 순환으로 넘어간다고 생각하면 될까요?

 

course-thumbnail

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

3. K번째 큰 수

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2023.06.07

안녕하세요^^

네. 만약 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])

이 글과 비슷한 Q&A