목록2024/03 (4)

from palette import colorful_colors

[백준] 14502 연구소 with C++ (삼성기출)

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 언어: C++, 시간: 52ms 2차원 격자에서 조합을 이용한 대표적인 문제. 사실 조합을 안 쓰고 그냥 순열로 벽을 세우는걸 생각해도 된다. 하지만 그러면 굉장히 느려진다. (나의 경우 52ms -> 332ms) DFS를 통해서 벽을 세우고, 벽을 다 세우면 BFS를 이용해서 바이러스 퍼뜨렸다. 꼭 복습하기! #define _CRT_SECURE_NO_WARNINGS #include #include #incl..
알고리즘/문제풀이 2024. 3. 31. 20:32
[백준] 15683 감시 with C++ (삼성기출)

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 언어: C++, 시간: 12ms 완전탐색으로 재귀 돌면서 모두 체크하기! CCTV별 방향은 따로 2중 벡터 배열로 만들어서 코드 수와 실수를 줄이도록 유도했다. #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; struct Node { int y; int x; }; struct cctv{ int..
알고리즘/문제풀이 2024. 3. 31. 14:56
[SWEA] 1949 등산로 조성 with C++

만약 등산로를 깎는 경우, 전역 MAP을 썼다면 복구시켜야 하는 백트래킹 문제! 깎았는지 / 안 깎았는지 여부를 재귀함수 매개변수에 추가로 넣어준다 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int T, N, K, maxNumber, answer; int MAP[9][9]; int visited[9][9]; int dy[4] = { -1, 1, 0, 0 }; int dx[4] = { 0, 0, -1, 1 }; struct Node{ int y; int x; }; vector startPoint; void init() { memset(MAP, 0, sizeof(MAP)); m..
알고리즘/문제풀이 2024. 3. 3. 02:58
[SWEA] 3234 준환이의 양팔저울 with C++

가지치기를 2번 해줘야 한다 // 최악의 케이스 경우도 int를 넘지는 않음. (1억 8천 회). 단 1초는 넘음(1억회 이상이니깐) // 처음엔 순열 다 만들고 각 경우마다 테스트할랬는데 20에서 시간초과 // -> 순열 만들면서 동시에 판단하기 // 가지치기 2개 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int T, N, answer, totalWeight; int choo[10]; int visited[10];// 순열 만들기 위한 체크 함수 //int factorial[] = {0, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};이거 써봤자 의미 거..
알고리즘/문제풀이 2024. 3. 3. 01:19
이전 Prev 1 Next 다음