길찾기1 1219번 - 길찾기 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 A에서 B로 가는 길이 존재하는지를 묻는 문제이다. 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)으로 풀 수 있는데 나는 익숙한 DFS로 풀었다. 문제를 풀기 위해 알아두면 좋은 내용은 다음과 같다. 데이터 저장 가이드와 입력 우선 문제에서 주어진 [데이터 저장 가이드]와 [입력]을 유심히 볼 필요가 있다. 만약 한 정점에서 길이 N개로 갈릴 수 있다고 하면 NxN 배열을 선언해서 정점과 정점의 관계를 저장해야 할 텐데 이 문제에서는 최대 2개의.. 2021. 8. 7. 이전 1 다음
