글 읽기 - 틀렸다고 나오는데 틀린 테스트 케이스 좀 알려주세요.

jungmo99 7년 전 0

틀렸다고 나오네요.

그런데 틀린 테스트 케이스 못만들겠어요.

어떤 값을 넣어야 틀렸다는 것을 알수 있을 까요?

로직이 잘못 되었을 까요?

로직은

1차로 수직 또는 수평으로 비교시 A > 0 && B > 0 크면 모두 -1 부터 해주고요.

그다음은 둘중 하나라도 0보다 크면 -1 해주는 식으로 했는데요.

이렇게 하면 안될까요?

너무 오래 매 달렸는듯...

분명 실수가 있을 듯 한데 안보여요. ㅠ.ㅠ

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

public class Main{
	
	public static void main(String[] args) {
		Main main = new Main();
		main.task();
	}
	
	private void task() {
		BufferedReader bufferedReader = null;
		InputStreamReader inputStreamReader = null;
		
		try {
			inputStreamReader = new InputStreamReader(System.in);
			bufferedReader = new BufferedReader(inputStreamReader);
			String loopTask = bufferedReader.readLine();
			int loopCount = Integer.parseInt(loopTask);
			
			ArrayList<Integer[][]> inputList = new ArrayList<>();
			for (int i = 0; i < loopCount; i++) {
				String inputStr = bufferedReader.readLine();
				Integer[] setArray = getIntArray(inputStr);
				
				Integer rowCount = setArray[0];
				Integer columnCount = setArray[1];
				
				Integer[][] valueArray = new Integer[rowCount][columnCount];
				for (int iRow = 0; iRow < rowCount; iRow++) {
					inputStr = bufferedReader.readLine();
					valueArray[iRow] = getIntArray(inputStr);
				}
				inputList.add(valueArray);
			}
			
			for (Integer[][] integers : inputList) {
				
				LoopModel loopModel = new LoopModel(integers, 0);
				loopModel = core(loopModel);
				System.out.println(loopModel.getLoopCount());
			}
			
		} catch (IOException e) {
		
		}
	}
	
	private LoopModel core(LoopModel loopModel) {
		Integer[][] valueArray = loopModel.getValueArray();
		long sartLoopCount = loopModel.getLoopCount();
		for (int i = 0; i < valueArray.length; i++) {
			long temploopCount = 0;
			do {
				temploopCount = loopModel.getLoopCount();
				for (int j = 0; j < valueArray[i].length; j++) {
					if (j < valueArray[i].length - 1) {
						if (valueArray[i][j] > 0 && valueArray[i][j + 1] > 0) {
							valueArray[i][j] = valueArray[i][j] > 0 ? --valueArray[i][j] : 0;
							valueArray[i][j + 1] = valueArray[i][j + 1] > 0 ? --valueArray[i][j + 1] : 0;
							loopModel.addLoopCount();
						}
					}
					if (i < valueArray.length - 1) {
						if (valueArray[i][j] > 0 && valueArray[i + 1][j] > 0) {
							valueArray[i][j] = valueArray[i][j] > 0 ? --valueArray[i][j] : 0;
							valueArray[i + 1][j] = valueArray[i + 1][j] > 0 ? --valueArray[i + 1][j] : 0;
							loopModel.addLoopCount();
						}
					}
				}
			} while (temploopCount != loopModel.getLoopCount());
			
		}
		
		if (sartLoopCount == loopModel.getLoopCount()) {
			for (int i = 0; i < valueArray.length; i++) {
				long temploopCount = 0;
				do {
					temploopCount = loopModel.getLoopCount();
					for (int j = 0; j < valueArray[i].length; j++) {
						if (j < valueArray[i].length - 1) {
							if (valueArray[i][j] > 0 || valueArray[i][j + 1] > 0) {
								valueArray[i][j] = valueArray[i][j] > 0 ? --valueArray[i][j] : 0;
								valueArray[i][j + 1] = valueArray[i][j + 1] > 0 ? --valueArray[i][j + 1] : 0;
								loopModel.addLoopCount();
							}
						}
						if (i < valueArray.length - 1) {
							if (valueArray[i][j] > 0 || valueArray[i + 1][j] > 0) {
								valueArray[i][j] = valueArray[i][j] > 0 ? --valueArray[i][j] : 0;
								valueArray[i + 1][j] = valueArray[i + 1][j] > 0 ? --valueArray[i + 1][j] : 0;
								loopModel.addLoopCount();
							}
						}
					}
				} while (temploopCount != loopModel.getLoopCount());
			}
		}
		
		if (sartLoopCount == loopModel.getLoopCount()) {
			return loopModel;
		}
		
		loopModel.setValueArray(valueArray);
		
		return core(loopModel);
	}
	
	private Integer[] getIntArray(String inputStr) {
		String[] strArray = inputStr.split(" ");
		Integer[] intArray = new Integer[strArray.length];
		for (int i = 0; i < strArray.length; i++) {
			intArray[i] = Integer.parseInt(strArray[i]);
		}
		return intArray;
	}
	
	class LoopModel{
		
		private Integer[][]	valueArray;
		private long		loopCount;
								   
		public LoopModel( Integer[][] valueArray , int loopCount ) {
			this.valueArray = valueArray;
			this.loopCount = loopCount;
		}
		
		public Integer[][] getValueArray() {
			return valueArray;
		}
		
		public void setValueArray(Integer[][] valueArray) {
			this.valueArray = valueArray;
		}
		
		public long getLoopCount() {
			return loopCount;
		}
		
		public void addLoopCount() {
			++this.loopCount;
		}
	}
}

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

문제

문제

출처

ICPC

틀렸다고 나오는데 틀린 테스트 케이스 좀 알려주세요.

jungmo99 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말