브루트포스4 [백준][브루트포스][구현][백트래킹] 12100 2048 c++구현 목차https://www.acmicpc.net/problem/12100문제 문제 구현 방향 및 아이디어생각보다 어려웠다. 아이디어는 슬라이드를 어떻게 하든 90도 돌리면 결과는 같다는 것이다.따라서 회전하는 횟수에 따라서 슬라이드를 반복하는 재귀를 잘 구현하면 되는 문제였다. 1. 90도 회전 아이디어아래와 같이 하면 90도 회전을 구현할 수있다.void rotate(int board[41][41]) { int temp[41][41] = { 0 }; for (int i = 0; i 2. 슬라이디 아이디어90도 회전할 것이기 때문에 한 방향만 구현해 주면 된다.void slide(int board[41][41]) { int temp[41][41] = { 0 }; for (int i.. 2024. 8. 13. [백준][브루트포스] 14889 스타트와 링크 c++구현 목차https://www.acmicpc.net/problem/14889문제 문제 구현 방향N/2만큼을 고르는 모든 조합을 구한 뒤에 그 조합에서 2개를 고르는 조합을 통해 가장 작은 차이를 구해주었다. 참고https://be-senior-developer.tistory.com/49 [알고리즘] 순열과 조합 c++ 구현목차 c++로 순열과 조합을 어떻게 구현하는지에 대해 알아보자 stl로 구현한 순열 #include #include #include using namespace std; int main() { vector v; v.push_back(1); v.push_back(2); v.push_back(3); sort(v.begin(), v.end()); //be-senior-developer.tist.. 2024. 8. 7. [비트마스킹][브루트포스] 1285 동전 뒤집기 c++ 구현 목차https://www.acmicpc.net/problem/1285문제 문제 구현 방향 및 아이디어아이디어가 필요한 문제였다. 생각보다 더 어려웠다.... 참고아래 풀이는 비트 마스킹의 이해가 필요하니 다음을 참고하자https://be-senior-developer.tistory.com/134 [비트 마스킹][c++] 개념과 활용 방법에 대해서 알아보자목차 비트연산자의 기본 사용&비트단위로 AND 연산을 한다.|비트단위로 OR 연산을 한다.^비트단위로 XOR 연산을 한다.~피연산자의 모든 비트를 반전시킨다.피연산자의 비트 열을 왼쪽으로 이동시be-senior-developer.tistory.com 1. 가로와 세로에 대한 최적해가로 세로를 모두 참색하게 되면 2^40의 시간 복잡도로 탐색할 수 없.. 2024. 7. 23. [비트마스킹][브루트 포스] 19942 다이어트 c++구현 목차https://www.acmicpc.net/problem/19942 문제 참고https://be-senior-developer.tistory.com/134 [비트 마스킹][c++] 개념과 활용 방법에 대해서 알아보자목차 비트연산자의 기본 사용&비트단위로 AND 연산을 한다.|비트단위로 OR 연산을 한다.^비트단위로 XOR 연산을 한다.~피연산자의 모든 비트를 반전시킨다.피연산자의 비트 열을 왼쪽으로 이동시be-senior-developer.tistory.com 문제 구현 방향N의 범위가 31이하이고 모든 조합을 구해보는 것이므로 비트마스킹을 적용해볼 수 있다.모든 조합을 만들어서 하는 것은 비효율적이기 때문에 비트마스킹을 이용했다. 코드 구현#include#include#include#includ.. 2024. 7. 9. 이전 1 다음 728x90
