sw expert academy 4012번 요리사 자바(java) 풀이 모의 SW 역량 테스트 풀이시간: 약 40분 sw expert academy 4012번 요리사 문제정리 두 명의 손님에게 음식을 제공하며 N개의 식재료가 있다. 식재료를 N/2로 나누어 두 개의 요리를 하려고 한다. A음식과 B음식의 맛의 차이가 최소가 되어야 한다. 식재료 i,j를 같이 쓰면 시너지 Sij가 발생한다. 각 음식의 맛은 음식을 구성하는 식재료들로부터 발생하는 시너지들의 합이다. 시너지는 1이상 20000이하의 정수이다. (시너지들의 합은 int 범위) 문제 접근 문제를 보자마자 스타트와 링크 문제가 생각이 났습니다. 이는 역량 테스트 기출인데 거의 같다고 생각했습니다. 조합을 통해 식재료 절반을 선택하여 A음식을 만들..

sw expert academy 1953번 탈주범 검거 자바(java) 풀이 모의 SW 역량 테스트 풀이시간: 1시간 30분 sw expert academy 1953번 탈주범 검거 문제정리 탈주범은 탈출한지 1시간 뒤 지하터널의 어느 지점으로 들어갔다. 터널끼리 연결 되어있는 경우 이동이 가능하다. 탈주범은 시간당 1의 거리를 이동할 수 있다. 지하터널은 총 7종류의 구조물로 구성되어 있다. 터널이 없는 장소(구조물 X) 상하좌우 연결 상하 연결 좌우 연결 상우 연결 하우 연결 하좌 연결 상좌 연결 문제풀이 이 문제는 dfs가 아닌 bfs를 이용해야 풀 수 있습니다. 시간안에 해결하거나 최단 거리등과 관련된 문제는 bfs 탐색이 좋습니다. 시간에 얼마나 퍼져서 갈 수 있는지를 묻는 문제이기 때문에 bfs..

sw expert academy 2383번 점심 식사시간 자바(java) 풀이 모의 SW 역량 테스트 sw expert academy 2383번 점심 식사시간 문제정리 NxN 크기의 정사각형 방이 주어진다. 1: 사람 2~10: 계단의 입구이며 층계 수를 의미한다. 이동 완료 시간: 모든 사람들이 계단을 내려가 아래 층으로 이동을 완료한 시간 이동 시간: 계단 입구까지 가는데 걸리는 시간 + 계단을 내려가는 시간 계단 입구까지 이동시간 이동 시간(분) = | PR - SR | + | PC - SC | (PR, PC : 사람 P의 세로위치, 가로위치, SR, SC : 계단 입구 S의 세로위치, 가로위치) 계단을 내려가는 시간 계단을 내려가는 시간은 계단 입구에 도착한 후부터 계단을 완전히 내려갈 때까지의 ..

sw expert academy 1949 등산로 조성 자바(java) 풀이 모의 SW 역량 테스트 sw expert academy 1949 등산로 조성 문제정리 등산로를 만들기 위한 부지는 NxN 크기이다. 등산로는 가장 높은 봉우리에서 시작된다. 등산로는 높은 지형에서 낮은 지형으로 가로 or 세로 방향으로 연결되어 있어야 한다. 높이가 같은 곳, 대각선 연결은 불가하다. 딱 한 곳을 정해서 최대 k 깊이 만큼 깎는 공사를 할 수 있다. (정수 단위로만 깎을 수 있으며 1보다 작게 만들 수도 있다.) 이때 k 깊이 만큼 깎아서 가장 높은 곳이 변하더라고 봉우리는 초기 봉우리를 이용한다. 가장 긴 등산로를 찾아 등산로의 길이를 출력해라! 문제풀이 가장 높은 봉우리를 구합니다. 1~k까지 map의 좌상단 ..

sw expert academy 2115번 벌꿀 채취 자바(java) 풀이 모의 SW 역량테스트 벌꿀 채취 sw expert academy 2115번 벌꿀 채취 문제정리 NxN의 벌통이 주어진다. 꿀을 채취할 수 있는 벌통의 수 M이 주어진다. 두 명의 일꾼은 가로로 연속되도록 M개의 벌통을 선택하여 채취할 수 있다. 하나의 벌통에서 채취한 꿀은 하나의 용기에 담아야 한다. 하나의 벌통에서 꿀을 채취할 때, 벌통에 있는 모든 꿀을 한번에 채취해야 한다. (일부분만 채취할 수 없다.) 두 일꾼이 각각 채취할 수 있는 꿀의 최대 양은 C이다. (넘으면 넘지 않는 선에서만 채취 가능) 수익은 각 용기에 있는 꿀의 양의 제곱만큼의 수익이 생긴다. 문제풀이 계산해야 하는 값이 많지 않으므로 모든 경우를 탐색해주면..