Algorithm/프로그래머스
프로그래머스 : 단체사진 찍기 (Java)
🔗 문제 링크 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 📖 풀이 과정 - 브루트 포스 유형의 문제입니다. - 문제의 흐름은 다음과 같습니다. - 먼저 재귀를 이용해 모든 경우의 수를 구합니다. - 구한 경우마다 조건에 충족하면 answer + 1, 그렇지 않으면 answer 변수를 그대로 둡니다. - 그렇기에 먼저 모든 경우를 구하는 것부터 시작해야 합니다. - 저는 재귀를 이용해 구했습니다. - visited라는 boolean 1차원 배열을 선언했으며 for문을 돌면서 체크했습니다. - 조건을 확..
