>탐색,정렬,수치계산,문자열 탐색이유명한 알고리즘이다 선형탐색법(리니어서치)-맨 앞부터 순서대로 찾는다 이진탐색법(바이너리서치)-범위를 절반씩출려가면서 찾는다 해시 탐색- 계산해서 저장 위치를 찾는다 정렬 단순 정렬법(선택소트)-최솟(댓)값을 선택하여 맨 앞부터순서대로 나열한다. 단순 교환법(버블소트)-옆에있는데이터를 교환하면서자리를 바꿔 나열한다 단순 삽입버(삽입소트)-데이터를 올바른 위치에 삽입하면서 자리를바꿔나열 퀵정렬 - 기준 데이터를 기반으로 대소분할을 반복하여 자리를 바꿔 나열 머지 정렬- 이분할과 머지(병합)을 이용하여 자리를 바꿔 나열한다 힙 정렬 - 힙이라는 데이터 구조를 이용하여 자리를 바꿔 나열한다 셀 정렬 - 그룹을 나누면서 자리를바꿔 나열한다 수치계산(수치해석) 에라토스테네스의 체..

출처- 코드없이 보는 알고리즘 데이터구조 1 데이터 구조 알고리즘 기본 자료형 빅 오(o)표기법 2 선형 데이터 구조인 배열,연결 리스트,스택,큐를 설명한다. 3 트리와 트리 기반 데이터 구조를 설명 4 해시 데이터 구조를 소개한다 5 그래프의 기초를 간략하게 설명한다 알고리즘 6 선형 탐색 이진 탐색 7 정렬 알고리즘이 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬을 설명한다 8탐색 알고리즘이 너비 우선 탐색, 데이크스트라 알고리즘, A*알고리즘 9군집 알고리즘이 K-평균 알고리즘과 K-최근접 이웃 알고리즘을 소개하고, 머신러닝과 신경망을 간단히 살펴본다 알고리즘과 데이터구조를 이해하는데 필요한 지식들 10무작위성 개념에 대한 몇가지 기본 지식을 설명한다 11스케줄링 알고리즘인 선착순 스케..

참고-이것이 취업을위한 코딩테스트다 연도별 코딩 테스트 유형분석 -코드포스 블루이상 -ACM-ICPC 서울 지역 대회 본선 ->모든 기업의 코딩 테스트에서 합격 안정권 2020년 주요 기업 코딩 테스트 유형 분석 -라인 /2시간 30 6문제 커트라인 4문제 주요문제유형-구현, 문자열, 자료구조 -삼성전자 /3시간 2문제/2문제 //완전탐색,시뮬레이션,DFS/BFS/오프라인 2019 삼성전자-완전 탐색,시뮬레이션,구현,DFS/BFS 카카오-구현,이짐탐색,자료구조 추천시스테개발 라인-3시간-5문제-3문제-탐색,구현,문자열,다이나믹프로그래밍 3시간-6문제-4문제-자료구조,완전탐색,구현 대기업-코딩테스트위주 스타트업-자바스프링node.js와같은 특정한 프레임워크나 라이브러리를 명확히 기술하여 공고를 게시한다 알..

연결 리스트 스택 & 큐 체인 해시 트리 정렬 시간 복잡도 시간 복잡도는 서로 다른 알고리즘의 효율성을 비교할 때 사용합니다. 시간 복잡도에는 몇 가지 규칙이 있습니다. input \geq≥ 0 functions do more work for more input drop all constants ignore lower order terms ignore the base of logs - 2n = O(n)2n=O(n) => 2n \in O(n)2n∈O(n) 규칙 1. 입력값(n)은 항상 0보다 크다. 입력값이 음수일 수는 없습니다. 그래서 복잡도는 항상 0보다 크다고 가정하고 계산 규칙 2. 함수는 많은 입력값이 있을 때 더 많은 작업. 더 많은 입력값이 주어지면 어떤 작업을 하는 데 필요한 계산이나 처리 ..

1개의 변수에는 데이터를 각각 1개씩만 넣을 수 있다. 정수형 변수에는 정수를 1개, 문자형 변수에는 문자를 1개 넣을 수 있다 c언어에서 정수형 변수를 복수 선언하기 int day1,day2,day3; 배열의 구조 int i[5]; 배열의 선언방법 -순서도에서는 배열의 선언도 필요 없다 -의사 언어에서 배열 선언하기 정수형 : i[5] c언어에서 배열 선언하기 int i[5] java에서 배열 선언하기 int[] i; i = new int [5] 배열요소에 데이터를 대입하기 i[2],i[3],i[4] 각 요소에 데이터를 대입하는 방법은 변수와 같다. 순서도의 경우에는 좌변에 대입하고 싶은 데이터를 쓴 후 ->를 쓰고, 우변에 배열의 용소명을 쓴다. c언어나java는 좌변에 배열의 요소명을 쓴 후 우변에..