본문 바로가기
알고리즘 테스트/백준

백준 10250 - ACM호텔(파이썬)

by codeyaki 2022. 1. 23.
반응형

https://www.acmicpc.net/problem/10250 문제 풀이

 

10250번: ACM 호텔

프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수

www.acmicpc.net


 

내 코드

import sys
for _ in range(int(sys.stdin.readline().rstrip())) :
    h,w,n = map(int, sys.stdin.readline().split())
    print(int(f"{(n-1)%h+1}{(n-1)//h+1:02}"))

코드 풀이

  • 층수 : 처음에는 n% h로 생각을 했는데 이렇게 하면 문제가 발생한다.
    %연산을 할때 문제점
    만약 3층이라면 우리가 원하는 순서는 n이 증가할때 1,2,3,1,2,3 ... 인데 실질적으론 1,2,0,1,2,0 ... 와 같이 나온다.
    이를 n-1해줘서 0,1,2,0,1,2... 순서로 나오게만들고 여기에 +1을 해주면 1,2,3,1,2,3... 순으로 값이 반복되게 된다!
  • 호수 : 층수를 구할때와 같은 이치로 하면되는데 %가 아닌 //연산으로 나눈 몫을 출력해주면 된다.
반응형