sw expert academy 2112번 보호 필름 자바(java) 풀이 모의 SW 역량 테스트 sw expert academy 2112번 보호 필름 문제 정리 보호 필름은 얇은 막 D개를 쌓아서 만든다 얇은 막은 동일한 크기를 가진 바 모양의 셀들이 가로방향으로 W개 붙여서 만든다 (두께 D 가로크기 W의 보호필름 완성!) 각 셀들은 특성 A 또는 B를 가진다. 충격은 보호 필름 단면의 세로 방향으로 가해지므로 세로방향의 특성이 중요하다 단면의 모든 세로방향에 대해서 동일한 특성의 셀들이 K개 이상 연속적으로 있는 경우에만 성능검사를 통과할 수 있다. 약품을 투입해서 가로 방향의 셀들을 모두 하나의 특성으로 변경할 수 있다. (약품 A -> 모두 A로 변경 / 약품 B -> 모두 B로 변경) 약품을 ..

sw expert academy 5656 구슬 깨기 자바(java) 풀이 모의 SW 역량 테스트 sw expert academy 5656 구슬 깨기 문제정리 구슬을 쏘아 벽돌을 깨드리려 한다. 벽돌이 있는 공간의 크기는 WxH이다. 구슬은 좌우로만 움직일 수 있어서 항상 맨 위에 있는 벽돌만 깨트릴 수 있다. 벽돌은 숫자 1~9로 표현되며, 구슬이 명중한 벽돌은 상하좌우로(벽돌에 적힌 숫자-1)칸 만큼 같이 제거된다. 빈 공간이 있을 경우 벽돌은 밑으로 떨어지게 된다. N개의 벽돌을 떨어트려 최대한 많은 벽돌을 제거하려고 한다. 벽돌을 떨어트린 후 남은 벽돌의 개수를 구하여라. 문제 풀이 모든 경우를 따져주기 위해서 중복 순열을 구해야 합니다. N이 3인 경우 000 ~ 999 (W=10)까지 모두 시뮬..

sw expert academy 2117번 홈 방법 서비스 자바(java) 풀이 모의 SW 역량 테스트 sw expert academy 2117번 홈 방범 서비스 문제정리 홈 방범 서비스는 마름모 모양으로만 제공된다. 서비스 영역의 크기 K가 커질 수록 운영비용이 커진다. 운영 비용 = K x K + (K - 1) x (K - 1) / K=2 일때 운영 비용은 2 x 2 + 1 * 1 = 5 이다. 이는 서비스 영역의 면적과 동일하다 도시를 벗어난 영역에 서비스를 제공해도 운영 비용은 변경되지 않는다. 홈 방범 서비스를 제공받는 집들은 각각 M의 비용을 지불 할 수 있다. 손해를 보지 않는 한에서 최대한 많은 집에 홈방법 서비스를 제공하려고 한다. 가장 많은 집들에 제공하는 서비스 영역을 찾고, 그 때의..

sw expert academy 1259번 금속 막대 자바(java) 풀이 난이도 : D5 [sw expert academy 1259번 금속 막대]https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18NaZqIt8CFAZN) 문제정리 원형 금속 막대는 수,암나사로 이루어져 있다. 수나사와 암나사는 굵기가 서로 다르다. 원형 금속 막대를 연결하기 위해서는 수나사의 굵기와 암나사의 굵기가 서로 일치해야 한다. 어떤 순서로 연결해야 가장 많이 연결할 수 있는지 찾아라. 수나사의 값과 암나사의 값의 중복이 없다. 최대 길이로 연결했을때 남는 나사가 없다. (모든 나사를 연결할 수 있다.) 문제 풀이 1 2 / 5 1 / ..

sw expert academy 1258번 행렬찾기 자바(java) 풀이 난이도 : D4 sw expert academy 1258번 행렬찾기 문제정리 창고에 n*n 배열 형태로 화학 물질들이 있다. 빈 용기는 0 화학 물질이 들어 있는 용기는 화학 물질의 종류에 따라 1~9 사이의 값을 가짐 화학물질이 담긴 용기들이 사각형을 이루고 있다. 사각형 내부에는 빈 용기가 없다. 화학 물질이 담긴 용기들로 이루어진 사각형들은 각각 차원이 다르다. (열과 행의 개수가 서로 다르다) 2개의 화학 물질이 담긴 용기들로 이루어진 사각형들 사이에는 빈 용기들이 있다. (대각선 상에는 빈 용기가 없을수도 있다.) n은 100이하 이다. 문제 풀이 처음에는 bfs로 풀어야 되나 하고 bfs 함수를 다 작성하였다가 깨달았습니..