글 읽기 - 시간초과가 나는 이유를 모르겠습니다.

cnc1970kr 2년 전 0

아무리 생각해도 못찾겠습니다...

import java.io.*;
import java.util.StringTokenizer;

import static java.lang.Math.pow;

//1074
public class Main {

    static int[] dx = {0, 0, 1, 1};
    static int[] dy = {0, 1, 0, 1};
    static int cnt = 0;
    static int check = 0;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer( br.readLine() );

        int N = Integer.parseInt( st.nextToken() );
        int r = Integer.parseInt( st.nextToken() );
        int c = Integer.parseInt( st.nextToken() );

        dfs((int) pow(2, N), 0, 0, r, c);
        StringBuffer sb = new StringBuffer();
        bw.write(sb.append(cnt - 1).toString());
        bw.flush();
        bw.close();
    }

    public static void dfs(int N, int row, int col, int r, int c) {

        if(check == 1) return;
        if(N == 2){
            for (int i = 0; i < 4; i++) {
                cnt++;
                if(row + dx[i] == r && col + dy[i] == c) {
                    check = 1;
                    break;
                }
            }
            return;
        }

        dfs(N / 2, row, col, r, c);
        dfs(N / 2, row, col + N / 2, r, c);
        dfs(N / 2, row + N / 2, col, r ,c);
        dfs(N / 2, row + N / 2, col + N / 2, r, c);
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과가 나는 이유를 모르겠습니다.

cnc1970kr 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말