글 읽기 - 반례좀 알려주세요 문제를 이해못한건지.ㅠㅠ

hopeful87 6년 전 0

0 1 2

가있을때 9 가 맞는건가요? 6이 맞는건가요??

문제가 북서쪽(1,1) 에서 시작해서 동쪽아니면 남쪽으로밖에 못가고 남동쪽 (N,N) 까지 간다인데

9개가 맞을시에는 동쪽으로가서 서남쪽으로 가는것이고 6개가 맞을시에는 도착점이 남서쪽(N,N)일수도있고..

아무튼 .. 2가지 경우 다 해봤는데 틀렸다고 뜨네요 ㅠㅠ 밑에 소스는 6개가 맞았을 때 입니다.

Scanner sc = new Scanner(System.in);
		String size = sc.nextLine();
		int[][] store = new int [Integer.parseInt(size)][Integer.parseInt(size)];
		int find = 0;
		int count = 0;
    
		for (int i = 0; i < store.length; i++) {			
			String[] milk = sc.nextLine().split(" ");
			for (int j = 0; j < store[i].length; j++)
				store[i][j] = Integer.parseInt(milk[j]);
		}
		for (int i = 0; i < store.length; i++) {
			for (int j = 0; j < store.length; j++) {
				if(store[i][j] == find && i%2 == 0){
					count++; find++;
					if(find == 3)
						find=0;
				}else if(store[i][store.length-j-1] == find && i%2 == 1){
					count++; find++;
					if(find == 3)
						find=0;
				}
			}
		}
		System.out.println(count);

seico75 6년 전 0

3이 아닐까요? 동이나 남으로 가능하니

(1,1), (2,1), (3,1) 사먹고 (3,2), (3,3) 못먹고

혹은 (1,1)먹고 (1,2), (1,3) 못먹고 (2, 3), (3, 3) 먹고... 등등

hopeful87 6년 전 0

이 경우에 답이 9인데.. 님이 말씀하신 첫번째 경우는 ㄱ 자로 가는거 얘기하시는 것 같은데 그때는 3이라서 답이 아니고 두번째 경우는 이해를 잘못하겠네용 ㅠㅠ

의도한건지 우연인지 모르겠으나 진행방향이 > > > > > , < < < < < , > > > > > , < < < < < , > > > > > 의 경우 9이고

> > > > > , > > > > > , > > > > > , > > > > > , > > > > > 의 경우도 9이네용

chogahui05 6년 전 0

우유도시에요?

제가 dp를 못해서 그런지 이런 난도만 나와도.. 극혐이더라고요..

전 mmx를 저장해서 해결은 했습니다.

seico75 6년 전 0

예를 드신 경우는 1,1에서 시작해서 남남동동동남남동 입니다.

처음에 11에서 먹고 8번 움직이면서 먹고

hopeful87 6년 전 0

아 최대를 구하는거구나... 근데

동남남동동동동남남 도 되는거죠? 경우의 수가 굉장히 많네요..ㅠㅠ

어떻게 풀어야할지 감이 안오는데 조언좀..ㅠㅠ

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

문제

문제

출처

ICPC

반례좀 알려주세요 문제를 이해못한건지.ㅠㅠ

hopeful87 6년 전 0

seico75 6년 전 0

hopeful87 6년 전 0

chogahui05 6년 전 0

seico75 6년 전 0

hopeful87 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말