자료구조 4

Day.10 Binary Search(이진 탐색) - 백준 1920번(수 찾기)

오늘 들어야 할 알고리즘 강의 chapter가 이진탐색 (binary Search)였다. 이미 개념에 대해선 잘 알고있어서, 개념을 이해하는데 큰 어려움은 없었지만, 이 것을 구현하려고 하니 정말 시간이 많이 소모됐다. 기존에 진행하는 Python 알고리즘 강의의 방식대로 python으로 구현하는 것이 아니라 같은 내용을 java로 구현하려고 한다. (백준을 이용) (구현 방식에 대해 생각하고, 직접 그 방식을 구현하려고 많은 시간을 썼지만, 이렇게 연습하다보면 구현 능률이 올라 갈 것이라 믿어 의심치 않는다...) 직접 구현을 하면서 강의를 따라가려고 하니 생각보다 강의 속도가 안나서 고민이다 어떻게 해야할지.. (팀원분이랑 이 부분에 대해서 이야기를 했는데, 그냥 잘 모르겠으면 해설보고 이해를 하는 ..

Day.9 자료구조 그리고 알고리즘 언어의 선택(Linked List)

어제의 연속선상으로 기초 자료구조와 알고리즘을 공부 다만 고민되는 것이 있다면, 파이썬 vs 자바 자바를 썩 잘하는 것은 아니지만, 익숙함 파이썬, 성능이 좋고 좋은 라이브러리가 많음, 익숙치 않음 어떤 언어를 가지고 직접 구현을 해보면서 따라갈지 고민이 된다. ( 오늘은 파이썬 강의를 가지고 자바로 바꿔 학습 진행 ) 알고리즘의 공부 방향에 대해서도 고민중.. (빨리 이 고민을 해결해야 할텐데) 오늘의 학습 정리 및 궁금증 1. Linked List 기차를 생각하면 가장 이해하기 쉽다. (앞 칸과 뒷 칸의 연결) 각 노드, 그리고 데이터와 포인터 => 각 노드들은 데이터와 포인터를 가지고 있다. ArrayList에 비해 데이터의 추가, 삭제가 용이하지만 따로 인덱스가 없어서 특정 요소에 접근하기 위해 ..

정보처리기사 - 1장 요구사항 확인(소프트웨어 개발 방법론)

해당 내용은 2022 정보처리기사 수제비 실기책을 참고해 작성한 내용입니다. 1. 소프트웨어 개발 방법론 1) 소프트웨어 생명주기 ( SDLC : Software Developement Life Cycle) : 요구분석부터 유지보수까지 전 공정을 체계화한 절차로 시스템 개발의 운용과 유지보수를 거쳐 생애를 마칠 때까지 밟는 순서에 대한 작업 프로세스를 모델화 한 것이다. 이 생명주기의 모델에는 4가지가 있는데, 폭포수(waterfall) 모델, 프로토타이핑(prototyping) 모델, 나선형(spiral) 모델, 반복적(iteration) 모델이 있다. 1) 폭포수 모델(Waterfall Model)은 개발 시 단계를 완료한 후에 다음 단계로 넘어가는 모델로 가장 오래된 모델이다. 선형 순차적 모델으로..