반응형
안녕하세요.
이번에는 백준의 단계별로 풀어보기중 '수학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 |