반응형 모듈화1 (2장-2) 역량 테스트 출제 유형 안녕하세요. 지칸입니다. 2장-2에서는 나머지 유형에 대해 간단히 살펴보겠습니다. 마찬가지로, 문제 분석 과정에서 어떤 알고리즘을 써야겠다고 생각이 든다면 기계적으로 외웠던 템플릿을 먼저 작성합니다. 2-1) DFS, BFS 유형 2-2) 경우의 수, 순열, 조합 유형 2-3) 시뮬레이션 유형 2-4)1~3 혼합 유형 2-2) 경우의 수, 순열, 조합 유형 수많은 선택지 중 어떤 선택을 할 때 최적의 값이 무엇인지 등의 문제로 출제되는 유형입니다. 각 알고리즘에 대한 설명은 추후 설명하도록 하겠습니다. 자주 사용하는 코드를 보여드리겠습니다. 그림1은 순열 코드입니다. 벡터를 사용하여 구현하였습니다. 저는 STL를 적극적으로 사용하는 편인데 수많은 기능을 사용할 수 있어 구현시간을 에러없이 단축시킬 수 있.. 2021. 2. 7. 이전 1 다음 반응형
