알고리즘/개념6 알고리즘 문제해결 전략 문제 해결 능력: 언어의 특성, 하드웨어와 운영체제에 관한 지식,라이브러리들에 대한 유의사항, 메모리,시간제한, 재사용성 등 제약 조건과 요구사항을 이해하고 최선의 방법을 찾아내는 능력 프로그래밍 대회에서 배울 수 있는 것 1.텍스트 기반의 문제이기 떄문에 문제를 해결하는 데이만 집중할 수 있음 2. 시간제한과 메모리 제한을 통해 적절한 알고리즘과 자료구조를 공부하는 데에 도움이 되고 더 나아가 원칙들을 이해 하고 변형하는 연습을 통해 주제들을 깊이 이해하는 데 큰 도움이 된다. 3. 테스트 케이스가 많아 정답과 오답이 명확하다. 오류의 존재를 모르고 넘어갈 가능성이 적다. 정답여부의 빠른 객관적인 피드백을 받을 수 있다. 4.프로그램의 정보가 실시간으로 제공되기 때문에 프로그램의 효율성을 신경쓰게 되고.. 2022. 3. 7. dfs 알고리즘 깊이우선탐색 -어떤 정점을 방문하여 확인한 후 그 정점과 연결된 정점들 중에서 우선 순위가 가장 빠른 하나를 선택해 방문해 나가는데, 더 이상 방문할 곳이 없으면 이전 상태로 되돌아가는 탐색 방법 구현하는 방법 1.순환호출을 이용하는 방법 2.명시적인 스택을 사용하여 인접한 정점들을 스택에 저장하였다가 다시 꺼내는 방법 방문 여부를 기록하기 위해 배열 visited를 사용한다. 그래프가 인접행렬 또는 인접 리스트로 표현되엇는가에 따라 깊이 우선탐색 프로그램이 약간 달라짐 모든 정점의 visited 배열값은 false로 초기화 정점이 방문될 때마다 해당 정점의 visited배열값은 TRUE로 변경 -인접행렬,재귀함수 -인접리스트 - stack 사용 2021. 5. 30. 이전 1 2 다음
