학교 수업/2-1 자료구조(C++)
-
원형 연결 리스트 - 다항식의 연산(덧셈, 곱셈: 클래스와 operator, 반복자)학교 수업/2-1 자료구조(C++) 2021. 5. 3. 14:50
[연결 리스트] 1. 여러가지 연결 리스트 개념과 코드 : hello70825.tistory.com/158 2. 여러가지 연결 리스트를 이용한 알고리즘 문제 풀이: hello70825.tistory.com/159 3. 이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 구조체와 함수): hello70825.tistory.com/160 4. 이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 클래스와 operator): hello70825.tistory.com/219 5. 원형 연결 리스트 - 다항식의 연산(덧셈, 곱셈: 클래스와 operator, 반복자): hello70825.tistory.com/223 ========================================================..
-
이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 클래스와 operator)학교 수업/2-1 자료구조(C++) 2021. 4. 8. 23:58
[연결 리스트] 1. 여러가지 연결 리스트 개념과 코드 : hello70825.tistory.com/158 2. 여러가지 연결 리스트를 이용한 알고리즘 문제 풀이: hello70825.tistory.com/159 3. 이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 구조체와 함수): hello70825.tistory.com/160 4. 이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 클래스와 operator): hello70825.tistory.com/219 5. 원형 연결 리스트 - 다항식의 연산(덧셈, 곱셈: 클래스와 operator, 반복자): hello70825.tistory.com/223 ========================================================..
-
트리(Tree)학교 수업/2-1 자료구조(C++) 2020. 12. 4. 21:11
트리 - hello70825.tistory.com/163 트리의 순회 - (작성중) 트리를 이용한 알고리즘 문제 풀이 - hello70825.tistory.com/164 참고 트리 기본 개념, 트리의 순회, 코드 - blog.naver.com/kks227/220788265724 트리 세부 내용 - gmlwjd9405.github.io/2018/08/12/data-structure-tree.html ====================================================================== 트리는 그래프의 종류중 하나인 자료구조입니다. 트리의 특징 1. 싸이클이 존재하지 않는다. 2. 정점 2개를 아무렇게 잡고, 정점끼리 연결하는 단순 경로는 무조건 1개만 존재한다. 3...
-
트리를 이용한 알고리즘 문제풀이학교 수업/2-1 자료구조(C++) 2020. 11. 4. 22:23
트리 - hello70825.tistory.com/163 트리의 순회 - (작성중) 트리를 이용한 알고리즘 문제풀이 - hello70825.tistory.com/164 문제를 미리 풀고 봐주세요 ================================================================ 문제 구성 1. 트리 순회(www.acmicpc.net/problem/1991) 2. 트리의 부모 찾기(www.acmicpc.net/problem/11725) 3. 트리(4803)(www.acmicpc.net/problem/4803) 4. 트리(1068)(www.acmicpc.net/problem/1068) 5. 트리의 높이와 너비(www.acmicpc.net/problem/2250) 6. 트리(4..
-
이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 구조체와 함수)학교 수업/2-1 자료구조(C++) 2020. 11. 2. 11:37
[연결 리스트] 1. 여러가지 연결 리스트 개념과 코드 : hello70825.tistory.com/158 2. 여러가지 연결 리스트를 이용한 알고리즘 문제 풀이: hello70825.tistory.com/159 3. 이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 구조체와 함수): hello70825.tistory.com/160 4. 이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 클래스와 operator): hello70825.tistory.com/219 5. 원형 연결 리스트 - 다항식의 연산(덧셈, 곱셈: 클래스와 operator, 반복자): hello70825.tistory.com/223 [참고] 기능 참조 - kwondongju.tistory.com/19 =================..
-
연결 리스트를 이용한 알고리즘 문제 풀이학교 수업/2-1 자료구조(C++) 2020. 10. 30. 21:38
[연결 리스트] 1. 여러가지 연결 리스트 개념과 코드 : hello70825.tistory.com/158 2. 여러가지 연결 리스트를 이용한 알고리즘 문제 풀이: hello70825.tistory.com/159 3. 이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 구조체와 함수): hello70825.tistory.com/160 4. 이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 클래스와 operator): hello70825.tistory.com/219 5. 원형 연결 리스트 - 다항식의 연산(덧셈, 곱셈: 클래스와 operator, 반복자): hello70825.tistory.com/223 문제 모음 출처 - blog.naver.com/kks227/220781402507 1. 회전하는 큐(..
-
여러가지 연결 리스트학교 수업/2-1 자료구조(C++) 2020. 10. 28. 01:55
[연결 리스트] 1. 여러가지 연결 리스트 개념과 코드 : hello70825.tistory.com/158 2. 여러가지 연결 리스트를 이용한 알고리즘 문제 풀이: hello70825.tistory.com/159 3. 이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 구조체와 함수): hello70825.tistory.com/160 4. 이중 연결 리스트 - 다항식의 연산(덧셈, 곱셈 : 클래스와 operator): hello70825.tistory.com/219 5. 원형 연결 리스트 - 다항식의 연산(덧셈, 곱셈: 클래스와 operator, 반복자): hello70825.tistory.com/223 먼저 리스트는 선형 리스트(Linear List)와 연결 리스트(Linked List)로 나뉩니다. ..
-
이진 탐색(Binary Search)학교 수업/2-1 자료구조(C++) 2020. 10. 15. 22:55
데이터가 정렬되어 있을 때, 선형 탐색(Linear Search)보다 더 빠른 O(logN)의 시간이 걸리는 탐색 알고리즘이다. (알고리즘에서 log는 밑이 2인 log2를 말하는 것이다.) 이진 탐색은 UP/DOWN으로 숫자를 맞추는 게임이랑 똑같다고 볼 수 있다. 만약 1~100의 숫자에서 65라는 숫자를 골랐을 경우를 가정하자 65를 빨리 맞출 수 있는 방법은 아래와 같이 5번의 질문으로 끝낼 수 있다. (1+100)/2 = 50? UP (50+100)/2 = 75? DOWN (50+75)/2 = 62? UP (62+75)/2 = 68? DOWN (62+68)/2 = 65? CORRECT 이 방법은 현재 남은 범위에서 최소값과 최대값의 합에 2를 나누어서 나오는 몫을 물어보며 범위를 갱신하는 방법인..