코딩고치

1. 문제 주소: https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된�� www.acmicpc.net 문제 유형: 동적 계획(DP) 일반적인 재귀 함수로 코드를 작성하면 시간초과 동적 계획법을 이용해야 정답처리가 됨. 2. 소스코드 import sys def fibo(num): result = [0 for i in range(num + 1)] result[0] = 0 result[1] = 1 for i in range(2, n + 1): re..

1. 문제 주소: https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 중복되는 수가 나오므로 계수 정렬을 이용하여 풀었다. 각각의 숫자가 몇 개가 나오는지 해당하는 리스트 인덱스에 입력 5 2 3 1 4 2 3 5 1 7 입력받는 수 Index 0 1 2 3 4 5 6 7 count 0 2 2 2 1 2 0 1 리스트 인덱스를 이용하여 해당 숫자가 몇 개 나오는지 입력 앞에서부터 차례대로 해당 인덱스를 count만큼 출력 2. 소스코드 import sys n = i..

1. 문제 주소: https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 유형: 정렬 2. 소스코드 n = int(input()) coordinate_list = [] for _ in range(n): x, y = map(int, input().split(' ')) coordinate_list.append([x, y]) sorted_coordinate_list = sorted(coordinat..

1. 문제 주소: https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 � www.acmicpc.net 문제 유형: 정렬 2. 소스코드 n = int(input()) member_list = [] for _ in range(n): member = input().split(' ') member_list.append((int(member[0]), member[1])) sorted_member_list = sorted(member_list, key = lambda x: x[0]) for ..