*준* 스토어

*준*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

2개
전체 판매량

0개
최근 3개월 판매량

0개
자료후기 점수

-
자료문의 응답률

-

전체자료 2개

자료구조 고득점을 위한 계산 실수 줄이는 법 대표적인 실수 문제들

*항상 답을 고를 때는 다른 답들도 유심히 봐야한다 그래야 함정을 찾을 수 있다*또한 답을 비교 할때 선택한 답에 다른 답이 두가지가 나오면 의심해봐야 한다즉 내가 선택한 답이 ABDC, 였고 다른 답이 ABCD, ADBC 이며 의심1. 순환함수 호출개수2. 순환함수 연산if xxx(int n){if(n==0)return 4;return 1 + xxx(n-1);}3. 배열 요소 문제, A(-1: n, 1:m) ? (n+2)*m배열(3:5, 2:4, 1:3)에서 A(3, 2, 1) 주소를 a A(4, 3, 2)의 주소는 ? a+13기타) K(3,6,5,2) 순서 ? K(1,1,1,1)→K(1,1,1,2)→K(1,1,2,1)4. 2차원 배열을 1차원 배열로 저장, 열우선, 행우선, 시작 주소, 배열 크기 정리(A[0..7][2..8]), 배열 offset 정리(A[4][5]를 구할 때 4-0, 5-2)2차원 배열 A[0..7][2..8], 1차원 배열 B[0..n]에 차례대로 저장 A[4][5]를 B[k]에 저장할 때 k의 값은 ? 행우선이다 315. 3차원 배열 주소계산 행우선, 열우선, 행우선, 시작 주소, 배열 크기 정리, 배열 offset 정리 배열 A(2:6, 4:7, 1:5) A(2, 4, 1)의 주소가 a라고 하면 행우선 순서로 운행했을 때 A(3,6,4)의 주소는 얼마인가 ?*2차원 배열, 3차원 배열 기본공식 시작주소 + (공식)*크기*응용문제 역으로 9번째(주소) 저장되는 요소는 ? 이때 시작주소를 유의해야 한다. 0부터인지, 1부터인지.*시작주소 명시 방법 : 1~24, B(1:45), 시작 주소는 1024,*열우선은 두가지 방식이 있다(첫 번째 면의 열과 행을 모두 거치고 두 번째 면으로 넘어간다고 가정하면) A( a, b, c) => A(3,4,5) 3*b*c, 5*c6 n원 대각 행렬 - A[41][40] 시작주소가 1인지, 0인지를 판단, n이 몇 인지(i-1)n+(j-i+1)예) 0부터 시작하고 A[41][40]일 때 계산은 -> A[는 200이다) 답은 882 여기서 시작주소가 1이 아닌 200으로 계산한다8. 연결리스트핵심 문제포인트)연결리스트는 문제가 나오면 그림을 그려야 한다.*단순연결리스트인 경우는 삭제할 노드와 삽입할 노드를 중점적으로 체크해야 한다예) 원형 단순연결리스트에서 맨앞에 노드를 삭제하시오(단. head는 맨 마지막 노드에 있음) - 즉 여기 삭제할 노드를 중점적으로 봐야 하므로 head는 맨 마지막이니 삭제할 노드는 head->link가 된다. - temp=head->link, delete(head->link), head->link = temp*이중연결리스트 일경우는 삭제할 노드 - 지시된 노드 - 삽입할 노드여기서는 지시된 노드를 통해서만 앞에 노드와 뒤에 노드를 알기 때문에 지시노드 왼쪽과 오른쪽이 매우 중요하므로 나중에 수정해야 한다.* 단일 연결에서 새로운 주소 노드 삽입- new-link에 삽입할 전 노드에 link 대입, 삽입할 전노드 link에는 new 노드 대입(순서가 바뀌면 안됨)* 단일 연결에서 삭제 - 삭제될 전 노드에 삭제할 노드의 link를 대입하고 삭제 (순서바뀌면 안됨)주의) 단일 연결 리스트에서 삽입, 삭제 할 때는 노드 앞에 삽입, 삭제가 힘들고, 삭제 시 전노드를 알고 있어야 한다* 원형 연결리스트의 길이 계산 문제* 원형 연결리스트의 맨 마지막에 삽입 문제* 이중 연결리스트 삽입 그림을 그려서 문제를 풀어라- x 노드의 다음의 y 노드를 삽입하라 (x노드의 정보만을 알고 있으므로 x노드의 값을 제일 늦게 수정한다)* 이중 연결리스트의 삭제- 삭제될 노드를 기준으로 삭제될 노드 .왼쪽 .오른쪽에 삭제될 오른쪽 link 대입* 스택 연결리스트의 삽입과 삭제- 스택이므로 head 노드부터 삭제가 된다. head를 프리하기 전에 head->link를 temp에 저장시켜 놓고 free함 그다음 head에다 temp를 가리키면 됨- 삽입은 삽입할 노드 link에 head를 대입하고, head에다 new를 대입하면 된다*큐 연결리스트로 구현- 삽n-1)=k(n-1)+1, 3진트리에 10개의 노드일 경우 21이다*최대노드 수-높이가 4인 이진트리의 최대 노드수 (단 트리의 높이는 0이다) = 31-트리의 높이가 1부터인지 0부터인지 확인-깊이 K인 2진트리가 가질 수 있는 노드수 K ~-1-레벨 I에서 가질수 있는 최대 노드수*n개의 노드로 구성된 이진트리의 개수-두가지 조건 없는거와 조건이 있는거(n-1)!*부모, 자식노드의 인덱스-자식왼쪽 2n, 오른쪽 2n+1, 부모 n/2 내림주의) 0부터 시작할 경우 왼쪽자식 +1 오른쪽자식 + 2, 부모를 할때는 -1을 하고 계산 무조건 내림*무조건 내림 이진검색 무조건 내림후 +1*허프만 코드- 1 2 5 6 8 10 (정렬되어 있지 않는 경우에도 작은수부터)*외부노드와 내부노드 길이-내부노드는 루트를 기준으로 루트노드에 자식노드는 1-외부노드는 = 내부노드 + 2*(노드개수)*n진트리를 2진트리로 변환-자식노드를 왼쪽, 형제노드를 오른쪽*트리 운행 순서, Pre, In, Post-유의하면서 풀어라, 처음과 끝을 먼저 비교하여라 ABCDEFGHI, ABCDIHGFE-왼쪽과 오른쪽을 나누어서 각각의 루트를 기준으로 그룹화 하라, 항상 각각의 루트를 기준으로 풀어라*Inorder와 Postorder 운행한 결과에 따른 문제In - CGABHEFDPost- CAGBEDFH*Preorder와 inorder 운행결과pre - 123456789in - 231547869위에방식으로 해서 문제는 터미널는 ?. 배열의 최소크기는 ? 다른 운행결과는 ?*스레드이진트리-스레드로 사용될수 있는 링크필드 최대 몇 개 - Null 포인트-이진트리를 스레드이진트리로 표현했을 때 자식포인트가 Null 인지 아닌지를 체크해라*힙트리-한번삭제되거나, 두 번삭제되어도 가장 작은 숫자가 맨 마지막은 아니다-초기배열상태 VS 순서대로 입력,-주의할점 루트노드를 주의하라 루트노드는 왼쪽, 오른쪽에서 어디에 위치할지 주의-루트노드를 제외하고 왼쪽 자식 그룹과, 오른쪽 자식 그룹은 항상 그 그룹에 식노드들이 있을 경우 상위노드로 이동한다. - 이 내용 질문 사항-C언어 알고리즘 문제 최소 키 값을 가지는 노드에 대한 포인터 반환, K보다 큰 키들의 개수12. 그래프*인접행렬 표현-우선 대칭인지를 확인하고 대칭이 아닐경우는 방향그래프로 본다.-대칭인 경우 사이클이 존재한다는 것을 의미(방향그래프), 정점 c와 d 사이에 강력 연결요소가 존재한다 대칭이 일어나지 않아도 다른 경로로 강력 연결요소가 존재한다.-방향그래프에서 차수계산은 항시 주의 교차로*깊이 우선 탐색-조건이 걸린다, 가장작은 번호인지, 큰번호인지, 가장 작은 번호일경우 작은 번호 순서대로 따라간다. 작은 번호 순서대로 명시가 되지 않으면 인접한 것 중에 아무거나예) 1이면 1행에 연결된 작은 번호로 간다 2가 연결되어 있을경우 2의 행으로 가서 2와 연결된 번호를 찾으면 된다. 1->2->4->5-반드시 한번 간 곳은 끝가지 가본다음 다시 돌아와야 한다 중간에 나오면 돌아가면 안됨, 하지만 가다가 갈림길이 있으면 다른곳으로 가도 된다. 다른 곳으로 점프하거나 하면 안됨*너비 우선 탐색-주의할점 낮은 번호부터 방문한다는 내용이 없으면 인접한 노드를 방문하고 인접한 노드에 순서는 상관이 없다 만약 낮은 번호 부터 방문한다는 조건이 올경우에는 낮은 수 부터 접근한다*최소비용신장트리-간선은 n-1이고, 사이클이 안됨, 모든정점은 연결되어 있어야 함.-우선 정점이 몇 개인지 확인하라.-Kruskal 간선 최소, Prim 임의의 정점-Prim을 구할때는 정점에 해당하는 것은 모두 검색해야 한다*인접행렬을 보고 최소 비용 신장트리를 구하는 법 : 작은 숫자부터 차근차근 그려라*최단경로-방향그래프-한 정점을 기준으로 최단거리를 우선적으로 하나씩 체크, 하나씩 체크되면 체크된것을 경유로하여 거리를 구한다.*Bellman Ford 알고리즘은 음수 회로가 존재하면 안됨*All-pairs shoretest path 정점이 0, 1, 2 세 개가 있으면 A0은 A0만, A1은 A0과 A1포함, A2는 A0,A1,A 있는가 ? x5 1 26 11 37 15 48 38 59 61 나올수 있는가 ? o오름차순일때 if(a[j-1] < a[j]) 맞게 되어 있나 ? x비교횟수 최대 n(n-1)/2, 최소 n-1, 보통 n(n-1)/4*삽입정렬*쉘정렬-2단계와 2단계 완료를 구분해야 한다예) {6, 4, 2, 1}에서 2단계 완료이면 6과 4를 통합해서 정리 offset 할때 주의하라·*합병정렬- 12, 23, 09, 45, 17, 03, 31, 26, 37, 06 일때 2회전 후에 결과는 09 12 23 45 03 17 26 31 37 06 이다 x 06 37도 정렬되어야 한다 (1회전에서)- 4500개의 레코드에서 각 블록의 크기는 250개의 레코드로 구성 1개의 런이 3개의 블록으로 이루어져 있다면 최종 정렬은 몇 단계의 병합이 필요한가 ? 3단계* 합병을 런을 기준으로 한다 즉 런의 크기는 750이고 런의 개수는 6개이다 여기서 쉽게 풀려면 logn 번을 수행하므로 2의 n승의 높음을 구하면 된다*힙정렬-모호한 문제 정리1. 데이터를 내림차순으로 정렬할 때 - 최대 힙트리-삽입, 삭제삽입은 단말노드에 삽입한 다음 힙트리 재구성삭제는 루트노드 삭젝하 단말노드로 교채한 후 재구성-알고리즘while(i!=1 && item.key > heap[i/2].key) 외우필요는 없다 의미만 보아라문제 24, 17, 29, 22, 20, 31, 27, 18, 21 순서대로 입력하여 최대힙을 만들고 1번 삭제 후 마지막 숫자 답 18*퀵정렬1. 피봇이 왼쪽인지, 오른쪽인지, 오름차순인지, 내림차순인지2. 정렬방법 피봇을 기준으로 비교, 작은 수 , 높은 수3. 각 회전 수행 후 교체된(가운데) 피봇을 중심으로 왼쪽은 피봇보다 작고 오른쪽은 큼-퀵정렬은 결과를 확인하라-분할방식이고 왼쪽이 먼저 분할 정렬12345678 ? -> 여기서 2의 멈추고 2와 바꿀수 있는게 없으므로 그대로 2를 기준으로 나뉘어짐87654321 ? -> 8과 1이 교체되고 교체된 8을 기준으로 나뉘어짐87654231오른쪽

공학/기술| 2012.12.15| 9페이지| 2,000원| 조회(164)

공무원, 자료구조, 전산9급, 전산7급, 계산 실수

미리보기

닫기
공무원 프로그래밍 언어 고득점 비결 계산문제 실수를 줄여라

*답지를 서로 비교해서 문제를 풀어라 그래야 실수를 덜 한다 *항상답지를 봐라 답지에서 1. 74012563 2. 74102563 3. 74102536 3. 74561023 내가 처음에는 3번으로 답을 골랐는데 비교해보니 36은 하나있고, 63이 두개 있다 이럴 경우 실수일 가능성이 크다 그러므로 한번더 해보아라 대표적인 실수 문제 1. 변수의 호출될 때와 사용될 때의 값은 어디서 ?, 전역변수를 조심하라. *변수의 값 void main(){ int a=6, b=7; swap1(a, b); <<----- 시작되는 값이 몇인가print... swap2(a, b); <<------시작되는 값이 몇인가 ?<중 략>int a[][3]={{-3,14,5},{-1,-10,8}}; int *p2=a[1]; printf("%/n", p2[-1] - *p2++); ? 6이다 주소고정법칙과 주소나중연산 가리키는 부분위에 pt를 그리고, 주소고정법칙이 나오면 pt를 그대로 두고, 주소연산법칙이 나오면 pt도 움직여서 가리키는 부분위에 그린다 int a[] ={2,3,4,5}; a[2]++ 가능한가? 가능 a[2] ? 5 하지만 a++는 불가 배열상수이기 때문에 A a = new A(); B b = new B(); a=(A)b; a의 x 는 b클래스의 x인가 ? 아니다 속성은 a 클래스로 하고 함수는 static이 아닌한 오버라이딩 된다 Point p1; { Point p2(1,1); .... } <- p2는 블록을 벗어날 때 소멸 되므로 소멸자 함수가 자동 호출 - 무조건 소멸되면 호출 49. 대표적 실수 문제 맨 마지막에 프린트 문이 나오면 항상 주의하라 main()

공학/기술| 2012.12.15| 10페이지| 2,000원| 조회(107)

공무원, 프로그래밍언어, 공무원 전산 7급, 전산 9급

미리보기

닫기