728x90
https://www.acmicpc.net/problem/5566
5566๋ฒ: ์ฃผ์ฌ์ ๊ฒ์
์๊ทผ์ด๋ ํผ์ ๋ณด๋ ๊ฒ์์ ํ๊ณ ์๋ค. ์ด ๋ณด๋ ๊ฒ์์ ๋ณด๋๋ N์นธ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ์ถ๋ฐ์ ์ 1์นธ, ๋์ฐฉ์ ์ N์นธ์ด๋ค. ๊ฐ ์นธ์๋ ์ง์ ์ฌํญ์ด ์ ํ์๋ค. ์ง์ ์ฌํญ์ ๋ง์ ์ผ๋งํผ ์ด๋ํด์ผ ํ
www.acmicpc.net
์๊ฐ ๋จธ๋ฆฌ๊ฐ ์ ๋์๊ฐ์ ์ฝ๊ฐ ์ด๊ฒ ๋ฌด์จ ๋ง์ธ์ง ์ดํด ์ ๊ฐ ๋ปํ๋! ๋ฌธ์ !
์ด๋ ค์ด ๋ฌธ์ ๋ ์๋๋ค
import sys
input = sys.stdin.readline
n, m = map(int,input().split())
# ์ง๋์ ์ง์์ฌํญ ์
๋ ฅํ๊ธฐ
map=[0]*2000 # ์ต๋ 1000๊ฐ์ ์นธ์ด ์๊ณ , ๊ฐ ์นธ์์ ์ต๋ 999๋งํผ ์ด๋ ๊ฐ๋ฅํ๋ฏ๋ก ๋ฆฌ์คํธ์ ํฌ๊ธฐ๋ 2000
for i in range(n):
x = int(input())
map[i]=x
# ์ฃผ์ฌ์ ๋์ง๊ธฐ
dice = []
for i in range(m):
dice.append(int(input()))
# ๋์ฐฉ์ ์ ๋ช ๋ฒ๋ง์ ๋์ฐฉํ๋์ง ์ธ๊ธฐ
pos, cnt = 0, 0
for i in range(m):
pos += dice[i]
pos += map[pos]
cnt += 1
if pos >= n-1:
break
# ๊ฒฐ๊ณผ ์ถ๋ ฅ
print(cnt)
728x90
'์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ํผ๋ก๋ (0) | 2023.06.15 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐ ๊ฒ์ (0) | 2023.03.21 |
[๋ฐฑ์ค]1522๋ฒ: ๋ฌธ์์ด ๊ตํ (0) | 2023.03.19 |
[๋ฐฑ์ค]1026๋ฒ: ๋ณด๋ฌผ (0) | 2023.03.17 |
[๋ฐฑ์ค]1205๋ฒ: ๋ฑ์ ๊ตฌํ๊ธฐ (0) | 2023.03.15 |