private k

ps 검색 결과

해당 글 142건

[순열] 10819 차이를 최대로

차이를 최대로 10819 풀이코드 #include #include #include #include #include #include #include using namespace std; // 10819 차이를 최대로 int n; int arr[8]; int arrSum(){ int sum = 0; for(int i = 1; i < n; i++){ sum += abs(arr[i] - arr[i - 1]); } return sum; } int solve(){ int ans = -123456789; do{ int nowSum = 0; nowSum = arrSum(); ans = ans < nowSum ? nowSum : ans; }while(next_permutation(arr, arr + n)); return..

ps/브루트 포스 2021. 9. 21. 12:04

[백트래킹] 1248 맞춰봐

맞춰봐 (1248) 풀이코드 #include #include #include #include #include #include #include using namespace std; // 1248 맞춰봐! int n; // input +- 를 1 -1 로 치환하여 담음 int sign[10][10]; // 정답이 될 수열 int ans[10]; bool check(int index){ int sum = 0; for(int i = index; i >= 0; i--){ sum += ans[i]; if (sign[i][index] == 0) { if (sum != 0) return false; } else if (sign[i][index] = 0) return false; } else..

ps/브루트 포스 2021. 9. 21. 11:28

[백트래킹] 2529 부등호

부등호 (2529) 풀이코드 (브루트 포스) #include #include #include #include #include #include #include using namespace std; // 2529 부등호 int k; vector vec; vector ans; bool used[10]; int Max; int Min; bool ok(string& str){ for(int i = 2; i = str[i - 1]) return false; break; case '>': if(str[i - 2] k; for(int i = 0; i > tmp; vec.push_back(tmp); } fill_n(used, 10, false); solve(0, ""); a..

ps/브루트 포스 2021. 9. 5. 18:50

[백트래킹] [비트마스크]14889 스타트와 링크

스타트와 링크 (14889) 풀이코드 (브루트 포스) #include #include #include #include #include #include #include using namespace std; // 14889 스타트와 링크 int INF = -123456789; int N; int board[20][20]; // person 은 몇 번째 사람인지를 links 는 link 팀의 구성원들 int solve(int person, vector &links, vector &starts){ // 기저사례 : person 이 N-1을 마치고 N 번째가 됐다면 끝 if(person == N){ // 기저사례 : 팀이 절반씩이 아니라면 땡 if(links.size() != N/2 || starts.size()..

ps/브루트 포스 2021. 9. 5. 14:48

14501 퇴사

퇴사 (14501) 풀이코드 #include #include #include #include #include #include #include using namespace std; // 14501 퇴사 int N; int T[17], P[17]; int maxSum; int solve(int sum, int day){ // 기저 사례 : 날이 N 이상이면 끝 if(day == N + 1) return sum; if(day > N + 1) return 0; int on = 0, off = 0; on += solve(sum + P[day], day + T[day]); off += solve(sum, day + 1); return on > off ? on : off; } int main(){ ios_base::..

ps/브루트 포스 2021. 9. 5. 13:52

1759 암호 만들기

암호 만들기 (1759) 풀이코드 #include #include #include #include #include #include #include using namespace std; // 1759 암호 만들기 int L, C; vector letters; bool used[15]; string collection = "aeiou"; // 재귀 : "위치"에 어느 알파벳이 들어가는지 기준으로 void solve(int count, int index){ // 기저사례 : 길이가 L 과 같아지면 if(count == L){ string tmp; for(int i = 0; i < C; i++){ // 추정 pw 구현 if(used[i]){ tmp.push_back(letters[i]); } } // 기저사례 ..

ps/브루트 포스 2021. 9. 4. 23:49