BOJ 10811번: 바구니 뒤집기

핵심 포인트

• 반복문 : for문
• 1차원 배열
• reversed() 함수

제출코드

N, M = map(int, input().split())
backets = [i + 1 for i in range(N)]
for _ in range(M):
  i, j = map(int, input().split())
  backets[i - 1:j] = reversed(backets[i - 1:j])
print(' '.join(map(str, backets)))

 

해설

backets 변수에 1번부터 $N$번까지 정렬된 바구니의 번호를 초기화시켜줍니다. 다음으로 $M$번 반복문을 순회하면서 뒤집는 시작번호 $i$와 끝번호 $j$를 입력 받게 되죠. 이때, $i$번 인덱스부터 $j$번 인덱스까지 슬라이싱 한뒤 reversed 함수를 이용해서 뒤집어준뒤 다시 해당 부분에 넣어주면 한번 뒤집는 것이 끝나게 됩니다. 이 과정을 $M$번 반복한 뒤 출력합니다. 

 

참고자료 및 그림출처

백준 코딩 문제