![]()
🥕 [ 백준 10250 ] ACM 호텔 문제 링크 url : https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 🍒 문제 분석 $$ 101 \rightarrow 201 \rightarrow 301 \rightarrow .. 106 \rightarrow 102 \rightarrow 202 \rightarrow\ ..\ \rightarrow 512 \rightarrow 612 $$ 다음과 같은 순번으로 손님을 배정한다고 하자. W, H가 ..
![]()
🥕 [ 백준 2869 ] 달팽이는 올라가고 싶다. 문제 링크 url : https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B = V:..
![]()
🥕 [ 백준 1193 ] 분수찾기 문제 링크 url : https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 🍒 문제 분석 다음과 같이 지그재그로 순번으로 분수가 번호가 매겨져있다고 하자. ( 1/1 이 1번, 1/2가 2번 ... ) X번째 분수를 찾아보자. 군수열 문제이다. 1군에 1개, 2군에 2개, 3군에 3개 식으로 진행된다. 🥑 코드 X = int(input()) count = 1 roomSum = 0 while True: roomSum += count if roomSum >= X: break count += 1 temp = roomSum-X if count % 2 ==..
![]()
🥕 [ 백준 2292 ] 벌집 url : https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 🍒 문제 분석 벌집 모양으로 인덱스가 주위를 빙글빙글 돌며 매겨진다고 한다. 인덱스 N 값은 1번 방으로 부터 최단거리로 몇 개의 방을 들러야 할까? 단, 1번 방과 N번방을 포함하여 센다. 예를 들어 3번 방은 2개, 26번방은 4개 이다. 🥑 코드 N = int(input()) n = 1 while True: S = 1+(6*(n-1)*n)//2 # 점화식 구해..
