바구니 뒤집기

첫번째 코드

 

인덱스의 시작 위치와 끝 위치를 빼놓은 후

해당 값들만은 reverse를 진행한 후 다시 원래 위치에 넣는다.

 

버블소트에서 swap하는 방법으로 자리를 바꾼다 라고 생각했다.

 

n, m = map(int, input().split())

A = [[] for _ in range(m)]
X = list(range(1, n+1))

for i in range(m):
    s, e = map(int, input().split())
    A[i].append(s)
    A[i].append(e)

for i in A:
    R = X[i[0]-1 : i[1]]
    R.reverse()
    X[i[0]-1 : i[1]] = R 

print(*X)

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/10811.%E2%80%85%EB%B0%94%EA%B5%AC%EB%8B%88%E2%80%85%EB%92%A4%EC%A7%91%EA%B8%B0

programmers/백준/Bronze/10811. 바구니 뒤집기 at main · ornni/programmers