[백준]10250번

  • 문제에서 각종 거리를 무시하는 조건을 주었기에, 층과 호수만을 고려하면 되는 문제가 되었다.
  • h를 이용하여 층과 호수를 결정할 수 있다.
    • n%h
    • n/h

💥 주의할 것

  • 반례를
#include <stdio.h>

int test_numb;

int main()
{
	int h, w, n;
	int result;
	scanf("%d", &test_numb);
	
	 //5 6 30 
	for (int i = 0; i < test_numb; i++) {
		result = 0;
		int x, y;
		scanf("%d%d%d", &h, &w, &n);
		x = n % h ; //이대로 두면 x가 0인 경우가 생기게 된다.
		
		if (!x) { // 이걸 고려하지 못해서 틀리게 되는 문제
			x = h;
			y = n / h; // n이 h로 나누어 떨어지는 경우 --> 해당 Y의 맨 위층인 방이 된다. 
		}
		else y = n / h + 1; 
		result = x * 100 + y;
		printf("%d\n", result);
	}

}

좋은 웹페이지 즐겨찾기