Algorithm/Basic12 Java - 그래프, 가장 먼 노드 이제 마지막 그래프의 차례다.그래프도 bfs 즉 너비우선탐색 큐를 사용하는 것 같다.프로그래머스의 가장 먼 노드를 풀었다.https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 그래프1. 그래프란 무엇인가? (가장 쉬운 비유) 핵심 컨셉: "여러 지점(정점/노드)들이 서로 선(간선/엣지)으로 연결된 관계를 표현한 자료구조."그래프는 우리 주변의 거의 모든 연결 관계를 모델링할 수 있습니다. **'지하철 노선도'**를 생각하면 가장 쉽습니다. 각 역은 **노드(Node)**가 됩니다. 역과 역을 잇는 선로는 .. 2025. 9. 29. Java - 이분 탐색(Binary Search), 입국심사 오늘은 이분탐색 문제를 풀어보겠다.프로그래머스의 입국심사문제를 풀었다.https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이분 탐색 1. 이분탐색이란 무엇인가? (두 가지 얼굴) 이분탐색은 '탐색 범위를 계속해서 절반으로 줄여나가는' 기술입니다. 보통 정렬된 배열에서 특정 값을 O(log N)의 속도로 찾는 데 사용되지만, 코딩 테스트에서는 한 단계 더 나아간 파라메트릭 서치(Parametric Search) 기법이 더 중요하게 다뤄집니다.기본 이분탐색: "이 정렬된 배열 안에 7이 어디 있니?" 파라.. 2025. 9. 29. Java - 너비 우선 탐색 (BFS), 게임 맵 최단거리 생각해보니 나는 bfs로 문제를 푼적이 없는 것 같다.무의식적으로라도 사용해봤나 싶었으나 그런 적 없다. 나는 큐를 사용해서 알고리즘 문제를 푼적이 없다. 이번에 확실히 느꼈다.프로그래머스의 게임 맵 최단거리를 풀어보았다.https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 너비 우선 탐색1. 너비 우선 탐색(BFS)이란 무엇인가? (가장 쉬운 비유) 핵심 컨셉: "가까운 곳부터 점령한다! 시작점에서부터 거리가 가까운 순서대로 주변을 넓혀가며 탐색한다."BFS는 **'호수에 돌멩이를 던졌을 때 물결이 퍼져.. 2025. 9. 26. Java - 깊이 우선 탐색 (DFS), 타겟 넘버 이제 재귀함수를 사용하는 dfs문제를 풀차례다.프로그래머스의 타겟 넘버 문제를 풀었다!https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 깊이 우선 탐색제미나이 답변1. 깊이 우선 탐색(DFS)이란 무엇인가? (가장 쉬운 비유) 핵심 컨셉: "한 우물만 판다! 하나의 경로를 최대한 깊게 탐색하고, 막다른 길에 도달하면 되돌아와 다른 길로 간다."DFS는 **'미로 찾기'**와 같습니다. 단, 갈림길이 나올 때마다 한쪽 벽에 손을 대고 계속 따라가는 전략을 사용합니다. 갈림길에서 왼쪽 길을 선택합니다. .. 2025. 9. 26. 이전 1 2 3 다음