단계별로 풀어보기 8 - 일반 수학 1(4)

문제번호 2292번 벌집

 

첫째 줄에 N이 입력된다. 입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력해야 한다.

 

답안 :

1  room = 1
2  mn = 2
3  num = 0
4  N = int(input())
5  if N != 1 :
6      while mn <= N :
7          room += 1
8          num = 6 * (room-1)
9          mn += num
10 print(room)

 

comment :

# 1을 입력할때의 기본값인 1을 room변수로 정해주고, 그다음 최소 방의 범위인 2를 변수로 정해준다.

# 변수 mn에 규칙적인 숫자를 더해줄 num 변수를 정해준다.

# N을 입력받아주고, N이 1이 아닌 다른 숫자면 mn보다 큰 숫자가 될 때까지 while문을 돌려주고, room을 출력해준다.

 

----------------------------------------------------------

 

(생각중)

문제번호 1193번 분수찾기

 

첫째 줄에 X가 입력된다. 첫째 줄에 분수를 출력해야 한다.

 

Idea :

# (1/1) > (1/2 > 2/1) > (3/1 > 2/2 > 1/3) > (1/4 > 2/3 > 3/2 > 4/1) > (5/1 > 4/2 > 3/3 > 2/4 > 1/5)...

# 묶음의 개수와 합의 개수는 항상 하나 차이가 나는 것을 이용하여 풀면 될 것 같다고 생각한다.