개발자 블로그 다른 곳보다 10원이라도 비싸면 100% 환불

난이도: Silver 2 번호: 17086 생성일: March 3, 2023 7:26 PM 알고리즘 분류: 그래프 이론, 그래프 탐색, 너비 우선 탐색, 브루트포스 알고리즘 알고리즘, 자료 구조: Memoization 언어: C++ 17086번: 아기 상어 2 C++ BFS+ Memoization #include #include #include using namespace std; int N, M, maxDistToShark = -1; bool map[51][51]; bool vst[51][51]; int memo[51][51]; // 메모이제이션 배열 const int dX[] = {1, 1, 0, -1, -1, -1, 0, 1}; const int dY[] = {0, -1, -1, -1, 0, 1, ..

5568번: 카드 놓기 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net C++ 뽑을 카드 개수에 따라 모든 경우의 수를 돌려야 하므로 백 트래킹. map은 중복 검사와 정렬까지 해주는데, 이 문제에서 정렬은 필요가 없으므로 대신 unordered_set, unordered_map을 써도 좋다. map은 set과 구조가 같다 카더라. #include #include #include using namespace std; map M; vector DECK; int N, P, cnt = 0; bool USED[10]; void f(vector V, int D) { if (D == P) { string res =..