Web develop/Algorithm 3

[Algorithm] 검색, 스택과 큐 실습 (자바)

03. 검색 03-1. 검색 알고리즘 선형 검색: 무작위로 늘어놓은 데이터 모임에서 검색을 수행 이진 검색: 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색을 수행 해시법 : 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색을 수행 (체인법/오픈 주소법) => 용도나 목적, 실행속도, 자료구조 등을 고려하여 알고리즘을 선택하여야 함 03-2. 선형 검색 실습 3-1 실습 3-3 / 보초법 사용 03-3. 이진 검색 => 요소가 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘 실습 3-4 04. 스택과 큐 스택 : 데이터를 일시적으로 저장하기 위해 사용하는데이터 입력 순서는 LIFO(Last In First Out) push: 데이터를 넣는 작업 pop: 데이터를 꺼내는 작..

[Algorithm] 기본 알고리즘, 기본 자료구조 실습 (자바)

01. 기본 알고리즘 01-1. 알고리즘이란? 알고리즘: 문제를 해결하기 위한 것으로 명확하게 정의되고 순서가 있는 유한 개의 규칙으로 이루어진 집합. 순차적 구조로 문제를 해결하는 것. 실습 1-1/ 세 값의 최댓값 구하기 실습 1-3/ 조건 판단과 분기 알고리즘 순서도의 기호 01-2. 반복 실습 1-6/ 양수만 입력하여 1부터 n까지의 합 구하기 실습 1C-2/ 드모르간 법칙 실습 1-8 / 직각 이등변 삼각형 별 출력 02. 기본 자료구조 02-1. 배열 자료구조: 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계. 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법 실습 2-4 / 배열 요소의 최댓값 구하기 +평균값 실습 2-6 / 두 값의 교환, 역순으로 정렬 실습 2-7/ ..

[알고리즘] 알고리즘 입문에 도움이 된, 도움이 될 사이트

박트리님 - 알고리즘 공부, 어떻게 해야하나요? 알고리즘 공부, 어떻게 해야하나요? 오랜만에 정상적인 포스팅을 쓴다. 메일로 가장 많이 물어 보는 질문들이 [알고리즘 공부 어떻게 해야하나요? 어떻게 하셨어요? 뭘 공부해야 할 지 모르겠어요.] 와 같은 질문들이다. 위 질문에 가장 심플한 답변.. baactree.tistory.com Yena Choi님 - 알고리즘 공부 시작 방법과 순서 [Algorithm] 알고리즘 공부 시작 방법 및 순서 초보자 입장에서 알고리즘 공부를 시작하고 싶어서 뭐부터 해야 좋을지 조사하다가, 자료가 좀 모여서 포스트를 작성하게 됐다. 완전 심도 있게 학습한다기보단 공부할 것 체크리스트 정도가 되겠다. 알고리즘? 주위의 개발자들을 둘러보면, 막 입사한 주니어 개발자부터 연차가 ..