728x90
반응형
- [알고리즘][파이썬] 백준_10872번_팩토리얼2021-11-24 17:11:43"0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오." 지문이 이게 다라니?! 알고보니 팩토리얼에 대한 이해가 필요했다. 팩토리얼은 0이상의 정수 N이 주어졌을때, 1부터 N까지 곱하는 것을 말한다. 1차 시도 # 재귀함수 이용한 풀이(결과: 맞았습니다!) def fac(N): if N
- [알고리즘][파이썬] 백준_10250번_ACM 호텔2021-11-23 17:45:44(T)명의 손님에 대하여 호텔의 층 수(H), 각 층의 방 수(W), 몇 번째 손님(N)이 주어질 때 방 번호를 출력해야 한다. 만약 7번째 손님이라면 102호에 배정한다. 1차 시도 # 1차시도(결과: 틀렸습니다) T = int(input()) for i in range(T): H, W, N = map(int, input().split()) rn = 0 # 방 번호 fl = 0 # 층 수 if N % H == 0: fl = H else: fl = N % H rn = N // H + 1 print(fl * 100 + rn) N번째 손님을 H층으로 나눈 나머지가 0일때의 경우에 대한 처리가 문제였다. 그 경우에는 방번호를 구할때 +1을 하지 말아야 한다. 2차 시도 # 2차시도(결과: 맞았습니다) # N번..
- [알고리즘][파이썬] 백준_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)의 경우 매우 오랜 시..
- [알고리즘][파이썬] 백준_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
반응형