[알고리즘/브루트 포스] 15721번 : 번데기 - python

링크 : https://www.acmicpc.net/problem/15721

15721번: 번데기

 

---

• 문제
• 소요시간: 실패

---

• 설계하기(접근방법) 

1. 입력받기

 

2. 알고리즘 해석

 

다음과 같은 패턴을 보인다

뻔-데기-뻔-데기

뻔 * n + 데기 * n

 

while문을 통해 t번째에 다다를 때까지

뻔, 데기 구문을 list에 append해 나간다.

 

1. 뻔,데기를 append

2. 뻔을 n 만큼 append

3. 데기를 n 만큼 append

 

n을 while문을 반복하면서 +=1을 한다

 

 

 

3. 출력하기

t 번째의 구문을 전체 명수로 나누어 출력한다

 

 

---

• 코드(출력)

a = int(input())
t = int(input())
x = int(input())

arr = []
bun = 1
degi = 1
n = 0

while True:
    prev_n = bun
    n += 1
    for _ in range(2):
        arr.append((bun, 0))
        bun += 1
        arr.append((degi, 1))
        degi += 1
    for _ in range(n+1):
        arr.append((bun, 0))
        bun += 1
    for _ in range(n+1):
        ar.append((degi, 1))
        degi += 1
    if prev_n < t <= bun:
        print(arr.index((t, x)) % a)
        break

 

---

• 얻어갈 부분

1. while 문 중간에 범위를 지정하여 break하는 방법을 사용할 수도 있다