본문 바로가기

Study/algorithms

[백준] 10250. ACM호텔

반응형

안녕하세요.

이번에는 백준의 단계별로 풀어보기중 '수학1'에 있는 'ACM 호텔'을 풀어보겠습니다. 

https://www.acmicpc.net/problem/10250

 

문제설명

왼쪽 아래 칸부터 시작해서 위로 채워지고 끝까지 채워지면 그 다음줄의 가장 아래에서 위로 채워진다. 

입력

테스트케이스 T,  높이 H, 넓이 W, 배정받는 순서 N

출력

방번호

나의 사고과정

방번호의 첫 두자리는 N을 높이만큼 나눈 나머지에 해당하고 뒤 두자리는 몫에 해당한다.

소스코드

C++

#include <cstdio>

void testcase() {
    int h,w,n;
    scanf("%d %d %d", &h, &w, &n);

    if (n % h) {
        printf("%d%02d\n", n%h, n/h+1);
    } else {
        printf("%d%02d\n", h, n/h);
    }
}
int main() {
    int t;
    scanf("%d", &t);
    for (;t--;) {
        testcase();
    }
}

 

Python3

def testcase():
    h, w, n = [ int(i) for i in input().split()]
    if n%h:
        print("{}{:02}".format(n%h, n//h + 1))
    else:
        print("{}{:02}".format(h, n//h))

if __name__ == "__main__":
    t = int(input())
    for i in range(t):
        testcase()

 

Golang

package main

import (
	"bufio"
	"fmt"
	"os"
)

func solve(h, w, n int) {
	if n%h == 0 {
		fmt.Printf("%d%02d\n", h, n/h)
	} else {
		fmt.Printf("%d%02d\n", n%h, n/h+1)
	}
}

func main() {
	in := bufio.NewReader(os.Stdin)
	var t, h, w, n int
	fmt.Fscanf(in, "%d", &t)
	for ; t > 0; t-- {
		fmt.Fscanf(in, "\n%d %d %d", &h, &w, &n)

		solve(h, w, n)
	}
}

 

 

결과

'Study > algorithms' 카테고리의 다른 글

[백준] 9020. 골드바흐의 추측  (0) 2020.01.19
[백준] 2581. 소수  (0) 2020.01.19
[백준] 2775. 부녀회장이 될테야  (0) 2020.01.19
[백준] 2869. 달팽이는 올라가고 싶다.  (0) 2020.01.18
[백준] 1193 분수찾기  (1) 2020.01.18