글 읽기 - 반례를 찾고 있습니다 도와주실 분을 찾습니다ㅜ

plastica99 6년 전 0

층수와 방 번호를 각각 N 나누기 H의 나머지와 몫을 이용하여 구한 코드입니다.

(따라서 W는 코드에서 입력만 받을 뿐 사용되지 않습니다.)

제가 이해한 문제

1. 층 수는 자릿수 대로, 방 번호는 무조건 두자리로 하여 한자릿수 층은 0X로 표기

2. 101번방(1층1호) 부터~ 꼭대기층 1번방 순으로 먼저 배정한 후, 102번방(1층2호) 부터~ 꼭대기층 2번방 순으로 배정

코드 동작 설명

1. 방 번호가 10보다 작은 경우 0을 붙이도록 하였습니다.

2. 층수는 한자릿수인 경우 한자릿수만, 두자릿수인 경우 두자릿수 모두가 출력됩니다.

통과한 입력

1. 문제 예시 입력

2. 99 * 99 호텔

3. 1 * 1 호텔 ~ 9 * 9 호텔

# TEST 에 true 값을 주면 우선순위대로 호텔 모든 방의 번호가 출력됩니다.

어디서 잘못된걸까요?

#include <iostream>
using namespace std;

#define WHOLE_HOTEL 0
int main()
{
#if !WHOLE_HOTEL
	int test_case;
	cin >> test_case;

	for (int test = 0; test < test_case; test++)
	{
		int H, W, N;
		cin >> H >> W >> N;

		int floor; N % H == 0 ? floor = H : floor = N % H;
		int room; N % H == 0 ? room = N / H : room = N / H + 1;

		if (room < 10)
			cout << floor << '0' << room << "\n";
		else
			cout << floor << room << "\n";
	}

#else
	int H, W, N;
	cin >> H >> W;

	for (N = 1; N <= H*W; N++)
	{
		int tempH = H, tempW = W;
		int floor; N % H == 0 ? floor = H : floor = N % H;
		int room; N % H == 0 ? room = N / H : room = N / H + 1;

		if (room < 10)
			cout << floor << '0' << room << "\n";
		else
			cout << floor << room << "\n";
		H = tempH; W = tempW;
	}
#endif
}

kimsy96 6년 전 1

크.. 주말에 이런 시련을 주시다니

아무리봐도 틀린게없어서 c++ 11으로 제출하니까 맞다고 뜨네요

c++ 14 clang으로 제출하셨던데 거기서 왜틀리는지는 모르겠지만

어째든 답은 맞네요

shw2495 6년 전 1

저도 보고 같은 알고리즘으로 만들어서 제출해봤는데 맞다고 나옵니다.

그리고 맨 마지막에 하신 코드를 읽어봤는데 digit을 구하실때 room이 아닌 W로 구하셔서 틀린 것 같습니다.

plastica99 6년 전 0

고민 많이 했는데 컴파일러 사용 문제였군요 ㅋㅋㅋ 두 분 모두 감사합니다!

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

문제

문제

출처

ICPC

반례를 찾고 있습니다 도와주실 분을 찾습니다ㅜ

plastica99 6년 전 0

kimsy96 6년 전 1

shw2495 6년 전 1

plastica99 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말