DFS 기본 학습

백준에서 알고리즘을 풀다가 그래프 탐색에 대해서 문제를 직면 하였다. 감이 하나도 안잡히는 알고리즘으로 이번 기회에 학습하게 되어 정리해보고자 한다. 그래프 탐색은 DFS, BFS 두 알고리즘으로 해결할 수 있다고 한다. 내가 먼저 학습한 것은 깊이 우선 탐색인 DFS이다. DFS란? Depth First Search ( 깊이 우선 탐색 )의 약자로, 그래프 탐색에서 한 정점에서 출발하여 더 깊은 곳까지 탐색한 후 다른 경로를 탐색한다.DFS 동작 방식1. 시작 정점에서 출발한다.2. 연결된 다른 정점으로 이동한다.3. 더 이상 갈 곳이 없으면 이전 정점으로 되돌아온다.4. 이 과정을 반복하여 모든 연결된 정점을 방문한다. DeepDive기본적인 개념은 확인했으니 이제 적용해보자.  우선 각 정점을 연결..

• format_list_bulleted Developer/코딩테스트
• · 2024. 12. 31.

완전 탐색 - 블랙잭 (백준 2798)

https://www.acmicpc.net/problem/2798  문제를 보고 들었던 생각은 이진탐색으로 해결해야 하나? 라는 생각이 들었다.  방법에 대해서는 생각을 했지만, 아직 직접 구현하는 방법에 익숙하지 않아서 chatGPT에게 질문했다.  다음 문제는 백준 2798 블랙잭 문제야. 나는 이문제를 보고 이분검색이 딱 생각이 났는데, 구현해본적이 없어서 어떻게 해야할지 잘 모르겠어서 질문해. 이 문제가 이분검색 알고리즘인지 궁금하고 아니라면 어떻게 푸는 방법인지 알려주고, 문제 해결을 위해 어떻게 접근해야 하는지 설명과 내가 이 알고리즘을 학습할 수 있도록 간단한 예제도 함께 제공해줘 내가 다음에는 스스로 해결할 수 있도록 다음 질문에 대한 답으로 이진 탐색 보다는 완전 탐색 알고리즘을 사용해서..

• format_list_bulleted Developer/코딩테스트
• · 2024. 12. 10.

삽입정렬 익숙해지기

삽입 정렬에 대해서 개념적으로 알고 있지만, 직접 코드로 구현하려고 하니 생각보다 잘 풀리지 않아서 다시 한 번 개념을 정리하고 코드로 구현하는 방법에 대해서 알아보는 시간이였다. 우선 풀려고 하는 알고리즘 문제는 다음과같다.LRU(Least Recently Used)문제 : https://kangworld.tistory.com/44 설명캐시메모리는 CPU와 주기억장치(DRAM) 사이의 고속의 임시 메모리로서 CPU가 처리할 작업을 저장해 놓았다가필요할 바로 사용해서 처리속도를 높이는 장치이다. 워낙 비싸고 용량이 작아 효율적으로 사용해야 한다.철수의 컴퓨터는 캐시메모리 사용 규칙이 LRU 알고리즘을 따른다. LRU 알고리즘은 Least Recently Used 의 약자로 직역하자면 가장 최근에 사용되지..

• format_list_bulleted Developer/코딩테스트
• · 2024. 11. 29.

Two Pointer

두 가지 포인터 기술 - GeeksforGeeks  Two Pointers Technique - GeeksforGeeksA Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.www.geeksforgeeks.org Two PointerTwo Sum in Sorted Arrays, Closet Two Sum, Three Sum, Four Sum, Trapping Rain Water정렬된 배..

• format_list_bulleted Developer/코딩테스트
• · 2024. 10. 21.