BOJ 백준온라인져지 10250 ACM 호텔 풀이

H * W 호텔에서 N번째 사람이  어디에 들어가는지 구하는 문제.

첫 번째 문제를 푼 아이디어는

(N/H+1)*100+N/H+1

이였다. 

일단 내가 W에 대해 아무것도 작성하지 않은 이유는 굳이 W까지 해서 계산할 필요 없이 나눈값 + 1이 들어가기 때문이다.

근데 이 풀이는 N과 H가 같으면 출력이 잘못된다.

그래서 반복문으로 N에 H를 빼면서 W를 1씩 더해주면서 호수를 구해줬다.

코드를 보는게 이해가 더 쉽게 될 것이다.

	#include <cstdio>
	/**
	* https://www.acmicpc.net/problem/10250
	* BOJ 백준온라인져지 10250 ACM 호텔 풀이
	*/
	int main(){
	int T,H,W,N,result;
	scanf("%d", &T);
	while(T--){
	scanf("%d%d%d",&H,&W,&N);
	W = 1;
	while(N>H) W++, N-=H;
	printf("%d%02d\n", N, W);
	}
	return 0;
	}

view raw BOJ_10250.cpp hosted with ❤ by GitHub