거북이개발자

0. 제목 백준 2747 피보나치 수 1. 문제 www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 2. 풀이 재귀함수 이용시 시간초과가 난다. 반복문을 이용해서 푼다. 3. 코드 n=int(input()) a,b=0, 1 while n>0: a, b=b, a+b n-=1 print(a)

0. 제목 백준 10989 수 정렬하기3 1. 문제 www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 풀이 일반 python의 sort함수는 nlogn의 복잡도여서 쓰면 오류가 난다. 계수정렬을 이용한다. 3. 코드 import sys n=int(sys.stdin.readline()) array=[0]*1001 for i in range(n): data=int(sys.stdin.readline()) array[data]+=1 for i in range(1001): if a..

0. 제목 백준 11650 좌표 정렬하기 1. 문제 www.acmicpc.net/problem/11650 2. 풀이 좌표를 튜플에 입력한다. sorted함수를 이용시 인덱스 순서대로 정렬을 해준다. 3. 코드 n=int(input()) arr=[] for i in range(n): a=tuple(map(int, input().split())) arr.append(a) arr=sorted(arr) for k in arr: print(k[0], k[1]) 4. 깨달은 점 sort() 와 sorted()의 차이

0. 제목 백준 1427 소트인사이드 1. 문제 www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 풀이 .sort(reverse=True)이용한다. 3. 코드 a=input() b=[] for i in a: b.append(i) b.sort(reverse=True) for j in b: print(j, end="")

0. 제목 백준 2750 수 정렬하기 1. 문제 www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 2. 풀이 sort()함수를 통해 쉽게 풀 수 있다. 3. 코드 arr=[] n=int(input()) for _ in range(n): a=int(input()) arr.append(a) arr.sort() for i in arr: print(i)