백준 문제풀이86 [백준][구현] 14890 경사로 c++구현 목차https://www.acmicpc.net/problem/14890문제 문제 구현 방향생각보다 까다로웠던 문제였다.. 플래그 변수와 ex변수를 통해 검사하였다. 가져갈 아이디어 1. 대칭 배열함수를 두번 구현하기 싫어서 대칭 배열을 만들었다.int boardA[101][101] = { 0 };int boardB[101][101] = { 0 };int main() { cin >> N >> L; for (int i = 0; i > boardA[i][j]; boardB[j][i] = boardA[i][j]; } }} 2. 함수 끝에 이전 배열 저장하기int check(int board[101][101]) { int ex = board[0][0]; for (int j = 0; j 코드 구현#.. 2024. 7. 26. [비트마스킹][브루트포스] 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. [그리디] 28126 Space-A c++구현 목차https://www.acmicpc.net/problem/28126문제 문제 구현 방향무식하게 해보기 -> DP -> 그리디 순서로 해보면 되는데 나는 무식하게 해보아서 잘 맞았다.물론 코드는 매우 길다.. 코드 구현#include#include#include#includeusing namespace std;int N, K;string order;int cnt = 0;map m;int check(int x, int y) { int Mx =1, My =1; //처음 0 0 일 경우 맞음 if (x == 1 && y == 1) return 1; int xGap = x - Mx; int yGap = y - My; //xgap이 0일 경우 if (xGap == 0) { if (m['U'] .. 2024. 7. 21. [비트마스킹][완전 탐색] 14391 종이 조각 c++구현 목차https://www.acmicpc.net/problem/14391문제 문제 풀이 시 아이디어1. 종이 자르기이 문제는 종이 자르는 것을 코드로 구현하는 것이 매우 까다로워 아이디어가 필요한 문제였다.0: 가로 1: 세로 라고 방향을 정해놓고 비트마스킹을 통해 모든 0과 1의 조합을 구해서 탐색하면 된다.1001001111000010 이렇게 방향을 정하면 자르는 것이 매우 수월하다. 2. 인덱스 구하기: %연산자와 /연산자를 통해 아래와 같이 수 하나를 이차원 배열의 인덱스로 나눌 수 있다.그 이후 비트마스킹을 통해 모든 경우를 구하자 for (int i = 0; i 코드 구현#include#include#includeusing namespace std;int N, M;int board[8][8.. 2024. 7. 20. 이전 1 2 3 4 5 6 7 8 ··· 22 다음 728x90
