Algorithm

📘 10주완성 C++ 코딩테스트 강의를 수강한 후 정리한 글입니다. 깊이 우선 탐색 ( DFS, Depth First Search ) DFS는 그래프를 탐색할 때 쓰는 기법이다. 어떤 노드부터 시작해 인접한 노드들은 재귀적으로 방문하며 방문한 정점은 다시 방문하지 않는다. 각 분기마다 가능한 가장 멀리 있는 노드까지 탐색하는 알고리즘이다. DFS를 구현하는 방법 1️⃣ visited를 확인하고 함수 호출 2️⃣ 함수 호출 후 기저조건으로 함수 return ⬇ 수도코드 DFS( u , adj ) u.visited = true // 해당 노드 방문처리 for each v in adj[u] if v.visited == false //방문 여부 확인 DFS( v, adj )// 방문하지 않은 경우 방문( 재귀 ..

코딩테스트 연습 - 문자열 뒤집기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔️ 유형 : STL ✔️ 문제 풀이: algorithm 헤더의 reverse 함수를 사용하여 배열을 뒤집는다. ⬇️코드보기 더보기 #include #include #include using namespace std; string solution(string my_string) { string answer = ""; reverse(my_string.begin(),my_string.end()); answer = my_st..

코딩테스트 연습 - 배열 뒤집기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔️ 유형 : STL ✔️ 문제 풀이: algorithm 헤더의 reverse 함수를 사용하여 배열을 뒤집는다. ⬇️코드 보기 더보기 #include #include #include using namespace std; vector solution(vector num_list) { vector answer; reverse(num_list.begin(), num_list.end()); answer = num_list; re..