목록2025/03/27 (1)
우당탕탕 개발일지
[BFS/DFS] 프로그래머스 level 3 아이템 줍기 (Python 파이썬)
💡문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💡문제 분석 요약직사각형 여러 개를 겹처서 경로를 만든다. 전체 직사각형의 테두리만 이동 가능하다.정해진 출발점에서 끝점까지 이동하는 경로의 길이를 구하는 문제 💡알고리즘 설계1. 경로 설정하기: 모든 직사각형의 테두리를 1로 설정한다. 그 후 모든 직사각형의 내부를 0으로 설정한다. 그러면 A직사각형의 테두리이지만 B직사각형의 내부인 경우 0으로 처리된다.2. 최단거리로 이동하기: BFS 알고리즘을 사용한다. dx, dy ..
알고리즘
2025. 3. 27. 23:54