[백준 10250] ACM호텔

 

10250번: ACM 호텔

 

문제접근

H=6,W=12 케이스를 설정하고 표를 그려 하나씩 그려나갔다. 그러면 규칙이 보이는데, 층은 N을 H로 나눈 나머지가 되고 호수는 N를 H로 나눈 몫에 1을 더하면 된다.

 

 

근데 여기서 H=1인경우와 N%H=0인경우에 대해서 처리를 해줘야 한다. 따라서 경우를 H=1인 경우, N%H=0인경우 그 외의 경우 3가지에 대해서 층, 호수를 구하면 된다. 

 

package gogogo;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int T=in.nextInt();
		for(int testCase=0;testCase<T;testCase++) {
			int H=in.nextInt();
			int W=in.nextInt();
			int N=in.nextInt();
			
			int floor;
			int numberInFloor;
			
			if(H==1) {
				floor=1;
				numberInFloor=N;
			}
			else if(N%H==0) {
				floor=H;
				numberInFloor=(N/H); 
			}
			else {
				floor=N%H;
				numberInFloor=(N/H)+1; 
			}
			
			
			if(numberInFloor<10) {
				System.out.println(floor+"0"+numberInFloor);
			}
			else {
				System.out.println(floor+""+numberInFloor);
			}
			
			
		}
	}
}

 

* 이 문제에 대한 접근은 맞았지만, 예외의 경우를 생각하는데 오래걸렸다. 1층인경우와 N이 H로 나누어 떨어지는 경우에 대한 반례를 생각하는 거!. 

 

 문제를 풀 때 반례를 생각해내는 능력이 있어야 할 듯