728x90 반응형 알고리즘250 2022-07-12-2022카카오-양궁대회 문제링크: click 01.설계 좀 비효율적으로 한 느낌이 있지만 우선 첫 번째 dfs에서는 N이 4라고 한다면 1 1 1 1 1 1 2 1 2 1 2 1 1 2 2 1 3 3 1 4 이런식으로 뽑았고 이것을 가지고 두 번째 dfs에서는 그것들의 위치를 지정해줌 1 1 1 1 을 5칸의 공간에 배치시켰다면 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 이런식으로 위치를 지정해주고 점수를 계산해서 가장 작은 수를 가지고 있는것을 저장하는식으로 풀이함 실수한것 라이언의 최대값이 큰것을 찾는것이 아님 라이언이 어피치보다 더 많은 점수는 맞지만 라이언과 어피치의 점수차이의 최대임 이부분을 제대로 못봐서 왜? 틀리지 했음 주의 할 것 02.소스 코드 02.1 dfs 소스.. 2022. 7. 18. 2022-04-27-17837-새로운게임2 01.white이동 int white(int number, int y, int x, int dir) { Data n; n.num = number; n.y = y + dy[dir]; n.x = x + dx[dir]; int chk = 0; for (int i = 0; i < board[y][x].size(); i++) { if (board[y][x][i] == number || chk) { chk = 1; board[n.y][n.x].push_back(board[y][x][i]);//변경 horse[board[y][x][i]].y = n.y; horse[board[y][x][i]].x = n.x; board[y][x].erase(board[y][x].begin() + i); //삭제 i--; } } if .. 2022. 4. 28. 2022-04-26-17779-게리맨더링2 01.1번구역지정 void one(int x, int y, int d1, int d2) { for (int i = 1; i < x + d1; i++) { for (int j = 1; j 2022. 4. 28. 2022-04-26-21611-마법사상어와블리자드 01.불마법 void magic(int dir, int S) { int y = (N + 1) / 2; int x = (N + 1) / 2; y--; x--; for (int s = 1; s = 4) {//제거 flag = 1; if (O[i] == 1) one += cnt; if (O[i] == 2)two += cnt; if (O[i] == 3)three += cnt; O.erase(O.begin() + i, O.begin() + j); i--; break; } else break; } } if (flag == 0)break; } 04.새로운 구슬 생성 for (int i = 0; i < O.size(); i++) {//새로운 구슬 생성 if (O.size() == 0)break; int cnt = 0;.. 2022. 4. 26. 이전 1 2 3 4 5 ··· 63 다음 728x90 반응형
