๐ฉโ๐ป BOJ_5566_์ฃผ์ฌ์๊ฒ์
๐ฌ ์ค๋๋ง์ ์๊ณ ๋ฆฌ์ฆ์ ํ์ด๋ณด์์ต๋๋ค. ๋งค์ผ ํ์ด๋ณผ ๊ฒ ์ ๋๋ค.
๐ ๋ฌธ์
์๊ทผ์ด๋ ํผ์ ๋ณด๋ ๊ฒ์์ ํ๊ณ ์๋ค. ์ด ๋ณด๋ ๊ฒ์์ ๋ณด๋๋ N์นธ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ์ถ๋ฐ์ ์ 1์นธ, ๋์ฐฉ์ ์ N์นธ์ด๋ค. ๊ฐ ์นธ์๋ ์ง์ ์ฌํญ์ด ์ ํ์๋ค. ์ง์ ์ฌํญ์ ๋ง์ ์ผ๋งํผ ์ด๋ํด์ผ ํ๋์ง๊ฐ ์ฐ์ฌ ์๋ค.
์๊ทผ์ด๋ ๋์ฐฉ์ ์ ๋์ฐฉํ ๋๊น์ง ์ฃผ์ฌ์๋ฅผ ๊ตด๋ ค ๋์จ ๋์ ์๋งํผ ๊ทธ ์นธ์ผ๋ก ์ด๋ํ๋ค. ์ด๋, ๋์ฐฉํ ์นธ์ ์ฐ์ฌ ์๋ ์ง์๋งํผ ๋ง์ ๋ค์ ์ด๋์ํจ๋ค. ์ง์ ์ฌํญ์ผ๋ก ์ด๋ํด์ ๋์ฐฉํ ์นธ์ ์ฐ์ฌ ์๋ ์ง์๋ ๋ฐ๋ฅด์ง ์๋๋ค.
N์นธ์ ๋์ฐฉํ์ ๋์ ๊ทธ ์นธ์ ๋๋ ๊ฒฝ์ฐ๋ ๋์ฐฉํ ๊ฒ์ด๋ค.
์๊ทผ์ด๊ฐ ๋์ก์ ๋ ๋์จ ์ฃผ์ฌ์์ ๋๊ณผ ๋ณด๋ํ์ ์ง์์ฌํญ์ด ์ฃผ์ด์ก์ ๋, ๋ช ๋ฒ ๋ง์ ๋์ฐฉํ๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
๐ก ํ์ด ๋ฐฉ๋ฒ
- ๋ณด๋ํ์ ์ ํ N๊ฐ์ ์ซ์๋ฅผ ๋ฐฐ์ด์ ์ ์ฅํฉ๋๋ค.
- ์ฃผ์ฌ์์ ๋์จ ์ซ์๋๋ก ์ด๋ํ ๋ง์ ์์น๋ฅผ ์ ์ฅํฉ๋๋ค.
- loc : ๋ณด๋ํ ์์ ๋ง์ ์์น - ๋ง์ ์์น์ ์ ํ ์ง์์ฌํญ์ ์ ์ฉํด ๋ง์ ์์น๋ฅผ ๋ค์ ์ ์ฅํฉ๋๋ค.
-loc = loc + tmp
- โญ๏ธ ๋ง์ ์์น๊ฐ ๋ณ๊ฒฝ๋ ๋๋ง๋ค ๋์ฐฉํ๋์ง ํ์ธํด์ค๋๋ค.
-if(loc >= N) ~
๐ฅ ์ฝ๋
import java.io.IOException;
import java.util.Scanner;
public class ์ฃผ์ฌ์ {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int M = sc.nextInt();
int map[] = new int[N+1];
for(int i = 1; i <= N; i++) {
map[i] = sc.nextInt();
}
int tmp = 1;
int loc = 1;
for(int i = 1; i <= M; i++) {
int mix = sc.nextInt(); // ์ฃผ์ฌ์์์ ๋์จ ์ซ์
//System.out.println(map[mix]);
//System.out.print("loc");
//System.out.println(loc);
loc += mix; // ๋ง์ ์์น
// check ๋ก์ง
if(loc >= N) {
System.out.println(i);
break;
}
tmp = map[loc];
//System.out.print("for");
//System.out.println(tmp);
loc += tmp; // ๋ง์ ์์น ๋ค์ ์ ์ฉ
// check ๋ก์ง
if(loc >= N) {
System.out.println(i);
break;
}
//System.out.println(tmp);
}
}
}
Author And Source
์ด ๋ฌธ์ ์ ๊ดํ์ฌ(๐ฉโ๐ป BOJ_5566_์ฃผ์ฌ์๊ฒ์), ์ฐ๋ฆฌ๋ ์ด๊ณณ์์ ๋ ๋ง์ ์๋ฃ๋ฅผ ๋ฐ๊ฒฌํ๊ณ ๋งํฌ๋ฅผ ํด๋ฆญํ์ฌ ๋ณด์๋ค https://velog.io/@hyemz/BOJ5566์ ์ ๊ท์: ์์์ ์ ๋ณด๊ฐ ์์์ URL์ ํฌํจ๋์ด ์์ผ๋ฉฐ ์ ์๊ถ์ ์์์ ์์ ์ ๋๋ค.
์ฐ์ํ ๊ฐ๋ฐ์ ์ฝํ ์ธ ๋ฐ๊ฒฌ์ ์ ๋ (Collection and Share based on the CC Protocol.)
์ข์ ์นํ์ด์ง ์ฆ๊ฒจ์ฐพ๊ธฐ
๊ฐ๋ฐ์ ์ฐ์ ์ฌ์ดํธ ์์ง
๊ฐ๋ฐ์๊ฐ ์์์ผ ํ ํ์ ์ฌ์ดํธ 100์ ์ถ์ฒ ์ฐ๋ฆฌ๋ ๋น์ ์ ์ํด 100๊ฐ์ ์์ฃผ ์ฌ์ฉํ๋ ๊ฐ๋ฐ์ ํ์ต ์ฌ์ดํธ๋ฅผ ์ ๋ฆฌํ์ต๋๋ค