알고리즘

이렇게 정렬되어 있는 리스트가 있다. 리스트 안에서 특정 값을 찾는 방법은 무엇이 있을까?어떤 방법으로 푸느냐에 따라 걸리는 시간이 달라질텐데 이런 다양한 방법을 고민하고 어떤 방법이 좋을지 고민하는 것이 알고리즘 공부입니다.먼저 순서대로 하나씩 찾아가는 방법이 있을

메모리를 사용해 배열 혹은 자료구조를 만들어 연산 결과를 담아 중복 연산을 줄인다. 중복 연산을 줄여서 수행 속도를 줄이는 것이다.(어떤 교수님은 ‘기억하기 알고리즘’이라고도 한다고 합니다.)DFS/BFS 로 풀 수 있지만 경우의 수가 너무 많은 경우경우의 수에 중복적

문제링크 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비