Algorithm

BFS

서로 다른 것들 중 몇 개를 뽑아서 한 줄로 나열하는 것서로 다른 n개중 r개를 택하는 순열은 아래와 같이 표현한다.nPr = n (n-1) (n-2) \* ….(n-r+1)중복순열 예시순열 예시

조합 예시중복조합 예시

인접행렬이해 DFS로 탐색하며 탐색하는 순서 출력하기한 정점에서 다른 정점까지 갈 수 있는 방법의 개수출발점부터 도착지까지 갈 수 있는 방법의 개수 Q. 출발점을 입력 받습니다. 입력받은 출발점 알파벳부터 E가 써있는 곳 까지 갈 수 있는 방법이 몇가지 있는지 출

Djikstra — 음수 불가능(시작점이 정해졌을 경우)bellmanford — 음수가능floyd warshell — 음수가능 (시작점이 정해져있지 않아서 모든 경우를 탐색해야 할 경우)

GSAT 푸느라 자세하게 정리하는건 이번에만 패쓰,,,;;;

GSAT 푸느라 자세한 설명은 패쓰,,,GSAT 점수 좌절 그 자체일 뿐,,,

GSAT 준비기간에는 코드만 올려야겠당,,,