문제 링크 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 � programmers.co.kr 풀이 처음에 많이 고민했다. 재귀로 하면 비효율적 일지 하면서 찾아보았더니 재귀로도 풀린다고는 한다. 하지만 함수 하나로 끝내고 싶었기에 next_permutation() 함수를 사용하여 순열을 돌렸고 모든 조건을 검사하였다. 완전 탐색이다. 1. 자리를 배치한다. 2. sort한다.(오름차순- next_permutation(), 내림차순- prev_permutation()) 3. do-while()문으로 조건 검사하며 개수를 증가시킨다. 더보..
문제 링크 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 풀이 처음에 에러 처리를 위해 양 사이드에 0을 추가하였고(컴퓨터 비전 과목에서 배웠던...) 그리고 BFS로 큐에 넣으면서 같은 number에 있는 것을 연결해주었다. 전역변수로 선언하지 않고 참조자(&)를 사용하여 해결하였다. 더보기 #include #include #include using namespace std; int bfs(vector& picture, int j, int i) { const int color = picture[j][i]; ..