DM Log

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약] 시작 단어(begin)를 목표 단어(target)으로 변환변환 규칙:한 번에 한 글자만 바꿀 수 있음변환된 단어는 반드시 주어진 단어 목록(words)에 포함begin에서 target으로 변환하는 최소 단계 수를 반환변환이 불가능한 경우 0 반환 [문제 해결 방안]그래프 탐색 문제: 각 단어를 노드로 보고, 한 글자 차이 나는 단어끼리 연결DFS 또는 BFS로 탐색 가능DFS: 모든 경로 탐색 후 최소 단계 갱신BFS..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[문제 간단 요약]n대의 컴퓨터가 있고, computers[i][j] = 1이면 i와 j가 직접 연결됨.네트워크(연결 요소)의 개수를 구해야 한다.즉, 연결된 노드들의 그룹 수를 찾는 문제.[문제 해결 방안]그래프의 연결 요소 개수를 찾는 전형적인 문제.모든 노드에 대해 아직 방문하지 않은 경우 DFS/BFS 탐색을 수행.탐색을 시작할 때마다 네트워크 수를 +1 증가.인접 행렬이므로 각 노드마다 모든 노드를 확인 → 시간 복잡도는 O(n^2..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]알파벳 'A', 'E', 'I', 'O', 'U'로 구성된 단어들로 이루어진 사전으로,단어는 길이 1~5로 만들때,사전에서 주어진 단어가 몇 번째 위치인지 정하는 문제[문제 해결 방안]가능한 모든 단어를 생성하면서 순서를 체크하거나, 사전 전체를 구성해놓고 인덱스를 확인[문제 해결 코드 - python(DFS 방식)]def dfs(word, alpa, depth): global answer,cnt if alpa..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 숫자 리스트 numbers가 주어짐2. 숫자를 더하거나 빼서 target이 되는 경우의 수를 구하는 문제3. 순서대로 연산되며, 모든 경우 탐색 필요 [문제 해결 방안]✅ DFS 방식 (재귀)모든 경우의 수(더하거나 빼거나)를 이진 트리 구조처럼 재귀적으로 탐색number를 전부 사용했으면(level == max_level)에 합이 target이면 answer 카운트 증가숫자 배열을 끝까지 탐색한 시점✅ BFS 방식..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 하루에 최대 몇 개의 던전을 탐험할 수 있는지 구하는 문제2. 각 던전마다 입장에 필요한 최소 피로도와 소모 피로도가 주어짐3. 현재 피로도 k로, 주어진 순서에 상관 없이 던전을 탐험[문제 해결 방안]1. 던전 순서를 상관 없이 모든 경우의 수를 탐색 (dfs 활용)2. 현재 피로도에서 탐험 가능성을 체크하여 문제 해결 [문제 해결 코드 - python]def dfs(dungeons, k, cnt): ..