dfs()함수의 경우 흔하디 흔한 dfs 코드와 같아서 그냥 생략했다
추가적인 조건은 color라는 전역변수를 둬 같은 색상일 경우에만 이동하는 로직 추가한거 정도
다시 한번 전역 변수 초기화의 중요성을 깨달았던 문제
예전에 OS 과제에서 전역변수는 그냥 0으로 자동초기화된다 생각해서 안했다가
감점먹고 성적 날릴 뻔한 적이 있는데
아직도 정신 못차렸다
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| [알고리즘] 그리디 알고리즘 (0) | 2021.09.06 |
|---|---|
| 백준 11656 - 접미사 배열[문자열처리] (0) | 2020.05.08 |
| 프로그래머스 - 괄호변환[분할정복] (0) | 2020.05.06 |
| 프로그래머스 - 기능개발 [lv2] (0) | 2020.05.04 |
| 프로그래머스 - 프린터[lv.2] (0) | 2020.05.03 |
댓글