분류 전체보기 (460) 썸네일형 리스트형 #371 백준 파이썬 [9625] BABBA - 피보나치 수열 https://www.acmicpc.net/problem/9625 PYTHON CODE #A, B는 피보나치 수열을 따른다. 갯수만을 세보자. K = int(input()) fibonacci = [0] * (K + 1) fibonacci[1] = 1 for i in range(2, K + 1): fibonacci[i] = fibonacci[i-1] + fibonacci[i-2] print(fibonacci[K-1], fibonacci[K]) #370 백준 파이썬 [10830] 행렬 제곱 - 분할 정복 https://www.acmicpc.net/problem/10830 SOLUTION 분할정복으로 풀 수 있는 문제다. 말그대로 말도 안되는 큰 연산을 요구하는 문제를 작은 단위로 쪼개서 계산한 다음, 다시 연산해주는 것이다. 분할정복!! 어렵지 않다. A행렬을 N번곱할때 연산을 N-1번 수행해주는 것은 옳지 않다. (시간 복잡도) N이 15인 수를 구한다면, A를 14번 곱해주는 대신에 (A**8) * (A**4) * (A**2) * (A**1) 이런식으로 제곱 가능한 숫자로 구성해준다면 3번, 2번, 1번, 0번 --> 총 6번, 그리고 각자 곱하는 3번을 포함해 9번만에 끝날 수 있다. 작은 숫자를 제곱하면 별 차이가 없겠지만 N이 문제와 같이 크다면 99,999,999,999번의 연산을 360번정도.. #369 백준 파이썬 [2535] 아시아 정보올림피아드 https://www.acmicpc.net/problem/2535 PYTHON CODE N = int(input()) students = sorted([list(map(int, input().split())) for _ in range(N)], key = lambda x: -x[2]) print(*students[0][:2]) print(*students[1][:2]) if students[0][0] == students[1][0]: #같을 경우 print(*students[3][:2]) else: print(*students[2][:2]) #368 백준 파이썬 [5576] 콘테스트 https://www.acmicpc.net/problem/5576 PYTHON CODE W = sorted([int(input())for _ in range(10)])[7:] K = sorted([int(input())for _ in range(10)])[7:] print(sum(W), sum(K)) #367 백준 파이썬 [11931] 수 정렬하기 4 https://www.acmicpc.net/problem/11931 SOLUTION pypy는 한줄 코드로도 통과 가능하다. print(*sorted([int(input()) for _ in range(int(input()))], reverse = True)) 입력받은 리스트를 단순히 sorted함수를 통해 내림 차순으로 정리한 것이다. python으로 할 때는 import sys로 모듈을 불러와준뒤 input() 대신 sys.stdin.readline()을 사용하면 된다. + 퀵정렬을 사용해봤는데 더 늦게되었다(?) sorted로 충분히 풀린다. C언어는 대부분 35ms안에 풀리는데 파이썬은 대다수가 1000ms 이상 걸린다. PYTHON CODE import sys print(*sorted([int(.. #366 백준 파이썬 [10179] 쿠폰 https://www.acmicpc.net/problem/10179 PYTHON CODE for _ in range(int(input())): print("$%.02f" % round(float(input()) * 0.8, 2)) #365 백준 파이썬 [2711] 오타맨 고창영 https://www.acmicpc.net/problem/2711 PYTHON CODE for _ in range(int(input())): n, string = input().split() n = int(n) print(string[:n-1], string[n:], sep='') #364 백준 파이썬 [2592] 대표값 https://www.acmicpc.net/problem/2592 PYTHON CODE numbers = [int(input()) for i in range(10)] print(sum(numbers)//10) print(max(numbers, key = numbers.count)) 이전 1 ··· 3 4 5 6 7 8 9 ··· 58 다음
