📌Today I Learned

알고리즘

BFS, DFS 문제를 풀었다.

• LeetCode 547 Number of Provinces
• LeetCode 100 Same Tree

LeetCode Rotting Oranges, Course Schedule II 도 풀어보았으나 실패하였다.

• Rotting Oranges 는 상하좌우에 있는 오렌지들의 범위를 설정하는데 오류가 있어서 2X2 이상의 크기부터만 동작되었고, 그 마저도 코드가 정말 복잡했다. 더 구조화시켜서 코드를 작성하고 싶었지만 if else 문을 사용해서 풀었다. 코드를 더 깔끔하게 쓰는 법을 공부해야겠다.
• Course Schedule II 는 일단 선수과목과 현재 들을 과목을 각 ArrayList에 집어넣어 연관성을 표시했지만, 그 시작점을 찾을 수 없어 문제를 풀지 못했다.