dfs

개발공부/algorithm

[Leetcode][python] 690 - Employee importance - DFS

Leetcode 690: Employee importance Level: easy Link Employee Importance - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com My approach Iterate through nested list and store employee id and importance in a dictionary Perform dfs with starting id sum up the importance of an employee ch..

개발공부/algorithm

[SWEA][python] 1949.등산로조성 - DFS

문제 SWEA 모의 SW 역량 테스트 1949. 등산로조성 python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 현재 봉우리의 높이보다 작은 높이의 봉우리를 찾아서 DFS로 탐색하되, 동시에 현재 봉우리의 높이와 같거나 더 높은 봉우리를 깎으면서 탐색을 진행한다. 주어진 K 안에서 가능한 모든 높이로 탐색하는 것과, 한 번 봉우리를 깎으면 다른 봉우리들은 깎지 않는 것이 관건이다. def check(r, c): return 0 = mapp[r][c] and visited[nr][nc] == 0 and not cut: # 가능한 k 값 내에서 계속 깎아본다 for i in range(1..

개발공부/algorithm

[SWEA][python] 4875.미로 - DFS

문제 SWEA 4875 미로 D2 python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 """ Approach: DFS """ T = int(input()) def isCondition(row, col): return 0

so.py
'dfs' 태그의 글 목록 (2 Page)