๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm/๋ฐฑ์ค€(BOJ)

[ ํŒŒ์ด์ฌ(python) ] ๋ฐฑ์ค€ 10804 - ์นด๋“œ ์—ญ๋ฐฐ์น˜

by YWTechIT 2021. 7. 18.
728x90

๐Ÿ“ ๋ฐฑ์ค€ 10804 - ์นด๋“œ ์—ญ๋ฐฐ์น˜

๋ฐฑ์ค€ 10804 - ์นด๋“œ ์—ญ๋ฐฐ์น˜


โšก๏ธ ๋‚˜์˜ ํ’€์ด

  1. ์นด๋“œ๋ฅผ 0๋ถ€ํ„ฐ 20๊นŒ์ง€ ์„ ์–ธํ•œ๋‹ค (0์„ ์ถ”๊ฐ€ํ•œ ์ด์œ ๋Š” index๋ฅผ ํŽธํ•˜๊ฒŒ ๊ณ„์‚ฐํ•˜๊ธฐ ์œ„ํ•ด์„œ)
  2. ์นด๋“œ ๋’ค๋ฐ”๊ฟ€ ๋ฒ”์œ„๋ฅผ ์ž…๋ ฅ ๋ฐ›๋Š”๋‹ค.
  3. ์ƒˆ๋กœ์šด ๋ณ€์ˆ˜์— ์นด๋“œ๋ฅผ ๋’ค๋ฐ”๊ฟ€ ์œ„์น˜๋งŒ [::-1] ์„ ์–ธํ•˜๊ณ  ๋’ค๋ฐ”๊พธ์ง€ ์•Š๋Š” ๋ฒ”์œ„๋Š” ๊ทธ๋Œ€๋กœ ๋ถ™์ธ๋‹ค. (slicing์˜ ํŠน์ง•์€ end ๋ฒ”์œ„๋Š” ํฌํ•จํ•˜์ง€ ์•Š๋Š” ๊ฒƒ์ด๋‹ค.)
  4. ์ƒˆ๋กœ์šด ๋ณ€์ˆ˜๋ฅผ ์ด์ „ ๋ณ€์ˆ˜์— ๋ฎ์–ด์”Œ์šด๋‹ค.
  5. ๋ฐ˜๋ณต ~
  6. ๋งˆ์ง€๋ง‰์—๋Š” ๋งจ ์ฒ˜์Œ ๊ฐ’์„ ์ œ์™ธํ•˜๊ณ  ๋‚˜๋จธ์ง€ ๊ฐ’๋งŒ ์ถœ๋ ฅํ•œ๋‹ค.

 

arr = [i for i in range(0, 21)]

for _ in range(10):
    a, b = map(int, input().split())
    b += 1
    arr_ = arr[:a] + arr[a: b][::-1] + arr[b:]
    arr = arr_

print(' '.join(map(str, arr[1:])))
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€