알고리즘

🔐 문자 찾기 s 문자열에 search 에 해당하는 문자가 몇개 있는지 확인하여 그 개수를 반환하는 프로그램을 작성하세요. 문자열 s = "COMPUTERPROGRAMMING" 매개변수 search = R 문자열 s의 길이는 100을 넘지 않습니다. 문

1. 선택 정렬 선택 정렬은 매 단계에서 가장 작은 원소를 선택해서 앞으로 보내는 정렬 방법입니다. 앞으로 보내진 원소는 더이상 위치가 바뀌지 않습니다. 이러한 방법은 구현 난이도는 낮으나 비효율적인 정렬 알고리즘 중 하나입니다. 2. 버블 정렬 버블 정렬은 인접한

✏️ 순차 탐색 vs 이진 탐색 순차 탐색: 리스트 안에 있는 특정 데이터를 찾기 위해 앞에서부터 하나씩 확인하는 방법입니다. 시간 복잡도 0(N) 이진 탐색: 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가면서 데이터를 탐색하는 방법입니다. 시간 복잡도 0(lo

탐욕(greedy) 알고리즘이란 현재 상황에서 당장 가장 좋아보이는 상황만 선택하는 알고리즘입니다. 그리디 알고리즘 또는 탐욕 알고리즘이라고 부르며 최적의 결과값을 구하기 위한 근사적인 방법으로 사용될 때가 많습니다. 많은 경우에서는 단순한 탐욕 알고리즘 만으로는 최

✏️ 백트래킹이란? 일반적으로 그래프/트리의 모든 원소를 완전 탐색하기 위한 목적으로 사용할 수 있습니다. DFS는 일반적으로 완전 탐색 목적으로 재귀 함수를 사용해 구현합니다. 백트래킹도 재귀 함수를 이용해 구현하는 것이 일반적이지만 단순히 완전 탐색 하는 것이 아