Lego Development Log
https://school.programmers.co.kr/learn/courses/30/lessons/258711
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
정답률 : 18
00:00 ~ 01:35
오랜만에 보니 DFS 기법의 근본이 헷갈린다.
그래프탐색문제
써클이 두번 발생하면 8자
써클 한번 발생하면 도넛
써클이 없으면 막대
edge를 여러개 들고 자기 자신으로 안돌아오면 기점
으로 기준을 세웠는데 구현이 잘 안된다.
옛날거 보면서 기억을 떠올리자
'알고리즘' 카테고리의 다른 글
| Softeer Lv3 - 함께하는 효도 (0) | 2024.02.11 |
|---|---|
| 프로그래머스 Lv2 - 광물 캐기 (1) | 2024.02.11 |
| 프로그래머스 Lv2 - 과제 진행하기 (0) | 2024.02.08 |
| 프로그래머스 Lv2 - 요격 시스템 (0) | 2024.02.06 |
| 프로그래머스 Lv1 - 가장 많이 받은 선물 (0) | 2024.01.30 |