성장일기

내가 보려고 정리하는 공부기록

코드트리 2

[코드트리] 연결된 칸 찾기 (DFS) - JAVA

알고리즘 스터디 - DFShttps://www.codetree.ai/training-field/search/problems/find-linked-cells/description?page=1&pageSize=20&tags=DFS&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  # 문제  # 예제입력 70 1 1 0 1 0 00 1 1 0 1 0 11 1 1 0 1 0 10 0 0 0 1 1 10 1 0 0 0 0 00 1 1 1 1 1 00 1 1 1 0 0 0 출력3789 # 필요개념 이 문제는 이차원 배열에서 어떤 칸의 위 아래 왼..

[코드트리] 연결된 그래프 2 (DFS) - JAVA

알고리즘 스터디 - DFShttps://www.codetree.ai/training-field/search/problems/connected-graph-2/description?page=1&pageSize=20&tags=DFS&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai # 문제# 예제입력4 31 42 43 4 출력1 2 3 # 필요개념이 문제에서 요구하는 것은 가장 많은 정점으로 갈 수 있는 노드를 출력하는 것이다. 이는 dfs 연산의 횟수와 관련이 있는데, dfs가 일어날 때마다 카운트를 해주면 얼마나 많은 정점으로 이동할 수 ..

728x90