📑 문제🌱 아이디어소수판별 알고리즘으로 구한 소수와 백트래킹으로 답을 구하자! 골드바흐 추측을 통해 푸는 것이 가장 주류 풀이법인 것 같은데 골드바흐 추측을 알지 못하기 때문에에라토스테네스의 체 + 백트레킹으로 문제를 풀었다. 성능차이는 골드바흐 추측을 통해 푸는 방법이 더 좋다. 아마도 백트레킹 특성상 시간초과가 날 수 있기 때문에골드바흐 추측으로 푸는 것 같은데 가지치기를 잘 설정하면 시간초과는 전혀 걱정 안 해도 된다! 위 문제는 스페셜 저지 문제이며 여러 가지의 답 중 단 하나만 출력해도 답으로 인정해 준다 즉 38 = 5 + 7 + 13 + 13, 38 = 2 + 2 + 3 + 31 등 여러 가지 답 중 하나만 출력해도 무방하다 가장 큰 소수 값부터 차례대로 입력해서  4개의 소수의 합이 N..

📑 문제  🌱 아이디어지도의 크기 (3 ≤ N, M ≤ 8), 입력되는 값이 적다! = 완탐 가능하다.지도의 최대 크기가 8*8 = 64 이다. 완전탐색 으로 풀 수 있다는 뜻이다,즉 지도에 벽을 3개를 모든 경우만큼 다 세운 후 가장 많은 안전구역의 크기를 구하면 된다!DFS, BFS 둘 다 사용해서 풀 수 있다DFS = 벽 세우기, BFS = 바이러스 퍼트리기 이렇게 역할을 나눠서 구현할 수 있다. 🌱 코드 및 풀이 엄청 길다;;; 하지만 각 기능을 함수로 나눠서 설명을 달아 놨으니 천천히 보신다면 이해하기엔 어려움이 없을 것이다아마도 이해가 안 된다면 댓글 달아주시면 최대한 설명해 보겠습니다.그래도 간단히 설명을 하자면 dfs() -> 지도에 벽을 3개를 세운다bfs() -> 바이러스를 전염시..