데브매칭 유형 이거맞음?

[오션뷰존버(dhrrmsgh)]

1. 그리디? 완탐? 가중치 무방향 그래프?

2. 백트래킹, 재귀, 브루트포스, 완탐

3. 최단거리 다익스트라

[익명(110.11)]

3번은 걍 탐색 문제라는데 아 그나저나 ㅅㅂ 1번 잡고있느라 3번 못본거 생각하면 혈압오르네 ㅅㅂ

[익명(118.235)]

3 다익으로하면 틀림

[익명(118.235)]

1 정렬 2 bfs dfs 3 dfs 백트래킹

[오션뷰존버(dhrrmsgh)]

정렬어케함? 2번은 bfs로 풀수있음??

[익명(118.235)]

2번은 Dfs로 물음표 채우고 bfs로 맞는지 확인 1번은 걍 0번부터 정렬해 글면 맨왼쪽이 0 이고 쭈르륵 줄 세워자자나 사이 거리값 맞나 확인하면댐

[오션뷰존버(dhrrmsgh)]

백트래킹 + bfs해야했었네 물음표 채우는 경우의수 다 해보고 + bfs로 검증이란뜻이지?