javascript 코딩테스트3 211208 정렬 개념 정렬 (Sorting) 선택 정렬 삽입 정렬 퀵 정렬 계수 정렬 파이썬의 정렬 라이브러리 (sorted, sort) 정렬 (Sorting) 참고할만한 사이트 :: https://im-developer.tistory.com/133 데이터를 특정한 기준에 따라서 순서대로 나열 하는 것 프로그램에서 데이터를 가공할 때 오름차순이나 내림차순 등 대부분 어떤 식으로든 정렬해서 사용하는 경우가 많기에 정렬 알고리즘은 프로그램을 작성할 때 가장 많이 사용되는 알고리즘 중 하나다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색(binary) 이 가능해진다. 보통 정렬을 공부하면 '알고리즘의 효율성' 을 쉽게 이해할 수 있어 알고리즘 개론서 초반에 정렬 알고리즘을 설명하는 경우가 많다. 정렬 알고리즘을 공.. 2022. 1. 16. 211126 탐색, 자료구조 개념 탐색, 자료구조 탐색 (Search) 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로는 DFS, BFS 를 꼽을 수 있는데, 이 두 알고리즘의 원리를 제대로 이해해야 코딩 테스트의 탐색 문제 유형을 풀 수 있다. 그런데 DFS 와 BFS 를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 전제되어야 한다. 자료구조(Data Structure) 데이터를 표현, 관리, 처리 하기 위한 구조 스택과 큐를 사용할 때는 삽입/삭제/오버플로우/언더플로우 모두를 고민해야한다. 삽입 (Push) : 데이터 삽입 삭제 (Pop) : 데이터 삭제 오버플로 (Overflow) : 특정한 자료구조가 .. 2022. 1. 16. 211110 구현 개념 구현 개념 구현시 고려해야할 메모리 제약 사항 리스트의 크기 제약 채점 환경 구현 문제에 접근하는 방법 예시 문제 구현 개념 코딩 테스트에서 구현Implementation 이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 구현 문제 유형은 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념이다. 그러므로 알고리즘 교재에서는 대부분 구현을 별도의 유형으로 다루지 않는다. 우리는 알고리즘 문제를 해결할 때, 문제를 읽고 문제풀이 방법을 고민한다. 고민 끝에 문제에 대한 정확한 풀이 방법을 우리가 원하는 프로그래밍 언어로 정확히 구현했을 때 비로소 정답 처리를 받을 수 있다. 이를 위해 프로그래밍 언어의 문법을 정확히 알고 있어야 하며, 문제의 요구사항에 어긋나지 않는 답안 코드를 실수 없이 작성해야.. 2022. 1. 16. 이전 1 다음
