그리디 알고리즘이란 탐욕적인 방법으로 현재 상황에서 최선의 선택을 하는 것이다. 매 순간 가장 좋은 것을 택하며 나중에 미칠 영향은 생각하지 않는다. 이 유형의 문제는 암기를 떠나 창의력, 즉 문제를 풀기 위한 아이디어를 떠올릴 수 있는 능력을 요구한다. 대표적인 연습
구현이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 대체로 사소한 조건이 많아 코드로 구현하기 까다로우며 문법을 정확히 숙지하지 못했거나 라이브러리 사용이 부족하다면 구현 유형의 문제를 풀 때 불리하다.✨ C/C++ 사용 시 변수의 표현 범위에 주의✨ 파이썬
탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정이다.그 중 DFS/BFS를 대표적인 알고리즘으로 꼽을 수 있는데 이를 이해하려면 스택, 큐, 재귀함수를 알아야한다.스택: 후입선출\*파이썬의 append()와 pop()함수로 삽입, 삭제큐: 선입선출👉파이썬
정렬 알고리즘 개요 선택 정렬 삽입 정렬 퀵 정렬 계수 정렬 실전 문제
리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법👉 리스트에 특정 값의 원소가 있는지, 리스트 자료형에서 특정한 값을 가지는 원소의 개수를 세는 count() 메서드를 이용할 때 등 자주 사용👉 O(N)의 시간복잡도찾으려