반응형 조합7 [백준 17142번] 연구소 3 (조합, BFS) 삼성 SW 역량테스트 기출문제인 백준 사이트의 17142번 문제 연구소 3을 풀이해보겠습니다. 연구소 3 문제는 조합과 BFS를 사용하여 문제 풀이를 할 수 있습니다. 요즘 기출에는 단일 알고리즘보다는 이 문제처럼 복합 문제 출제가 많습니다. 2021.04.08 - [알고리즘/SW역량테스트 기출문제] - [백준 14502번] 연구소 (조합, BFS) 2021.04.08 - [알고리즘/SW역량테스트 기출문제] - [백준 17142번] 연구소 3 (조합, BFS) 안녕하세요. 지칸입니다. 오늘 풀어볼 기출문제는 17142번 연구소 3입니다. 기존 14502번 연구소 문제와 흡사한 문제로 보입니다. 천천히 문제를 풀어보겠습니다. 1) 문제 이해 2) 구조 잡기 3) 주의 사항 저의 결론) BFS + 조합의 문.. 2021. 4. 8. (4장-2) 조합(Combination) 알고리즘이란? 위키백과에 따르면, 조합(Combination)은 서로 다른 n개의 원소 중에서 순서에 상관없이 r개를 선택하는 것을 의미합니다. 흔히 nCr로 표현할 수 있습니다. 코딩 테스트에서 조합은 흔하게 쓰이는 주제 중 하나입니다. 순서에 상관없이에 주의하세요. 안녕하세요. 지칸입니다. 오늘 설명할 알고리즘은 조합입니다. 삼성 SW 역량테스트에서 자주 사용되는 알고리즘 중 하나로 N개의 후보 중 최적의 M개를 선택하는 문제 등으로 자주 출제됩니다. 기본적으로 외울 정도로 익숙해야 하는 알고리즘 중 하나입니다. 1) 조합이란? 2) 구현하기 1) 조합이란? N개의 원소 중 M개를 순서에 상관없이 나열하는 것을 의미하는 데 {1, 2, 3, 4}로 예를 들면 아래와 같습니다. {1, 2, 3} {1, 2, 4} {.. 2021. 4. 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 2 다음 반응형
