글 읽기 - 어디가 틀린건지 잘 모르겠습니다..

microisoftb 6년 전 0

약 5시간 (짧긴 하지만..) 오류를 찾아봤는데 잘 안찾아지네요..
너무 단순하게 생각한건지.. 코드가 참 이상하지만..
구글링해서 맞추신분들 코드 그대로 가져다 테스트 케이스 새로 만들어서 돌려도 답은 같이 나오는데 왜 이런걸까요;;

저는 톱니바퀴 객체를 만들어서 톱니 정보 배열, top, left, right를 각각 인덱스 값을 갖게 해서
0번 톱니부터 3번 톱니까지 left, right 관계를 연결하고 rotate 했을때 각각 변화를 줬거든용.. 결국 마지막 top index 값으로 배열 접근해서 점수 구하고..
이런 접근은 너무 단순할까요?..

무엇보다 오류가 어딘지 잘 못찾겠습니다.. ㅠ
테스트 케이스를 여러개 만들어서 봤는데.. 잘 나오는데 오류 지점을 확인한 테스트 케이스를 안만든건지..

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		Wheel[] wheels = new Wheel[4];
		
		for(int i=0; i<wheels.length; i++){
			String state = sc.nextLine();
			wheels[i] = new Wheel();
			wheels[i].top =0;  // S = 1, N = 0
			wheels[i].right = 2;
			wheels[i].left = 6;
			for (int j = 0; j < state.length(); j++) {
				wheels[i].state[j] = Integer.parseInt(state.substring(j, j + 1));
			}
		}
		
		wheels[0].lw = null;
		wheels[0].rw = wheels[1];
		wheels[1].lw = wheels[0];
		wheels[1].rw = wheels[2];
		wheels[2].lw = wheels[1];
		wheels[2].rw = wheels[3];
		wheels[3].lw = wheels[2];
		wheels[3].rw = null;
		
		int k = sc.nextInt();
		
		for(int i=0; i<k; i++){
			int idx = sc.nextInt();
			int rotate = sc.nextInt();
			
			if(rotate == 1){ // 시계방향
				wheels[idx-1].turnRightStart();
			}else{ // 반시계
				wheels[idx-1].turnLeftStart();
			}
		}
		
		System.out.println(getPoint(wheels));
		
	}
	
	public static int getPoint(Wheel[] wheels){
		int point = 0;

		if (wheels[0].state[wheels[0].top] == 1) { // S = 1, N = 0
			point += 1;
		}
		if (wheels[1].state[wheels[1].top] == 1) { // S = 2, N = 0
			point += 2;
		}
		if (wheels[2].state[wheels[2].top] == 1) { // S = 4, N = 0
			point += 4;
		}
		if (wheels[3].state[wheels[3].top] == 1) { // S = 8, N = 0
			point += 8;
		}
			
		return point;
	}
	
	
	static class Wheel{
		int[] state;
		int top;
		int left;
		int right;
		Wheel lw = null, rw = null;
		
		public Wheel(){
			state = new int[8];
		}
		
		public void turnLeftStart() {
			if (rw != null) {
				if (state[right] != rw.state[rw.left]) {
					rw.turnRight(1);
				}
			}

			if (lw != null) {
				if (state[left] != lw.state[lw.right]) {
					lw.turnRight(-1);
				}
			}
			
			top = (top + 1) % 8;
			left = (left + 1) % 8;
			right = (right + 1) % 8;
		}

		public void turnRightStart() {
			if (rw != null) {
				if (state[right] != rw.state[rw.left]) {
					rw.turnLeft(1);
				}
			}
			if (lw != null) {
				if (state[left] != lw.state[lw.right]) {
					lw.turnLeft(-1);
				}
			}
			
			if (top - 1 == -1) {
				top = 7;
			} else {
				top = Math.abs((top - 1)) % 8;
			}

			if (left - 1 == -1) {
				left = 7;
			} else {
				left = Math.abs((left - 1)) % 8;
			}

			if (right - 1 == -1) {
				right = 7;
			} else {
				right = Math.abs((right - 1)) % 8;
			}
		}
		
		
		public void turnLeft(int i) {
			if (rw != null && i == 1) {
				if (state[right] != rw.state[rw.left]) {
					rw.turnRight(1);
				}
			}

			if (lw != null && i == -1) {
				if (state[left] != lw.state[lw.right]) {
					lw.turnRight(-1);
				}
			}
			
			top = (top + 1) % 8;
			left = (left + 1) % 8;
			right = (right + 1) % 8;
		}

		public void turnRight(int i) {
			if (rw != null && i == 1) {
				if (state[right] != rw.state[rw.left]) {
					rw.turnLeft(1);
				}
			}
			if (lw != null && i == -1) {
				if (state[left] != lw.state[rw.right]) {
					lw.turnLeft(-1);
				}
			}
			
			if (top - 1 == -1) {
				top = 7;
			} else {
				top = Math.abs((top - 1)) % 8;
			}

			if (left - 1 == -1) {
				left = 7;
			} else {
				left = Math.abs((left - 1)) % 8;
			}

			if (right - 1 == -1) {
				right = 7;
			} else {
				right = Math.abs((right - 1)) % 8;
			}
		}
	}
}

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

문제

문제

출처

ICPC

어디가 틀린건지 잘 모르겠습니다..

microisoftb 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말