알고리즘

나는 매일 아침에 한문제씩 풀려고 굿모닝알고리즘을 하는데30문제 정도 푸니까 그냥 문제만 풀고있다는 생각이 들었고워밍업은 충분히 되었으니까 굿모닝알고리즘은 계속 지속하되체계적으로 알고리즘을 배워보자는 생각이 들었다이제 시간이 나면 알고리즘을 배워보자 자료구조가 필요한

1.문제2.소스3.문제분석DFS는 깊이우선탐색인데 먼저 왼쪽노드로 가장깊은 끝까지 갔다가되돌아오면서 깊은곳 우선으로 탐색하는 방법이다1)DFS 함수 분석매개변수가 세개 들어있는데첫번째 매개변수는 dfs의 각 노드의 재료가되는 원본배열이다두번째 매개변수는 목표숫자로 DF

BFS는 한쪽 노드로 끝까지 들어가는 DFS와 다르게간선이 있는 모든경우를 방문하며 레벨별로 그래프를 탐색하는 방법이다DFS가 스택프레임의 스택을 이용하는것과 다르게BFS는 큐를 이용한다0레벨 방문큐에 먼저 루트노드 0을 넣는다(0 방문)1레벨 방문루트노드를 pop하고

1.문제2.소스3.문제분석bfs로 최단거리를 찾는 문제다해결방법1)지도의 가로, 세로길이, 시작좌표, 도착좌표를 전역변수로 만들고상하좌우좌표를 통해 이동하면 된다 2)조건은 이동한 x,y좌표가 0보다 크고 x좌표가 열보다 작고 y좌표가 행보다 작고배열에서 이동할 수 있