반응형
https://www.acmicpc.net/problem/10250 문제 풀이
내 코드
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... 순으로 값이 반복되게 된다! - 호수 : 층수를 구할때와 같은 이치로 하면되는데 %가 아닌 //연산으로 나눈 몫을 출력해주면 된다.
반응형
'알고리즘 테스트 > 백준' 카테고리의 다른 글
백준 2839 : 설탕 배달(파이썬) (0) | 2022.01.24 |
---|---|
백준 2775 - 부녀회장이 될테야(파이썬) (0) | 2022.01.24 |
백준 2869 - 달팽이는 올라가고 싶다(파이썬) (0) | 2022.01.23 |
백준 1193 - 분수찾기(파이썬) (0) | 2022.01.23 |
백준 2292 - 벌집(파이썬) (0) | 2022.01.22 |