![]()
1. 문제 2. Key Idea 2143 같이 한줄에 입력된 각 한 자리마다 몽땅 숫자로 정렬해야 하므로 gets / fgets 등의 함수 혹은 character 형 배열에 먼저 입력받아야 겠다고 생각 3. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include #include using namespace std; bool compare(char a, char b) { if(a > b) return true; else return false; } int main(void) { int arr[12]; char N[12]; cin >> N; sort(N, N+strlen(N), compar..
1. 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. www.acmicpc.net 2. C++ 소스코드 http://boj.kr/0c38ead03aa74d17b7bc1fd14344d004 공유 소스 보기 www.acmicpc.net 3. Tip 나이가 동갑일 때에는 가입순 -> Stable Sort 활용 ios_base::sync_with_stdio(0); cin.tie(0); endl; 보다 속도 빠른 '\n' 을 사용. 최초 시도에 시간초과 떠서 당황했음..
1. 문제 https://www.acmicpc.net/problem/2751 2. Merge Sort 사용 구현 C 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 #include #include #define MAX 1000000 int sortArr[MAX]; //전역 변수로 하니까 바로되네 ㅅㅂ..
1. 문제 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 2. Selection Sort 사용 구현 C 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 #include #define MAX 1000 void SelectionSort(..
![]()
0. 문제 코드업 1855 피보나치 수열 https://codeup.kr/problem.php?id=1855 [기초-재귀함수] 재귀로 n번째 피보나치 수 리턴하기 *주의사항 : 이 문제는 재귀 설계 문제로서 반복문을 사용한 코드는 채점이 되지 않습니다. ------ 한 정수 n을 입력받아 n번째 피보나치 수를 출력하시오. (단, 반복문은 사용할 수 없다.) 참고 프로그래밍언어에서의 재귀 함수는? - 함수를 정의할 때, 자기 자신을 호출해 사용하는 형태로 정의된 함수라고 할 수 있으며 - 3가지 종류와 2가지 방향으로 크게 구분지어 생각해 볼 수 있다. - 3가지 종류 : 단순/다중/복합 - 2가지 방향 : 하향식/ codeup.kr 1. 설계 & 분석 2. 순서도 result = Fibnonacci(n-..
![]()
Disjoint Set 서로 중복되지 않는 부분집합만으로 이뤄진 자료구조 = 서로소 집합 자료구조 Union-Find Disjoint Set을 표현할 때 사용하는 알고리즘. 2가지 자료구조로 구현할 수 있다. (Array, Tree) When to use? (1) Detect cycle in a undirected graph (2) Check relationship between sets (3) Kruskal Algrotihm * condition : The graph doesn't contain any self-loops Key For each edge, make subsets using both the vertices of the edge If both the vertices are in the sa..
