๊ด€๋ฆฌ ๋ฉ”๋‰ด

C-log

๐Ÿ’ก10811๋ฒˆ ๋ณธ๋ฌธ

๐Ÿง Algorithm/Baekjoon๐Ÿ’ก

๐Ÿ’ก10811๋ฒˆ

4:Bee 2023. 12. 22. 14:25
728x90

์ฒ˜์Œ์— ์ž‘์„ฑํ•œ ์ฝ”๋“œ๋Š” ์•„๋ž˜์™€ ๊ฐ™๋‹ค. ์ด์ค‘ for๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ์„ ์ •ํ•œ ๋ถ€๋ถ„์„ ๋’ค์ง‘๋Š” ๋ฐฉ๋ฒ•์„ ์ƒ๊ฐํ–ˆ๋‹ค. ์™œ ์ด๋ ‡๊ฒŒ ์ƒ๊ฐํ–ˆ๋Š”์ง€ ์Šค์Šค๋กœ๊ฐ€ ๋ถ„์„ํ•˜๊ณ  ํŒŒ์•…ํ•  ํ•„์š”๊ฐ€ ์žˆ๋‹ค.

N, M = map(int, input().split())
basket = []

for _ in range(N):
    basket.append(_+1)

for _ in range(M):
    i, j = map(int, input().split())
    for r in range(i-1, j):
        new_basket = basket[r]
        print(new_basket)
        basket[r] = new_basket
        print(basket)


print(basket)

๊ตฌ๊ธ€๋ง์„ ํ•ด์„œ list ์Šฌ๋ผ์ด์Šค(slice) ๋ฐฉ๋ฒ•์„ ๊ณ ์•ˆํ•ด์„œ ์ž‘์„ฑํ•œ ์ฝ”๋“œ๋Š” ์•„๋ž˜์™€ ๊ฐ™๋‹ค.

N, M = map(int, input().split())
basket = []

# ์ˆœ์„œ์ƒ์„ฑ
for _ in range(N):
    basket.append(_+1)
# i๋ถ€ํ„ฐ j๊นŒ์ง€์˜ ์ˆœ์„œ
for _ in range(M):
    i, j = map(int, input().split())
    temp = basket[i-1:j]
    temp.reverse()
    basket[i-1:j] = temp
# ์ถœ๋ ฅ
for _ in range(N):
    print(basket[_], end=" ")

์ด ์ฝ”๋“œ๋ฅผ ์กฐ๊ธˆ ๋” ๊ฐ„๋žตํ•˜๊ฒŒ ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์„ ์ƒ๊ฐํ•˜๋‹ค๊ฐ€ basket๋ฆฌ์ŠคํŠธ๋ฅผ ์กฐ๊ธˆ ๋” ๊ฐ„์†Œํ™” ํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์•„๋ž˜์™€ ๊ฐ™์•˜๋‹ค.

N, M = map(int, input().split())
 
basket = [_ for _ in range(1, N+1)]

# i๋ถ€ํ„ฐ j๊นŒ์ง€์˜ ์ˆœ์„œ
for _ in range(M):
    i, j = map(int, input().split())
    temp = basket[i-1:j]
    temp.reverse()
    basket[i-1:j] = temp
# ์ถœ๋ ฅ
for _ in range(N):
    print(basket[_], end=" ")

for๋ฌธ์„ ๋” ๊ฐ„๋žตํ•˜๊ฒŒ ํ•ด์„œ ๋ฆฌ์ŠคํŠธ์•ˆ์— ์ง์ ‘์ ์œผ๋กœ ๋„ฃ๋Š” ๋ฐฉ๋ฒ•์ธ ๊ฒƒ์ด๋‹ค.

728x90

'๐Ÿง Algorithm > Baekjoon๐Ÿ’ก' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

๐Ÿ’กโœจ11720๋ฒˆ  (0) 2023.12.23
๐Ÿ’ก1546๋ฒˆ  (0) 2023.12.22
๐Ÿ’ก3052๋ฒˆ  (0) 2023.12.22
๐Ÿ’ก10951๋ฒˆ  (1) 2023.12.17
๐Ÿ’ก15552๋ฒˆ  (1) 2023.12.17
Comments