문제 풀이에 앞서, 안녕하세요. 자주 포스팅을 하고 싶은데, 저도 학업과 병행하고 있는지라 쉽지 않네요ㅠㅠ 기다려주셔서 감사하다는 말씀 드리며, 오늘의 포스팅 시작합니다:) +) 오늘의 포스팅은 길이가 살짝 깁니당~ 문제 문11. 다음 일련의 스택 연산에 의해 스택에서 삭제되는 자료를 순서대로 바르게 나열한 것은? (단, push(χ)는 스택에 자료 χ를 삽입하는 연산이고, pop()은 스택에서 자료 한 개를 삭제하는 연산이다. push(9), pop(), push(5), push(7), push(2), pop(), push(9), pop(), push(4), pop(), pop(), push(6), push(3), pop(), push(2), pop(), pop() ① 9, 5, 9, 4, 7, 6, ..
2018 7급 국가직 기출풀이 - 자료구조론 마형 10번
문제 풀이에 앞서, 안녕하세요. 오늘은 정말 혼자 독학하는데 힘들었던 문제를 여러분들과 함께 나누고자 합니다. 다소 지루하고 길고, 중간에 따라오기 힘드실지 모르나! 포기하지 마시고, 모르는 부분은 서로 피드백 하며 열심히 독파합시다! 항상 감사합니다. 문제 문10. 다음의 해시 함수들을 사용하는 이중 해싱(double hashing)에서 해시 테이블의 크기는 7이며 0부터 6까지의 인덱스를 가진다. h(x)는 첫 번째 조사 위치를 결정하는 기본적인 해시 함수이고 f(x)는 충돌 발생 시 조사 위치 간격을 결정하는 추가 해시 함수로서, i번째 충돌 발생 시 다음 조사 위치를 결정하는 해시 함수는 hi(x)가 된다. 공백 해시 테이블에 일련의 키(key) 값 9, 10, 2, 3, 16, 13, 11을 가..
문제 풀이에 앞서, 틀린 부분이 많이 있을 수 있습니다. 피드백을 받으면 글 수정하겠습니다. 소통이 큰 힘이 됩니다. 감사합니다. 문제 문8. 다음 인접 행렬은 5개 도시 간의 직접 거리를 보여준다. 인천-대구 구간 최단 경로 거리와 광주-대구 구간 최단 경로 거리 사이의 차이 값은? (단, ∞는 두 도시 간에 직접적인 연결이 없음을 의미한다.) 대전 광주 서울 인천 대구 대전 0 10 15 25 9 광주 10 0 18 20 ∞ 서울 15 18 0 3 17 인천 25 20 3 0 ∞ 대구 9 ∞ 17 ∞ 0 ① 1 ② 2 ③ 3 ④ 4 정답 ①번 풀이전 기초 이번엔 따로 없습니다. 풀이과정 1. 인천-대구 최단 경로 거리 (직항없음) 1) 서울 경유 : 3(인천-서울 거리) + 17(서울-대구 거리) =..
2018 7급 국가직 기출풀이 - 자료구조론 마형 7번
문제 풀이에 앞서, 안녕하세요. 오늘은 2018년 7급 국가직 자료구조론 마형 7번의 문제풀이를 들고 왔습니다. 제 풀이는 문제순으로 진행되지 않으니, 혹시나 중간에 궁금하신 문제에 대해서는 방명록에 요청해주시면 됩니다. 그리고 항상 하는 말이지만, 퍼가는 것은 허락되나 제발 제가 피드백을 받을 수 있게 원글 링크를 걸어주세요~! 그리고 피드백을 저에게 달라고 해주시면 감사하겠습니다♡ 문제 문7. 다음 키(key) 값을 갖는 9개의 데이터를 순서대로 삽입하여 이진 탐색 트리(binary search tree)를 구성하였다. 구성된 이진 탐색 트리에서 루트 노드를 삭제한 후 구성되는 이진 탐색 트리에 대한 설명으로 옳지 않은 것은? 5, 6, 2, 8, 4, 1, 9, 3, 7 ① 모든 노드들의 차수(de..
2018 7급 국가직 기출풀이 - 자료구조론 마형 4번
문제 풀이에 앞서, 퍼가는 것은 허락 됩니다. 다만, 원문 링크가 피드백 만큼은 제가 받을 수 있도록 퍼가주세요~! 오늘은 진짜 엉망진창인 풀이가 될 수도 있을 것 같아요ㅠㅠ 저도 잘 몰라서요... 님들 함께 풀어요....T^T 문제 문4. 시작 정점이 6일 때, 다음 그래프에 대한 깊이 우선 탐색(DFS : Depth First Search)의 방문 순서는? (단, 인접한 정점들은 오름차순으로 방문한다) ① 6, 5, 7, 3, 1, 4, 0, 2, 8, 9 ② 6, 5, 3, 4, 2, 1, 0, 7, 8, 9 ③ 6, 5, 7, 3, 8, 9, 1, 4, 0 ,2 ④ 6, 5, 3, 1, 0, 2, 4, 7, 8, 9 정답 4번 풀이전 기초 * DFS (깊이 우선 탐색) - 루트 노드에서 시작해서 ..
2018 7급 국가직 기출풀이 - 자료구조론 마형 3번
문제 풀이에 앞서, 제 나름대로의 풀이를 두서없이 적은 것이며, 목적은 저처럼 혼자서 공시준비하는 사람들과 공유하고자 함입니다. 따라서 오류가 많을 수 있으니 틀린 부분이 있으면 댓글로 지적하며 의견을 나눠주세요. 아울러, 내용을 퍼가셔도 상관은 없으나, 원문 링크를 걸어주세요. (제가 피드백을 받을 수 있도록) 문제 문3. Prim 알고리즘을 사용하여 다음 가중 그래프(weighted graph)의 최소 비용 신장 트리(minimum cost spanning tree)를 구성할 때, 최소 비용과 마지막으로 선택되는 간선은? (단 시작 정점은 A이다) ① 42, (A, G) ② 43, (A, G) ③ 44, (F, G) ④ 45, (F, G) 정답 1번 풀이전 기초 * Prim 알고리즘 - 시작점에서부터..
문제 풀이에 앞서, 제 나름대로의 풀이를 두서없이 적은 것이며, 목적은 저처럼 혼자서 공시준비하는 사람들과 공유하고자 함입니다. 따라서 오류가 많을 수 있으니 틀린 부분이 있으면 댓글로 지적하며 의견을 나눠주세요. 아울러, 내용을 퍼가셔도 상관은 없으나, 원문 링크를 걸어주세요. (제가 피드백을 받을 수 있도록) 문제 문2. 다음 중위 표현식(infix expression)을 후위 표현식(postfix expression)으로 변환한 후, 스택을 이용하여 후위 표현식을 계산하고자 한다. 후위 표현식의 계산 과정에서 스택에 여덟 번째로 삽입(push) 되는 값은? ( 4 + 2 ) / 3 + ( 6 / 2 - 1 ) ① 1 ② 2 ③ 3 ④ 4 정답 3번 풀이 전 기초 * 후위 표현식(postfix exp..