ํ‹ฐ์Šคํ† ๋ฆฌ ๋ทฐ

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— N (1 ≤ N ≤ 100)๊ณผ M (1 ≤ M ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค.

๋‘˜์งธ ์ค„๋ถ€ํ„ฐ M๊ฐœ์˜ ์ค„์—๋Š” ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“œ๋Š” ๋ฐฉ๋ฒ•์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฐฉ๋ฒ•์€ i j๋กœ ๋‚˜ํƒ€๋‚ด๊ณ , ์™ผ์ชฝ์œผ๋กœ๋ถ€ํ„ฐ i๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ j๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“ ๋‹ค๋Š” ๋œป์ด๋‹ค. (1 ≤ i ≤ j ≤ N)

๋„ํ˜„์ด๋Š” ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ์ˆœ์„œ๋Œ€๋กœ ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ๋ฐ”๊พผ๋‹ค.

์ถœ๋ ฅ

๋ชจ๋“  ์ˆœ์„œ๋ฅผ ๋ฐ”๊พผ ๋‹ค์Œ์—, ๊ฐ€์žฅ ์™ผ์ชฝ์— ์žˆ๋Š” ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ ๋ฐ”๊ตฌ๋‹ˆ์— ์ ํ˜€์žˆ๋Š” ์ˆœ์„œ๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด ์ถœ๋ ฅํ•œ๋‹ค.

 


 

์ฝ”๋“œ

import sys

input = sys.stdin.readline

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

n_list = []
for i in range(1, n+1):
    n_list.append(i)

for k in range(m):
    i, j = map(int, input().rstrip().split())
    tmp = n_list[i-1:j]
    tmp.reverse()
    n_list[i-1:j] = tmp

print(*n_list)

 

** reverse() ์ด์šฉํ•˜๊ธฐ!

list[i-1:j] ์‚ฌ์šฉ!

๋ฐ˜์‘ํ˜•