728x90 자료구조3 4949 균형잡힌 세상 균형잡힌 세상 성공 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이룰 수 있다. 모든 왼쪽 대괄호("[")는 오른쪽 대 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 6554 2209 1854 34.44.. 2020. 1. 9. 이중 연결 리스트 -Double Linked List(2) (삭제, 삽입, 생성,추가) - 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 Node* CreateNode(int NewData) { Node* NewNode = (Node*)malloc(sizeof(Node)); NewNode->Data = NewData; NewNode->Next = NULL; NewNode->Pre = NULL; return NewNode; .. 2019. 6. 3. 단일 연결 리스트 -Linked List(2) (노드탐색, 삭제, 삽입) - C 언어 단일 연결 리스트의 노드 탐색은 한계점이 많다. 탐색 방향이 일편적이고, 순차적으로 노드의 수를 세어나가서 원하는 요소에 접근해야 한다는 점이 있다. 1. 노드 탐색 1 2 3 4 5 6 7 8 9 10 11 12 Node* search_Node(Node* Head, unsigned short SearchValue, unsigned short *search_count) { Node* Current = Head; while (Current->Data != SearchValue) { Current = Current->Next; (*search_count)++; } return Current; } 2. 노드 탐색 실행 결과 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 .. 2019. 4. 10. 이전 1 다음 728x90
