코드 # 원래 리스트를 삭제하면 홀수 index였던 수가 짝수 index를 가짐에 주의 n = int(input()) numlist = [i for i in range(1,n+1)] while len(numlist) != 1: # 길이가 1이 되면 종료 temp = [] # 짝수번째만 넣어줄 리스트 for i in numlist[1::2]: # 2번째부터 2칸씩 띄어가며 추가 temp.append(i) numlist = temp # numlist 업데이트 print(numlist[0]) # 마지막 남은 수 출력 수학적으로 생각하면 n보다 크지않은 2의 제곱수를 출력하는 문제라고 한다.
