22.09.08 백준풀이

<백준  1712번 손익분기점 >

from sys import stdin
A, B, C = map(int,stdin.readline().split())

if B >= C:
    print(-1)
else:
    i = 1
    while(1):
        if A+(B*i) < C*i:
            print(i)
            break
        else:
            i +=1

시간초과난다..

 

백준 알고리즘 1712 (손익분기점) - python

오.. 수학 파트인 이유가 있었군

from sys import stdin
A, B, C = map(int,stdin.readline().split())

if B >= C:
    print(-1)
else:
    print(int(A//(C-B)+1))

---

<백준  2292번 벌집 >

1                          0

6    6+(0*6)     1

12   6+(1*6)     2

19   6+(2*6)    3

.

.

.

from sys import stdin
N = int(stdin.readline())

result = 0
if N == 1:
    print(0)
else:
    i = 0
    while(1):
        if N < 6+(i*6):
            print(i+1)
            break
        else:
            i +=1

또 시간초과..

from sys import stdin
N = int(stdin.readline())

result = 0
if N == 1:
    print(0)
else:
    i = 0
    while N >= 6+(i*6):
        i += 1
print(i+1)

마찬가지..

백준 알고리즘 2292번(python 파이썬)

from sys import stdin
N = int(stdin.readline())
beeHouse = 1
count = 6
result = 1

while N >beeHouse:
    beeHouse += count
    count += 6
    result +=1
print(result)

믐믐 이것도 와일문 하나 들어가는데 왜 시간복잡도가 차이가 나는 거지..?

---

<백준  1193번 분수찾기 >

from sys import stdin
N = int(stdin.readline())
boxes = 1
count = 2
countcount = 1
result = 1

while N > boxes:
    boxes += count
    count += countcount
    countcount += 1

k = boxes - N
if countcount%2 == 1: #홀수
    print('{0}/{1}'.format(k+1,countcount-k))
else:
    print('{0}/{1}'.format(countcount-k,k+1))

포매팅~

틀렸습니다..

 

바보였군

from sys import stdin
N = int(stdin.readline())
boxes = 1
count = 2
result = 1

while N > boxes:
    boxes += count
    count += 1
    print(boxes,count)

k = boxes - N
if (count-1)%2 == 1: #홀수
    print('{0}/{1}'.format(k+1,(count-1)-k))
else:
    print('{0}/{1}'.format((count-1)-k,k+1))

맞았습니다~

 

끝

오늘 이씨크루하면 실버 3 승급할 수 있겠따