자유로운 개발자 FDEE

1. top = tail 노드 2. Class Node - int data : 노드의 값 - Node* next : 다음노드 포인터 3. Class LinkedList - Node* head - Node* tail 4. LinkedList() : 리스트 생성자 - this->head = NULL - this->tail = NULL 5. empty() - 만약 head, teil 둘다 NULL 인 경우 1 반환 - 그외의 경우 0 반환 6. peek() - tail->data 반환 7. append(data) - 새로운 노드를 생성하여 data를 저장한다 - 만약 empty() 상태라면 head, tail을 새로운 노드로 저장한다 - 그외의 경우 tail->next에 새로운 노드를 저장한다 - tail을 ..

1. Stack (based Array) - int* Stack : 스택, 즉 배열포인터 - int capacity : 스택의 크기 - int t : 현재 스택의 top 위치값 (index) 2. Stack(int capacity) : 생성자 - this->capatity = capacity; - this->Stack = new int[capaticy]; - this-> t = -1; 3. size() - 스택에 들어있는 자료수, t+1 반환 4. empty() - 스택이 비었는지 여부 반환 (t==-1 여부 반환) 5. top() - 스택의 상위값 반환 (Stack[t] 반환) 6. push(int val) - 만약 스택이 다 찬 경우 (t+1 == capacity) : Full 반환한다 - 스택에 새..

- 코드 #include using namespace std; //singly list로 구현, addfront, removefront, front, empty class Node { public: int data; Node* next; Node(int data) { this->data = data; this->next = NULL; } }; class SinglyLinkedList { public: Node* head; Node* tail; SinglyLinkedList() { this->head = NULL; this->tail = NULL; } int empty() { if(head == NULL && tail == NULL) { return 1; } else return 0; } void addF..

- 코드 #include using namespace std; //배열의 크기 : 10000, 인덱스 0부터 시작 //at, set, add 메소드 구현 class Array { public: int arr_size = 10000; int* array; int count = 0; Array() { this->array = new int[10000]; for(int i=0; i= 10000) { return 0; } else return array[idx]; } void set(int idx, int value) { if(idx = 10000) { coutM; while(M--) { cin>>question; if(question == "at") { cin>>idx; coutvalue..

Singly LinkedList Node 1. data : 값2. next : 다음노드 포인터 (초기값 : NULL) 1. append(val) - 새로운 노드를 생성한다 - 값 val을 저장한다 - tail에 새로생성된 노드를 넣는다 2. delete(index) - 리스트가 비어있는지 확인한다 (비어있는 경우 특정값 반환 후 종료한다) - head 부터 한칸씩 이동하면서 이전노드 = u, 해당노드 = p를 각각 저장한다 - p가 index 위치에 도달한경우 - p의 다음노드를 w로 저장한다 - u의 next를 w로 설정한다 - p를 제거한다 Doubly LinkedList Node 1. data : 값 2. next : 다음노드 포인터 3. pre : 이전노드 포인터 1. empty() - 리스트가 ..

1. Insert(idx,value) - idx 위치부터 뒤에있는 자료들을 모두 +1씩 옮긴다 - 옮김이 끝난 후 idx 위치에 value 값을 넣는다 - Time : O(n) 2. delete(idx) - idx 위치의 값을 제거한다 - idx+1 위치부터 뒤에있는 자료들을 모두 -1씩 옮긴다 - Time : O(n) 3. set(idx, value) - idx 위치의 값을 value로 수정한다 - 별다른 이동이 없이 종료된다 - Time : O(1) 4. at(idx) - idx 위치의 값을 반환한다 5. Class Array ADT class Array { public: int arr_size = 10000; //Array의 정해진 크기 float* arr; //float을 저장하는 Array ar..

자료구조 이론 요약 1단원 : Arrays & Linked Lists (순서가 있다) ⁃ Array - index (0 ~ n-1)로 접근 : 특정 index값 접근시 유용 - fixed size - insertion : 1. 크기를 비교하며 들어갈 위치 i 구하기, 2. i+1부터 뒤에값들을 뒤로 미루기, 3. i에 넣기 - insertion - time : O(n) - deletion : 1. i번째 내용 remove, 2. i+1번째부터 앞으로 이동(i+1 ~ n-1) - deletion - time : O(n) ⁃ Dynamic Array : 사이즈 능동 (Vector, ArrayList, List) ⁃ Singly Linked List : 단방향 링크드 리스트 - Node (T element, ..

※ 아래내용 요약 키워드 ※ 주요태그 1. 2. , 3. 4. : 강조(기울임) 주요 css 5. font-weight: bold; 6. a:hover : 앵커 마우스 위 7. float: left, clear: both 8. word-wrap: break-word 9. overflow: auto script 에서 css 설정 10. document.body.style.background-color="red" 11. document.body.style.visibility="hidden" or "visible" 핵심 기능 12. prompt : 입력 (null, 입력값 반환) 13. confirm : 확인여부 (true, false 반환) 14. parseInt("3") 15. isNaN("문장") 16...

" ✓ 특징 " html 문서에 내장 조각 소스 코드 스크립트 언어 인터프리터 실행 컴파일이 필요 없음 c언어 구조 (연산자 동일) " ✓ 위치 " 내부 자바스크립트 - 내부 외부 자바스크립트 인라인 자바스크립트 - 리스너 " ✓ 이벤트 리스너 " onmouseover : 마우스 올림감지 리스너 onmouseout : 마우스 내림감지 리스너 onclick : 버튼 클릭 리스너 " ✓ 인라인 , 내부 자바스크립트 " - 리스너를 통해 자바스크립트 연결 " ✓ 외부 자바스크립트 " - " ✓ 자바스크립트 기능 " 세미콜론(;)으로 문장 구별 주석으로 //, /* */ 사용 변수 var로 선언 (타입지정 없음!) document.write("출력할 내용") : void, 웹페이지에 출력 (string, 변수)..

" ✓ CSS3 기능 " 선택자 (selectors) 박스 모델 (Box Model) 배경 및 경계선 (Backgrounds and Borders) 텍스트 효과 (Text Effects) 2차원 및 3차원 변환 (2D/3D Transformations) 애니메이션 (Animations) 다중 컬럼 레이아웃 (Multiple Column Layout) 사용자 인터페이스 (User Interface) " ✓ 외부 style 시트 " - link를 통해 외부 css 파일을 연결한다 (type, rel, href 형식 지켜야 한다) - css 파일 형식 : 선택자 { 속성 : 값; } ※ 선택자를 콤마로 분리하여 나열할 수 있다 (h1, h2, h3) p { background-color : yello; } -..

" ✓ HTML 기본 틀 " " ✓ HTML 필수 태그 " , 카테고리 - 인터넷프로그래밍 " ✓ 블록 요소 " - 한줄을 다 차지 " ✓ 인라인 요소 " - 블록요소 내 개별적으로 적용 " ✓ HTML 태그 모음 " - 다음줄 - 문단, : 글씨크기 max, : 글씨크기 min - 문단 - 수평선 - ' > ' " - ' " ' - 문단, 빈칸과 개행을 인식하여 그대로 보여준다 - 진하게 - 진하게 - 이텔릭 - 이텔릭 - 진하게 이텔릭 - 삭제 - 밑줄 - 윗첨자 - 아래첨자 - 하이라이팅 (형광펜) - 순서없는 리스트 - 블록 속 특정문자 속성변경시 사용 - 이미지 삽입 - 순서 있는 리스트, 중첩가능, type를 따로 지정할 수 있다 (라틴어 수) - 순서 없는 리스트, 중첩..

www.acmicpc.net/problem/19639 19639번: 배틀로얄 첫 번째 줄에 X, Y, M (0 ≤ X, Y ≤ 100,000, 2 ≤ M ≤ 100,000)이 주어진다. M은 짝수다. 다음 X개의 줄에는 i번째 사람과 싸웠을 때 잃게 되는 체력이 주어진다. 이 수는 0 이상 M / 2 이하의 정수이다. www.acmicpc.net 시간이 없어 못풀었다... 하지만 문제 읽은후 든 개념은 "고갈되는 체력이 큰 순으로 플레이어를 정렬, 회복이 큰 순으로 아이템을 정렬하여 체력고갈이 큰 플레이어부터 잡는다. 그리고 회복가능한 체력보다 작거나 같은 아이템중 최대회복 아이템을 먹는다 그리고 만약 체력+아이템합

www.acmicpc.net/problem/1213

www.acmicpc.net/problem/17273 17273번: 카드 공장 (Small) 진서는 CTP 카드 공장의 노동자이다. 공장에는 N개의 카드가 있으며 각 카드에는 앞면과 뒷면에 숫자가 쓰여있다. 공장장 노진의 명령에 따라서 진서는 카드를 뒤집어야 한다. 명령은 M번 내려지� www.acmicpc.net #include using namespace std; int main() { int N,M,K; int front[100] = {0}; int back[100] = {0}; int result[100]; int sum = 0; cin>>N>>M; for(int i=0; i>front[i]>>back[i]; result[i] = front[i]; } while(M--) { cin>>K; for(..

www.acmicpc.net/problem/2505 2505번: 두 번 뒤집기 첫줄에는 숫자판의 크기를 나타내는 정수 N (5≤N≤10,000)이 주어진다. 그 다음 줄에는 두 개의 구간이 뒤집혀진 놀이판의 상태를 나타내는 숫자들이 하나의 공백을 두고 나타난다. www.acmicpc.net #include #include using namespace std; void reverse(int array[], int left, int right) { if(left < right) { swap(array[left],array[right]); reverse(array,left+1,right-1); } } int main() { int n; int array[10001] = {0}; int temp[10001] =..