NovaAdmin: DCWiki 복구: 최신본 이식

2026-01-08T07:50:40Z

DCWiki 복구: 최신본 이식

새 문서

{{공대생}}
컴퓨터 할때 많이 쓰이는 물건이다. 요즘은 주로 취업준비 하는 코딩노예들이 많이 공부한다.

시간복잡도라는 개념을 가지고 보통 말을 많이 하는데 그냥 몇 번 계산하는지를 생각하면 속편하다.

for문이 다음과 같이 중첩 되어 있다고 생각 해 보자.

FOR i in RANGE 0, N:
FOR j in RANGE 0, N:
PRINT 'DCINSIDE'

만일 아래의 j 루프문을 제외하고 생각한다면 DCINSIDE는 N번 출력된다.
하지만 j 루프문을 포함해서 생각한다면 DCINSIDE는 N^2번 출력된다.

이런 식으로 계산량이 늘어나는걸 대강 시간복잡도라고 한다.

프로그래밍 대회나 [[코딩 테스트]]를 준비할때는 1억번 연산에 대강 1초라는 것을 기억해두고 코딩하면 편하다.

그래프 알고리즘, 수학 알고리즘, 기하 알고리즘 등 프로그래머들 대가리를 깨지게 하는 알고리즘들이 가득하다.

알고리즘을 공부하다 보면 꽤 재밌게 쓸 수 있는 분야가 많다는 것을 알 수 있다.

== 디시위키에 작성된 알고리즘 관련 문서들 ==
*[[BFS]]
*[[DFS]]
*[[a* 알고리즘]]
*[[코딩 테스트]]
[[추가바람]]

== [[유튜브]] 알고리즘 드립 ==
[[유튜브 알고리즘 드립]] 문서로.

알고리즘 - 편집 역사

NovaAdmin: DCWiki 복구: 최신본 이식