Subscribed unsubscribe Subscribe Subscribe

yukicoder No.104 国道

Problem

No.104 国道 - yukicoder

Solution

現在n号線にいるとする。左に進むときには次は2n号線にいる。右に進むときは2n+1号線にいる。与えられた分岐の方向に合わせて何号線にいるのかを更新していけばいい。

Code

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String S = reader.readLine();
        int route = 1;
        for (int i = 0; i < S.length(); i++) {
            if (S.charAt(i) == 'L') {
                route = route * 2;
            } else {
                route = route * 2 +1;
            }
        }
        System.out.println(route);
    }
}
Remove all ads