728x90
반응형
- [ CS/코딩 테스트 ][알고리즘][파이썬] 백준_2869번_달팽이는 올라가고 싶다2021-11-19 15:34:45달팽이가 있다. 변수 A는 낮에 기어 올라가는 거리, 변수 B는 밤에 잘때 미끄러지는 거리, 변수 V는 정상이며, 정상에 도달할 경우 밤에 미끄러지지 않는다. 이때 정상에 몇일만에 도착할 수 있는지 출력해야 한다. 1차 시도 # 1차시도(결과: 시간 초과) A, B, V = map(int, input().split()) per = 0 # 달팽이의 performance 변수 days = 1 # 구하고자 하는 정상 도달일 변수(기본값을 1일로 주었다) while 1: per += A if per >= V: break per -= B days += 1 print(days) 예제의 값을 입력하여 출력하니 결과값은 동일하게 출력되었다. 하지만 예제 입력 3번(100 99 1000000000)의 경우 매우 오랜 시..
- [ CS/코딩 테스트 ][알고리즘][파이썬] 백준_1193번_분수찾기2021-11-18 17:00:24제일 왼쪽 상단의 분수(1/1)가 1번이다. 화살표를 따라 분수의 번호가 증가한다(1/2은 2번, 2/1는 3번······.) 번호를 입력 받아 해당하는 분수를 출력해야 한다. 1차 시도 # 리스트와 함수를 이용한 풀이(결과 : 시간초과) lst = [] def odd(n): for i in range(1, n+1): lst.append('%d/%d'%(n+1-i, i)) def even(n): for i in range(1, n+1): lst.append('%d/%d'%(i, n+1-i)) ipt = int(input()) for i in range(1, ipt+1): if i % 2 == 0: even(i) else: odd(i) print(lst[ipt-1]) 리스트와 함수를 이용했다. 값은 정확하..
728x90
반응형