[프로그래머스] 단체사진 찍기 C++


[프로그래머스] 단체사진 찍기 C++

코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 달라 어떤 순서로 설지 정하는데 시간이 오래 걸렸다. 네오는 프로도와 나란히 서기를 원했고, 튜브가 뿜은 불을 맞은 적이 있던 라이언은 튜브에게서 적어도 세 칸 이상 떨어져서 서기를 원했다. 사진을 찍고 나서 돌아오는 길에, 무지는 모두가 원하는 조건을 만족하면서도 다르게 서는 방법이 있지 않았을까 생각해보게 되었다. 각 프렌즈가 원하는 조건을 입력으... programmers.co.kr next_permutation을 이용해서 모든 경우의 수를 다 보면서 조건을 만족하는 지 보면 된다. 내가 헤맸던 부분은 옆에 붙어 있으면 인덱스의 차이를 0으로 해야되는데 자꾸 1로 해서 틀렸다. 그래서 int term에 + 1을 해줘서 값을 맞춰줬다. #include <string...


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

원문링크 : [프로그래머스] 단체사진 찍기 C++