SWEA

\[SWEA] 1954. 달팽이 숫자달팽이 배열이 채워지는 순서는우 → 하 → 좌 → 상 으로 고정되어 있다.좌표의 경계를 벗어나거나, 숫자가 이미 존재하는 경우 방향을 전환해야 한다.

\[SWEA] 4012. \[모의 SW 역량테스트] 요리사조합으로 간단히 풀리는 문제이다.여기서 기억해야 할 것은A음식 재료를 고르면, 선택되지 않은 나머지 재료는 자동으로 B음식이 된다는 것이다.따라서 조합으로 A음식 재료만 구하면 된다.조합으로 A음식의 식재료를 고

\[SWEA] 2805. 농작물 수확하기너무 어렵게 생각했다..start, end 투 포인터를 사용해서 농작물의 가치를 더하는 것은 파악했지만, 각 열 별로 height를 두고 x좌표를 이동시키고 뭐시기 저시기.. 했다..start, end 위치를 N/2로 둔다.각 행

\[SWEA] 2112. \[모의 SW 역량테스트] 보호 필름부분 집합을 이용해서 약물을 투여할 행을 선택하는 것이 키포인트부분 집합을 이용해서 약물 투여 대상을 정한다.해당 행 선택, 선택하지 않음선택된 행들을 dfs를 통해 탐색한다. void drug(boolean

\[SWEA] 1861. 정사각형 방DFS(깊이 우선 탐색)를 사용해 주어진 맵에서 특정 위치에서 시작하여 숫자가 1씩 증가하는 연속된 방을 찾고그중 <span style='background-color: 그리고 이동할 수 있는 방의 개수가 최대인 방이 여럿이라면

\[SWEA] 1247. 최적경로이 문제는 회사에서 출발하여 모든 고객을 방문한 뒤, 집으로 돌아오는 최단 경로를 찾는 문제다. 목표는 이 경로의 거리를 최소화하는 것이다.이 문제는 백트래킹 알고리즘을 사용해 해결한다. 백트래킹을 사용하면 가능한 모든 경로를 탐색하면서

[SWEA] 7465. 창용 마을 무리의 개수 [SWEA] 14163. 그룹 나누기 -> union-find 유형 다른 문제 📌 풀이 과정 대표적인 Union-Find 문제 유형이다. > 집합의 개수 = 대표자의 개수 이 문제에서 무리는 집합을 의미한다. 마

\[SWEA] 1251. 하나로각 섬 사이의 간선에 대한 정보를 주지 않았기 때문에모든 섬 간의 거리를 계산해서 정점과 간선 정보를 만들어야 한다.모든 섬 간 거리 계산각 섬의 x, y 좌표를 이용해 두 섬 사이의 거리를 계산하고, 이를 간선으로 처리한다.거리에 환경

\[SWEA] 4192. 수영대회 (Java)처음에는 DFS를 사용했지만, 모든 경로를 탐색하기 때문에 최악의 경우에는 시간 복잡도가 매우 높아져 시간 초과가 발생했다. BFS로는 depth 관리를 안해봐서 어떻게 할지 초큼 고민이 됐다.큐에 탐색할 좌표값을 넣을 때

\[SWEA] 14163. 그룹 나누기Union-Find각 사람을 노드로, 연결된 사람들(같은 조가 되고 싶은 사람들)을 하나의 집합으로 묶는다.연결된 사람들은 하나의 조가 되고, 연결되지 않은 사람들은 각각 단독 조가 된다.최종적으로 Union-Find를 사용해 각

\[SWEA] 1244. 최대 상금숫자의 자릿수를 교환하면서 최댓값을 찾는 문제다.여기서 주의할 것은 반드시 횟수만큼 교환이 이루어져야 하고 동일한 위치의 교환이 중복되어도 된다.DFS(조합 완탐) + 백트래킹DFS로 완전 탐색교환할 수 있는 모든 자리 쌍에 대해 교환

\[SWEA] 2117. 홈 방범 서비스 (Java)집의 위치를 저장 하고, 도시의 모든 격자 위치(i, j)를 중심으로서비스를 제공할 수 있는 집의 갯수를 구하면 된다. (회사가 손해 보지 않는 경우에만)손해를 보지 않는다?서비스할 수 있는 집의 수(serviceHo

\[SWEA] 1953. 탈주범 검거BFS로 터널을 탐색하고, 이미 방문한 곳은 map\[x]\[y] = -1 로 초기화 했다.처음 맨홀 위치에 있을 때 1시간 경과했기 때문에 큐에 시간 값으로 1을 넣는다.경과 시간 = L인 곳은 poll만 하고 더 이상의 탐색은 하

\[SWEA] 1949. 등산로 조성 ① 등산로는 가장 높은 봉우리에서 시작해야 한다. ② 등산로는 산으로 올라갈 수 있도록 반드시 높은 지형에서 낮은 지형으로 가로 또는 세로 방향으로 연결이 되어야 한다. 즉, 높이가 같은 곳 혹은 낮은 지형이나, 대각

\[SWEA] 5643. 키 순서DFS 탐색을 통해 간접적인 비교까지 확인할 수 있다.즉, A < B이고, B < C라면, A < C라는 간접 관계도 탐색을 통해 확인 가능하다.graph\[from]\[to] = 1 인접 행렬을 설정한다.from 학생이

\[SWEA] 5658. 보물상자 비밀번호N은 4의 배수로 주어지므로, 문자열 개수 = N / 4 이고해당 문자열 갯수 만큼 회전을 돌리면 처음 주어진 상태로 돌아오는 것을 파악하면 된다.따라서 0 ~ N/4번 회전을 돌리면, 적혀진 수로 만들 수 있는 모든 숫자들을

\[SWEA] 1767. 프로세서 연결하기최대한 많은 Core에 전원을 연결하였을 경우, 전선 길이의 합을 구해야 한다.단, 여러 방법이 있을 경우, 전선 길이의 합이 최소가 되는 값을 구하는 것이 문제 조건이다.가장자리에 위치한 core는 전선을 연결하지 않기에 전선