글 읽기 - 1405 미친로봇 문제 이렇게 풀면 안되나요?

windy10928 5년 전 0

횟수 N까지의 모든 경우의 수를 검색하고, 모두 검색 했을 때 위치가 원점 이라면 (즉, 복잡한 경로)

그 확률을 더하고,

추후에 전체 확률 1에서 구한 확률 값을 뺐습니다...

무엇이 틀린지 모르겠네요.

import java.util.Scanner;

public class Main {
	
	static float[] mv = new float[4];
	static int[] mx = {0,0,1,-1};
	static int[] my = {1,-1,0,0};
	static int N;
	static float sum;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		
		for (int i = 0; i < 4; i++) {
			mv[i] = sc.nextFloat()/100;
		}
		
		for (int i = 0; i < 4; i++) {
			dfs(mx[i],my[i],mv[i],1);
		}
		// 전체 확률 1 에서 단순하지 않을 확률을 뺀다.
		System.out.println(1-sum);
	}
	
	public static void dfs(int x, int y, float p, int cnt) {
		if(cnt == N) {	// 횟수만큼 이동했고,
			if(x == 0 && y == 0) {	// 원점 으로 돌아왔다면
				sum += p;
			}
		}
		else {
			for (int i = 0; i < 4; i++) {
				int nx = x + mx[i];
				int ny = y + my[i];
				// 현재 위치 까지 올 확률 * 다음 위치로 이동할 확률 
				dfs(nx,ny,p*mv[i],cnt+1);
			}
		}
	}
}

djm03178 5년 전 1

도착점이 원점인 게 중요한 게 아니라, 그 경로 상에서 이미 지나갔던 길을 또 지나가면 안 되는 겁니다.

windy10928 5년 전 0

아.. 제가 문제를 잘 안 읽었군요... 감사합니다!

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

문제

문제

출처

ICPC

1405 미친로봇 문제 이렇게 풀면 안되나요?

windy10928 5년 전 0

djm03178 5년 전 1

windy10928 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말