단체사진 찍기 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

프로그래머스 단체사진 찍기 c++

c++ 의 next_permutation은 어떤 배열이나 container의 모~든 조합을 반환해주는 함수이다. 혹자는 스타크래프트 테란 종족의 스파이더 마인과 같은 존재라고 하는데... 아무튼 편리하다는 것에는 의심이 없다. 사용형식은 다음과 같다: do{ 코드 }while (next_permutation(container.begin(), container.end()); // or while (next_permutation(arr, arr+8)); 자, 이제 이것을 사용해서 문제를 풀어보자. 순서는 이렇다. 1. 조건을 파싱하여 어떤 string 벡터에 담는다. 2. next_permutation이 제공하는 조합 하나하나에 대해 조건이 모두 일치하는지 탐색한다. 2.1 타겟 문자 사이의 거리를 구한다...

2021. 5. 29. 10:47