DM Log

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약] 미로에서 시작 지점(S) → 레버(L) → 출구(E) 순서대로 이동해야 한다.이동은 상하좌우로만 가능하며, 벽(X)은 통과할 수 없다.각 이동은 1초가 걸린다.레버를 당기지 않으면 출구로 갈 수 없다.도달할 수 없는 경우 -1을 반환한다. [문제 해결 방안]이 문제는 최단 경로 탐색 문제이며, BFS(너비 우선 탐색)으로 해결 가능하다.해결 순서:S → L 최단 시간 BFSL → E 최단 시간 BFS두 구간 모두 도달..

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