Tags
- Brute Force Algorithm
- ๊น์ด ์ฐ์ ํ์
- ๋๋น ์ฐ์ ํ์
- sort
- DP
- greedy
- ๊ทธ๋ํ ํ์
- BFS
- ์ ์๋ก
- dfs
- LV2
- Python
- Study
- ์ ๋ ฌ
- SpringBoot
- CodingTest
- ์ํ
- ๊ตฌํ
- queue
- ๊ทธ๋ํ ์ด๋ก
- ๊ต์ฌ
- Dynamic Programming
- ์๋ฎฌ๋ ์ด์
- ๋ฐฑํธ๋ํน
- BOJ
- stack
- ๋ฌธ์์ด
- ์๋ฃ๊ตฌ์กฐ
- PGM
- Java
Archives
๊ธฐ๋ก๋ฐฉ
BOJ_5566 : ์ฃผ์ฌ์ ๊ฒ์ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ๋ณด๋ ๊ฒ์์ ์ ๋ณด๋ฅผ ์ ๋ ฅ๋ฐ๊ณ , ์ฃผ์ฌ์๋ฅผ ๋์ง ๊ฒฐ๊ณผ๋ฅผ ๋ฐ์์๋, ๋ช ๋ฒ์งธ๋ก ์ฃผ์ฌ์๋ฅผ ๋์ก์๋ ๊ฒ์์ด ๋๋๋์ง ์ถ๋ ฅํ๋ค.
- ๋ณด๋ ๊ฒ์์ ์ ๋ณด๋ฅผ ๋ฐฐ์ด์ ์ ์ฅํ๋ค.
- ์ฃผ์ฌ์ ๋์ง ๊ฒฐ๊ณผ๋ฅผ ํ๋์ฉ ๋ฐ์ผ๋ฉฐ ๊ณ์ฐํ๋ค.
๐ธ ์ฝ๋ ๐ธ
import sys
input = sys.stdin.readline
n, m = map(int,input().split())
board = [0] * n
for i in range(n):
board[i] = int(input().rstrip())
index = 0
for i in range(m):
index += int(input())
if index >= n-1:
print(i+1)
break
index += board[index]
if index >= n-1:
print(i+1)
break
๐ธ ์ฝ๋ ํด์ ๐ธ
- ํ์ฌ ์์น๋ฅผ ์ฃผ์ฌ์ ๊ฒฐ๊ณผ๋๋ก ์ด๋ํ๋ค. ๋์ ๋์ฐฉํ๋ค๋ฉด ๋์ง ํ์๋ฅผ ์ถ๋ ฅํ๊ณ ์ข ๋ฃํ๋ค.
- ๋์ฐฉํ ์์น์ ์ ๋ณด๋๋ก ์ฃผ์ฌ์๋ฅผ ๋ค์ ์ด๋์ํจ๋ค. ๋์ ๋์ฐฉํ๋ค๋ฉด ๋์ง ํ์๋ฅผ ์ถ๋ ฅํ๊ณ ์ข ๋ฃํ๋ค.
๐ธ end ๐ธ
- ๊ฐ๋จํ ๋ฌธ์ ์๋ค.
- ๋์ฐฉ ์ธ๋ฑ์ค๋ฅผ n-1์ด ์๋๋ผ n์ผ๋ก ๋ฐ์ ธ์ ํ์ด์ ๋๋ ์ด๊ฐ ๋๋ค.
728x90
'CodingTest > Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ_5426 : ๋น๋ฐ ํธ์ง (0) | 2022.11.16 |
---|---|
BOJ_5211 : ๊ฐ๋จ์กฐ์ ๋ค์ฅ์กฐ (0) | 2022.11.13 |
BOJ_13301 : ํ์ผ ์ฅ์๋ฌผ (0) | 2022.11.05 |
BOJ_2810 : ์ปตํ๋ (0) | 2022.11.05 |
BOJ_4998 : ์ ๊ธ (0) | 2022.11.04 |