[백준] 10250번 : ACM 호텔 (C++) + 반례 및 그림 설명

2024. 2. 20. 03:37·Programming/C++ - 백준
반응형


문제


풀이

각각 호텔의 층 수, 각 층의 방 수, 몇 번째 손님을 H, W, N으로 입력받는다.

이때, 기본적인 경우에는 아래와 같이 호실을 계산할 수 있다.

 


하지만, floor = 0인 경우에는 위 공식이 성립하지 않기 때문에, if문을 이용해 다른 공식을 사용해야 한다.

 


코드

#include <iostream>
using namespace std;

int main() {
	int T, H, W, N;		// test data, floor of hotel, the number of room, the number of people
	int floor, room, number, answer[100];

	cin >> T;

	for (int i = 0; i < T; i++) {
		cin >> H >> W >> N;

		floor = N % H;
		room = N / H + 1;

		if (floor == 0) {
			floor = H;
			room = N / H;
		}
		number = floor * 100 + room;
		answer[i] = number;
	}

	for (int i = 0; i < T; i++) {
		cout << answer[i]<< endl;
	}

	return 0;
}

 


결과

 

 

 

반응형
저작자표시 (새창열림)

'Programming > C++ - 백준' 카테고리의 다른 글

[백준] 1978번 : 소수 찾기 (C++)  (1) 2024.02.21
[백준] 2751번 : 수 정렬하기 2 (C++) + 시간초과 & 런타임 에러(OutofBounds) 해결  (2) 2024.02.21
[백준] 27866번 : 문자와 문자열 (C++)  (0) 2024.02.20
[백준] 2839번 : 설탕 배달- Greedy Algorithm (C++)  (3) 2023.05.25
[백준] 2748번 : 피보나치 수 2 | int & long long 범위 (C++)  (1) 2023.05.24
'Programming/C++ - 백준' 카테고리의 다른 글
  • [백준] 1978번 : 소수 찾기 (C++)
  • [백준] 2751번 : 수 정렬하기 2 (C++) + 시간초과 & 런타임 에러(OutofBounds) 해결
  • [백준] 27866번 : 문자와 문자열 (C++)
  • [백준] 2839번 : 설탕 배달- Greedy Algorithm (C++)
지구코드
지구코드
IT를 공부하고 있는 지구의 코딩공간입니다!
  • 지구코드
    지구의 코딩공간
    지구코드
  • 전체
    오늘
    어제
    • 분류 전체보기
      • 개발 기록
      • Back-end
        • Spring
        • Django
      • Programming
        • 알고리즘
        • C++ - 백준
      • Cloud
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    binary_search
    dp
    C++
    EC2
    구조체 벡터
    이진탐색
    awscloudclubs
    부트캠프
    시간복잡도
    신한투자증권
    별 찍기
    프로디지털아카데미
    알파코캠퍼스
    큐
    피보나치 수
    다이내믹 프로그래밍
    시간초과
    백준
    알파코
    Cloud
    pair 클래스
    프디아
    정렬
    KDT교육
    fill 함수
    k디지털트레이닝
    edgelocation
    슬라이딩윈도우
    AWS
    부분 문자열 추출
  • 최근 댓글

  • 최근 글

  • 반응형
  • hELLO· Designed By정상우.v4.10.3
지구코드
[백준] 10250번 : ACM 호텔 (C++) + 반례 및 그림 설명
상단으로

티스토리툴바