Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- g++ 업데이트
- InfluxDB
- python os
- snmp test
- influxdb 설치
- 정규식 문자열 출력
- c3 초
- selinux port 등록
- c++ 정규식
- CentOS7
- telegraf
- centos pyhon 설치
- grafana dashboard
- c3 step graph
- c3 축 없애기
- c3 축 가리기
- python popen
- 정규식 활용
- subporcess path
- 백준
- c3 second
- regex_search
- linux시간으로 변경
- 정규식 컴파일
- gcc regex
- snmp
- semanage
- python subprocess
- 1697
- gcc 업데이트
Archives
- Today
- Total
리셋 되지 말자
[백준 10250] ACM 호텔 - 수학, 구현, 사칙연산 본문
코드1 - 배열 노가다
def func():
h, w, n = map(int, input().split())
arr = [ [num+1+((floor+1)*100) for num in range(w)] for floor in range(h) ]
cnt = 1
flag = False
for room in range(len(arr[0])):
for floor in range(len(arr)):
if cnt == n:
print(arr[floor][room])
flag = True
break
cnt += 1
if flag:
break
n = int(input())
for _ in range(n):
func()
결과
설명
- 101호 부터 시작하도록 배열을 선언해준다.
- 101호, 201호, 301호 ... 순서로 n까지 조회한다
코드2 - 수학
def func():
h, w, n = map(int, input().split())
if n % h == 0:
floor = h
num = n// h
else:
floor = n%h
num = n // h + 1
print(floor*100 + num)
n = int(input())
for _ in range(n):
func()
결과
설명
- 층수(floor)는 n을 h로 나누면 된다. 이때 나머지가 층수가 되는데, 나누어 떨어질 때는 floor가 0이 돼서 h가 되어야 함
- 방번호(num)는 몫인데, 나누어 떨어질 때는 h층이어야 해서 n//h 몫이 방번호가 된다
'알고리즘' 카테고리의 다른 글
[백준 2292] 벌집 - 수열 (0) | 2021.12.27 |
---|---|
[백준 1929] 소수 구하기 - 에라토스테네스의 체 (0) | 2021.12.27 |
[백준 1436] 영화감독 숌 - 브루트포스 (0) | 2021.12.22 |
[백준 2751] 수 정렬하기 - sys.stdin.readline (0) | 2021.12.22 |
[백준 2798] 블랙잭 - combinations (0) | 2021.12.22 |
Comments