Algorithm

stack에 첫 노드 넣고 방문 표시인접한 노드 중 방문하지 않은 노드 탐색더 이상 없다면 stack에서 최상단 노드 꺼내기해당 과정 수행할 수 없을 때까지 반복queue에 첫 노드 넣고, 방문 표시queue에서 노드 하나 꺼내고, 인접한 노드 + 방문하지 않은 노드들

정렬(Sorting)이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것처리되지 않은 데이터 중 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복이중 반복문 활용하여 매번 가장 작은 데이터 탐색7 5 9 0 3 1 6 2 4 8 0 5 9 7 3

메모리를 적절히 사용하여 수행시간 효율성을 비약적으로 향상시키는 방법이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산 하지 않도록 함.다이나믹프로그래밍의 구현은 일반적으로 2가지방식(Top Down & Bottom Up)으로 구성프로그램이 실행되

현재 상황에서 지금 당장 좋은 것만 고르는 방법그리디 해법 : 정당성 분석 중요단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토 문제상황 💡 루트 노드부터 시작하여 거쳐 가는 노트 값의 합을 최대로 만들고 싶다.최적의 해! 최적의

순차 탐색 : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법이진 탐색 : 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이진 탐색은 시작점, 끝점, 중간점 이용하여 탐색 범위 설정이진탐색 소스코드이진탐