알고리즘

은행에서 대기번호를 관리하는 프로그램을 만들어보자.앞에서 한 명씩 빠져 나가는 구조를 갖는 queue를 이용 할 것이다.0을 누르면 앞에 저장되어 있던 값이 도출된다.음수나 조건에 해당되지 않으면 빠져나온다.콘솔창에서 사용자가 배열의 크기보다 많이 입력 할 때, 함수

연결리스트

배열을 1만큼 왼쪽으로 회전시키는 left_rotate()함수를 구현해보자.

팩토리얼을 구현해보자.n! = 1 x 2 x … x n

재귀함수를 이용해서 팩토리얼을 구현해보자.

세 값의 최댓값을 구해라.코드는 순차적 구조를 띄고, 이와 같은 방법으로 진행된다.max에 a 값을 넣는다.b값이 max보다 크면 max에 b 값을 넣는다.c값이 max보다 크면 max에 c 값을 넣는다.어차피 수가 같다고 가정하더라도, 수는 나열될 수 밖에 없다.

브루트 포스에 대해서 알아보자. 알고리즘 설계의 가장 기본적인 접근 방법은 해가 존재할 것으로 예상되는 모든 영역을 전체 탐색하는 방법이다. 브루트 포스란? 완전탐색 알고리즘. 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을 가져온다.

이번 시간에는 퀵 정렬에 대해 알아보겠다. ‘찰스 앤터니 리처드 호어(Charles Antony Richard Hoare)’가 개발한 정렬 알고리즘퀵 정렬은 불안정 정렬 에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 에 속한다.분할 정복 알고리즘의 하

이번 시간에는 선택정렬에 대해 알아보자제자리 정렬(in-place sorting) 알고리즘의 하나입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘

이번 시간에는 삽입정렬에 대해서 알아보겠다. 삽입 정렬(insertion sort) 알고리즘 개념 요약 손안의 카드를 정렬하는 방법과 유사하다. 새로운 카드를 기존의 정렬된 카드 사이의 올바른 자리를 찾아 삽입한다. 새로 삽입될 카

이번 시간에는 L-tailing 알고리즘을 풀어 볼 예정이다. 문제 L-형 타일로 덮을 수 있는지 아닌지를 판별하고, 가능하면 실제 패킹을 출력하는 프로그램을 작성하시오.입력출력<코드><결과>

깊이 우선 탐색 DFS는 가능한 모든 경로(후보)를 탐색한다. 불필요할 거 같은 경로를 사전에 차단하지 않기 때문에 경우의 수를 최적으로 줄이지 못한다. 따라서 N!의 경우의 수를 가지는 문제는 DFS로 처리하지 못할 가능성이 매우 크다.백트래킹은 해를 찾아가는 도중에