문제접근
•
마지막 전까지 그 다음 수와 비교하면 변경
•
마지막 수를 비교하는데 여전히 정렬된 것과 같지 않다면 다시 처음부터 시작
놓쳤던 부분
•
파이썬은 for문의 경우, 순회할 범위를 미리 정하고 돌기 때문에 index를 임의로 초기화해도 처음부터 다시 시작하지 않음
코드
31120 KB
40 ms
wood = list(map(int, input().split()))
answer = sorted(wood)
i = 0
while i < len(wood):
if i == len(wood) - 1 and answer != wood:
i = 0
continue
if i != len(wood) - 1 and wood[i] > wood[i + 1]:
wood[i], wood[i + 1] = wood[i + 1], wood[i]
for j in range(len(wood)):
print(wood[j], end=" ")
print()
i += 1
Python
복사
