Algorithms/종만북 (2) 썸네일형 리스트형 [종만북] 6장. 완전 탐색 (2) PICNIC 문제 바로가기: https://www.algospot.com/judge/problem/read/PICNIC 1. 중복된 답 아래 코드의 문제점은 중복된 답을 세는 경우를 처리하지 않은 점이다. 중복이 된 원인은 (0, 1)과 (1, 0)을 각각 다른 경우로 봤고 다른 순서로 학생들을 짝지어 주는 것도 서로 다르다고 카운트했기 때문이다. #include using namespace std; int n; bool graph[10][10]; // 최대 10 int countPairings(bool taken[10]) { // taken[i]: i번 학생이 짝을 찾은 경우 true // Base case: 전부 짝이 생기면 종료 bool finished = true; for (int i = 0; i < n; i.. [종만북] 6장. 완전 탐색 (1) 원소 고르기, BOGGLE 1. 예제: n개의 원소 중 m개를 고르는 모든 경우의 수 찾기 #include using namespace std; void printPicked(vector& picked) { for (int p : picked) { cout > t; while (t--) { wordmap.resize(5); for (int i = 0; i > wordmap[i][j]; } int n; cin >> n; while (n--) { string str; cin >> str; bool isFind = false; for (int i = 0; i < 5; i++) { for (int j = 0; j < 5.. 이전 1 다음