본문 바로가기
반응형

Computer Science/알고리즘 문제 (실패)5

C - [시간초과 백준 14500] 테트로미노(feat. BFS, DFS, 시뮬레이션) 2025.01.07 - [Computer Science/알고리즘 문제] - C - [백준 1941] 소문난 칠공주 (feat. 백트래킹, DFS) C - [백준 1941] 소문난 칠공주 (feat. 백트래킹, DFS)참고 포스트2025.01.07 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리즘 문제 유형) [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞rnasterofmysea.tistory.com  소문난 칠공주 문제와 비슷한 알고리즘 구조를 가지고 있다고 판단하여, DFS를 이용한 조합을 구한 후 BFS로 인접성 검사를 진행하여 문제를 풀었습니다. 구현에 성공하여 출력도 정상적으로 나오고 있으나, .. 2025. 1. 11.
C - [회전 설계 실패 백준 15683] 감시 https://www.acmicpc.net/problem/15683 #include #define MAX 8int n, m;int map[MAX][MAX];int cctv_x[MAX], cctv_y[MAX], cctv_type[MAX];int cctv_count = 0;int directions[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; // 우, 하, 좌, 상int result = 64; // 최대값// 맵을 복사합니다.void copy_map(int dest[MAX][MAX], int src[MAX][MAX]) { for (int i = 0; i = n || y = m || temp_map[x][y] == 6) break; // 범위를 벗어나거나 벽을 만나면 .. 2025. 1. 9.
C - [요구사항 미달 백준 2178] 아기상어 (feat. BFS) Checkpoint 소요시간 약 100분친구 추천으로 풀게 된 문제알고리즘분류에 시뮬레이션이 있었지만 아직 뭔지 몰라서 BFS로만 구현 중 * 요구사항 2개 미달로 결과가 달라짐 ( 미달성 요구사항 밑에 마킹해놓음)-> 예상 지점: dir 배열의 상하좌우에 따른 탐색 순서 변화-> 물고기가 1개일 경우와 N개일 경우 따로 처리하는 코드가 없음, 결과 부분에서 변화를 줘야할지 설계를 잘못한건지 판단하지 않음* 시간 초과 이슈 예상-> 물고기를 먹고 다시 BFS를 순화하는 과정에서 불필요한 움직임이 발생https://www.acmicpc.net/problem/16236 진행중인 코드#include #include int N = 0;int arry[20][20];int visited[20][20];int qu.. 2025. 1. 6.
C - [설계실패 백준 1941] 소문난 칠공주 (feat. 백트래킹, DFS) https://www.acmicpc.net/problem/1941 2025. 1. 3.
C - [시간초과 백준 2446] 별 찍기 11 https://www.acmicpc.net/problem/2448 /*BOJ_2448_별찍기https://www.acmicpc.net/problem/2448*/#include #define MAX 3 * (1 2024. 12. 28.
반응형