Conoh: 8주차

[cuwhenicu]

백준 1326: 폴짝폴짝

• BFS 알고리즘을 사용하여 주어진 배열에서 특정 시작점에서 목표점까지 최소 점프 횟수 계산

백준 1325: 효율적인 해킹

(이 문제는 지피티로 풀어도 시간 초과가 떠서 다른 분의 풀이를 봤습니다)

• 컴퓨터의 신뢰하는 관계가 주어졌을 때, 그 관계 정보를 나타내는 2차원 배열 graph를 정의
• a가 b를 신뢰하므로 b가 해킹되면 a도 해킹된다
• DFS를 탐색하면서 check배열의 값이 0인 노드에 한해서 count를 증가시키면서 stack에 push

LeetCode: 797: All Paths From Source to Target

• target 변수를 그래프의 마지막 노드 인덱스로 설정
• result 배열을 초기화하여 모든 경로를 저장
• dfs 함수를 정의하고 현재 노드를 경로에 추가, 현재 노드가 목표 노드와 동일하다면 현재 경로를 result에 추가
• 목표 노드가 아니라면 현재 노드에서 갈 수 있는 모든 이웃 노드를 재귀적으로 방문
• 모든 경로를 탐색하고 나서는 현재 노드를 경로에서 제거해 다른 경로를 탐색할 수 있게끔 함

[qus0in]

수고하셨습니다 👍