주니어 개발자 성장기

개요취업, 자기계발 등의 이유로 정보처리기사 자격증을 따는 비전공자를 위한 필기 합격 후기를 공유합니다! 목적비전공자는 상당히 많이 따는 자격증임에도 불구하고 저는 자격증 보단 프로젝트하면서 실제 개발 능력을 키우는것에 집중했습니다! 하지만 작년 상반기에 여러 곳에 공채를 넣어보면서 스펙 없이 실력을 증명하기는 참 어려웠습니다.. 그리고 주변에도 전공자임에도 정보처리기사를 따시는 분들이 참 많았어서 저 역시 취득을 결심하게 되었습니다! 결과전 과목 평균 94점으로 합격필기시험 결과의 경우 시험을 종료하면 과목별 점수와 함께 예비 합격 결과가 바로 나옵니다! 학습 방법필자는 금융결제원, 코스콤 공채에서 전산학 관련 필기 시험이 예정돼 있어서 과감하게 1주일간 하루 평균 8시간이라는 많은 시간을 투자했습니다..

트리란? 계층적 구조를 나타내는 자료구조로, 부모-자식 관계의 노드들의 집합 대용량 데이터를 저장하기 용이한 자료구조다. Why? 탐색이 아주 빠르기 때문이다. 선형 자료구조와 달리 탐색의 시간 복잡도를 O(log N)로 줄일 수 있다. (단, 삽입 삭제의 최소 O(log N)의 시간 복잡도를 갖는다.) 트리의 구성요소 Node Edge Sibling Subtree Root node Leaf Node(Terminal Node) Level Height, Degree 이진 트리(Binary Tree) 모든 노드가 최대 2개의 서브 트리를 갖는 트리 모든 노드의 차수가 2 이하인 트리 이진트리의 서브트리는 이진트리라는 재귀적 정의를 갖고 있다. 특징 노드 개수가 n이면 엣지의 개수는 n-1 높이가 h인 이진 ..

큐란? FIFO(선입선출)의 구조를 갖는 자료구조 Rear(후단)으로 데이터를 넣고, Front(전단)으로 데이터를 빼는 자료보관이 가능한 자료 구조이다. 응용 시뮬레이션의 대기열 통신에서 데이터 패킷들의 모델링 프린터와 컴퓨터 사이의 버퍼링(성능차) CPU의 태스크 스케줄링(Task Scheduling) 다양한 이벤트 구동 방식( Event-driven) 컴퓨터 시뮬레이션 이진 트리의 레벨 순회(Level-order Traversal) 그래프의 너비우선탐색(BFS) 등 ADT Objects: 0개 이상 n개의 원소를 가진 유한 순서 리스트 Functions Queue createQueue() queue 만들기 Bool is_empty(queue) queue가 비어있는 지에 대한 Bool값을 return..