'프로그래머스 등대 dfs' 태그의 글 목록

[프로그래머스] 등대 C++ (Lv.3)

https://school.programmers.co.kr/learn/courses/30/lessons/133500 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 dfs 문제였습니다. 📝 문제 풀이 1. 등대의 연결 정보를 info 벡터에 저장 2. 등대 사이의 뱃길이 n-1개 이므로 트리. 1을 루트 노드로 하여 dfs 수행 현재 노드와 연결된 노드가 부모 노드가 아니라면 dfs 수행 각 노드의 dfs 수행이 끝난 후, 자식과 부모 등대 모두 불이 꺼져 있다면 부모 등대 불 켜주기 isLightOn[node] = true 등대에 불을 켜 줄..

알고리즘/프로그래머스 2023.04.18

일	월	화	수	목	금	토
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30

구름

프로그래머스 등대 dfs 1

티스토리툴바