[백준] 10250 : ACM 호텔

풀이과정

왼쪽부터 아래에서 위로 순서대로 배정됨 >> 몫과 나머지를 이용

호수는 무조건 2자리로 표현 >> 한자리일 땐 0n형식으로 표현

 

1등 코드

메모리 : 13080 KB

시간 : 72 ms

코드길이 : 847 B

 

내 코드

메모리 : 14320 KB

시간 : 128 ms

코드길이 : 1016 B

 

[1등 코드]

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

public class Main {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder str = new StringBuilder();
		int t = Integer.parseInt(br.readLine());
		int h, w, n;
		for (int i = 0; i < t; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			h = Integer.parseInt(st.nextToken());
			w = Integer.parseInt(st.nextToken());
			n = Integer.parseInt(st.nextToken());
			
			if(n%h != 0) str.append(n%h);
			else str.append(h);
			
			if(n/h < 9 || (n/h==9) && (n%h==0)) str.append(0);
			if (n%h != 0) str.append(n/h + 1);
			else str.append(n/h);
			str.append("\n");
		}
		System.out.print(str.toString());
	}
}

[내 코드]

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

public class Main {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		StringBuilder sb = new StringBuilder();
		
		int T = Integer.parseInt(br.readLine());
		
		for(int t = 1; t <= T; t++) { //테스트케이스만큼
			st = new StringTokenizer(br.readLine());
			int H = Integer.parseInt(st.nextToken()); //세로(층수)
			int W = Integer.parseInt(st.nextToken()); //가로(방개수)
			int N = Integer.parseInt(st.nextToken()); //몇번째 손님
			
			int height;
			int width = N/H + 1;
			
			if(N%H == 0) {
				height = H;
				width -= 1;
			}
			else
				height = N%H;
			
			if(width/10 == 0)//한자리일때
				sb.append(height).append(0).append(width).append('\n');
			else
				sb.append(height).append(width).append('\n');
		}
		System.out.println(sb);
	}

}