https://www.acmicpc.net/problem/1967아이디어처음에 문제를 잘못 이해해서 틀렸습니다이후 풀이법 참고루트로부터 최대 가중치를 가지는 leaf node를 찾고, 해당 leaf node를 루트 삼아 한 번 더 max 값 찾는 dfs를 돌

https://www.acmicpc.net/problem/13023아이디어처음에 DP 생각을 못하고 class 만든 후 DFS를 stack으로 구현했다가 메모리초과 발생했다.map에 해당 높이만 저장하고 재귀로 풀었는데 DP를 이상하게 구현해서 시간초과 발생

https://www.acmicpc.net/problem/4963아이디어DFS로 연결된 섬 찾음입력 시 row, column 바뀌는 게 헷갈렸다.boolean flag여러 섬이 연결된 경우를 판단하기 위해 boolean으로 잡고 while문 내 if문을 만족할

https://www.acmicpc.net/problem/11724아이디어이런 유형을 보면 union find부터 생각이 난다..dfs로 푸는 게 더 쉬울 거 같아서 구현은 dfs로 했다.

https://www.acmicpc.net/problem/5568아이디어Level이 0일 때, 즉 아직 카드를 고르지 않았을 때 StringBuilder를 생성하고sb에 고른 카드를 담도록 하였다.이후 해당 노드 탐색을 종료하면 sb에 담은 카드를 삭제해 주었

https://www.acmicpc.net/problem/1068아이디어풀고 나니 DFS로 구현했다는 걸 알았다.전체 tree의 leaves 수 - deleted node 기준 subtree의 leaves 수를 구한 뒤, deleted node를 삭제할 경우

🔗 Problem https://www.acmicpc.net/problem/1707 Problem 👩‍💻 Code 💡 Learned 아이디어

https://www.acmicpc.net/problem/13023problem아이디어DFS 문제로, 조건을 만족하지 않으면 depth를 타고 올라와야 하기 때문에 visitedstart = false로 재설정해야 한다.시간초과 발생친구 관계 수 M(edges