Algorithm

📌 Algorithm

그림 시간 복잡도 그래프문제를 해결하기 위한 알고리즘의 로직을 코드로 구현할 때, 시간 복잡도를 고려한다는 것은 무슨 의미일까?입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?효율적인 알고리즘을 구현한다는 것은 바꾸어 말해 입력값이

알고리즘이 수행되는 데에 필요한 메모리의 총량프로그램이 필요로 하는 메모리 공간을 산출하는 것을 의미프로그램이 요구하는 공간은 고정적인 공간과 함께 가변적인 공간을 함께 요구한다. 여기서 집중해야 할 부분은 가변적인 공간 이다. 왜냐하면 고정적인 공간은 처리할 데이터의

Greedy는 "탐욕스러운, 욕심 많은" 이란 뜻으로, 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법탐욕 알고리즘으로 문제를 해결하는 방법은 다음과 같이 단계적으로 구분할 수 있다.선택 절차(Selection Proc

알고리즘 문제를 푼다는 것은, 내가 생각한 문제 해결 과정을 컴퓨팅 사고로 변환하여 코드로 구현한다는 것과 같고, 각 유형은 원하는 의도가 분명하게 있고, 그것을 해결하는 것이 목표이다.데이터를 정렬할 수 있는가?데이터를 효율적으로 탐색할 수 있는가?데이터를 조합할 수

탐욕 알고리즘(Greedy)과 함께 언급하는 알고리즘으로, 줄임말로 DP 라고 하는 이 알고리즘은, 탐욕 알고리즘과 같이 작은 문제에서 출발한다는 점은 같다. 그러나, 탐욕 알고리즘이 매 순간 최적의 선택을 찾는 방식이라면, DP는 모든 경우의 수를 조합해 최적의 해법