✏️ 알고리즘

[01강] 시간 복잡도

안녕하세요 Gliver 입니다. 이번 글에서는 시간 복잡도에 대해 알아보겠습니다. 목차 시간 복잡도의 의미 자주 쓰이는 시간 복잡도 실제 문제에서 시간 복잡도 시간 복잡도의 의미 시간 복잡도는 프로그램이 돌아가는 데 걸리는 시간을 표기한 것입니다. 프로그램의 기본 연산의 횟수는 상수와 변수로 표현 가능합니다. 따라서, 시간 복잡도를 표현할 때 사용하는 문자도 상수와 변수뿐입니다. ex) "3n + 1000" 번의 기본 연산이 이루어지면, 변수 n과 상수 1000으로 시간 복잡도를 나타낼 수 있음. 자주 쓰이는 시간 복잡도 저희는 Big-O 표기법에 대해서만 다룰 것입니다. Big-O 표기법은 프로그램 동작 시간에 가장 큰 영향을 주는 값을 중심으로 시간복잡도를 표기합니다. 큰 영향을 주는 값이라는 것은 ..

알고리즘 목차

안녕하세요 Gliver 입니다. 이번 글은 특정한 내용을 담는 글이 아니라,제 블로그의 알고리즘 글에 대한 목차와 업로드 여부를 한눈에 볼 수 있게끔 구성한 글입니다!   알고리즘 목차☑ 표시된 글은 클릭하여 바로 이동할 수 있습니다.알고리즘 공부법 ☑ [기본 알고리즘]시간 복잡도 ☑나머지(모듈러, modulo) 연산 ☑에라토스테네스의 체 알고리즘 ☑유클리드 알고리즘 ☑조합 알고리즘 ☑순열 알고리즘 ☑ [필수 알고리즘]정렬 알고리즘 ☑브루트 포스 알고리즘 ☑그리디 알고리즘 ☑DP 알고리즘 ☑이분 탐색 알고리즘 ☑투 포인터 알고리즘 ☑ [그래프 알고리즘]그래프(Graph)를 배우는 이유 ☑그래프(Graph) 기본 ☑그래프(Graph) 순회 (DFS & BFS) ☑그래프(Graph) 최단 경로 알고리즘 ☑사..

알고리즘 공부법

안녕하세요 Gliver 입니다. 이번 글에서는 알고리즘 공부법에 대해 알아보겠습니다. 목차 문제를 해결하는 데 필요한 능력 코딩테스트와 대회의 차이점 추천하는 알고리즘 공부법 Gliver의 알고리즘 1. 문제를 해결하는 데 필요한 능력 코딩테스트나 대회의 궁극적인 목표는 문제를 해결하는 것입니다. 다음은 문제를 해결하는 데에 필요한 3가지 요소입니다. ㆍ 문제해결능력 ㆍ 알고리즘 ㆍ 구현력 문제를 보고 이 문제를 "어떻게 해결할 것인가"에 대해 생각하고(문제해결능력), 이를 배웠던 알고리즘과 연결시켜(알고리즘), 코드로 구현하는 과정(구현력)을 거치면 문제를 해결할 수 있게 됩니다. 2. 코딩테스트와 대회의 차이점 위에서 말했듯이, 문제를 풀기 위해서는 문제해결능력, 알고리즘, 구현력 등이 필요합니다. ..