BOJ17204_죽음의 게임_실버3_조재은

[jojaegu2]

문제풀이

0번째 사람이 n번째 번호를 가진 사람을 선택하고 n번째 번호를 가진 사람은 m번째 번호를 가진 사람을 선택하고 이걸 반복하다가 입력값의 오른쪽 번호를 가진 사람이 지목받으면 몇번만에 그 사람이 선택되었는지 출력하는 문제이다

• 몇번만에 지목받았는지 count를 셀필요가 있다. 그래서 for 문을 돌려가며 list를 하나씩 탐색해 그 번호로 이동하면서 count를 1씩 올려준다.

1. 원하는 번호의 사람이 지목받으면 그 count를 출력하고 break를 통해 멈춰준다.
2. for문을 돌다가 break를 만나면 else문으로 빠지지 않고 break를 안 만나면 실행하게 된다.
3. 다른 사람이 지목받았을 때 if 문으로 돌아가 지목받아야할 사람이 지목받았을 때 break문을 만나게 된다.
4. if문만 돌아가다가 for 문이 끝나는 경우, 즉! 지목받아야 하는 사람이 어떤 경우에느 지목받지 모하는 경우에는 break문을 만나지 못하기 때문에 for else로 빠지게 된다.

for _ in range(k):
    if newnum != k:                 # newnum이 보성이의 번호가 아니라면
        newnum = numlist[newnum]    # 지목된 번호를 newnum에 넣어준다
        m += 1
    else:                           # 보성이의 번호라면
        print(m)                    # count 한 값 출력
        break
# 지목받아야 하는 사람이 어떤 경우에도 지목받지 못하는 경우
# break문을 만나지 못했기 때문에 for else로 빠지게 된다.
else:
    print(-1)

for ~ else 문
조건문에도 else를 쓸 수 있고, 파이썬에서는 반복문에도 else를 쓸 수 있습니다

for x in [1, 2, 3, 4]:
     print(x)
 else:
     print("리스트의 원소를 모두 출력했어요") 

출력값

1
2
3
4
리스트의 원소를 모두 출력했어요

위의 코드만 보면, 굳이? 싶지만 break가 등장하면 얘기가 달라집니다.

for x in [1,2,3,4]:
 if x % 3 :
    print(x)
 else:
    break
else :
 print("리스트의 원소를 모두 출력했어요")

반복문에서 break를 만나지 않을 때 출력됩니다.