정보 2014 기출 문제 풀이 6

[정보][자료구조] 2014-B-03 연결 리스트

위 내용은 case별로 나누면 이해하기 쉽다. 1. *head == NULL 인 경우 : 기존 데이터가 없다. : *head = elm 으로 입력 2. *head != NULL 인 경우 : 기존 데이터가 있다. 1) 일단 초기화 두개의 포인터를 초기화 prevptr = NULL ptr = (*head); 이전 포인터값은 NULL, 현재 포인터는 (*head)이다. 2) ptr->id id > id 이면 처음에 진입한 경우(head의 id 값이 입력값보다 큰경우) 는 prevptr=NULL 이었을..

[정보][자료구조] 2014-0B-01 임계 경로(Critical Path)

소프트웨어 공학 문제는 거의 안나오는데 2014년에는 이 문제가 나왔었네요. 소공은 이래저래 써봐서 아는 문제라 최소경로와 임계 경로는 그림을 그리면 됩니다. 그림을 그리다가 잘 못 그렸는데, 시험은 이렇게 풀면 안됩니다. ㅠㅠ, 실수 투성이군요. 임계 경로 A-C-E-F-G-I = 7+10+6+15+12 = 50 (최소 소요 시간) "CPM(Critical Path Method)는 작업의 개발기간을 하나의 숫자로 확정적 예측이 가능하다" 라고 이야기 하고 있다.