CS

메모리 영역에 대해 설명해주세요.

해당문제"일정 횟수만큼 딛을 수 있는 돌 징검다리를 최대 몇 명이 넘어갈 수 있나"를 묻는 문제 직관적으로 풀었으나 복잡도를 살펴보면 O(n \* 정답)이다. 최악의 경우 20만 x 20만이므로 효율 테스트에서 시간 초과로 실패했다. 이 밖에도 효율적인 코드를 계속 고

특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려주는 탐색 알고리즘이며 gps에 이용된다.출발 노드 선정출발 노드 기준 각 노드의 최소 비용 저장방문하지 않은 노드 중 가장 비용이 적은 노드 선택해당 노드를 거치는 경우를 고려하여 다시 갱신3~4번 반복

: 깊이 우선 탐색으로 다음 분기로 넘어가기 전에 한 분기를 끝까지 탐색한다.특징) \- 트리를 이용한 알고리즘 \- 순환 알고리즘이며 방문 여부를 검사하여 순환에서 빠져나간다. \- 느리긴 하지만 완전 탐색이 가능하다. Node: 각 분기점을 담당하며 정보를

https://school.programmers.co.kr/learn/courses/30/lessons/12953 최대공약수와 관련되 문제를 풀고 '다른 사람의 풀이'를 보다가 알게 된 내용이다. 아예 모르는 내용이었기 때문에 정리해보려고 한다. 유클리드 호제법