SSONG Cloud

문제 출처: SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com : 사람이 있는 곳은 1로 계단이 있는 곳은 계단의 길이로 나타낸 행렬이 주어진다. : 모든 사람들이 계단을 다 내려가는데 걸리는 최소 시간을 구해야한다. : 계단은 총 2개가 주어지고, 계단에 동시에 3명까지만 함께 내려갈 수 있다. : 각 사람마다 어떤 계단을 갈 것인지를 중복순열을 통해 결정한다. : 모두 결정되면 사람들의 계단까지의 거리를 줄여가며 이동시켜본다. : 그 때까지의 시간을 계산하여 지금까지의 최소 시간과 비교해 갱신할 수 있도록 한다. import java.io.BufferedReader; impor..

문제 출처: SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com : 보호 필름의 단면이 주어지고 성능검사를 통과시키는 최소 약품 투입 횟수를 찾아야 한다. : 모든 경우를 다 탐색해 볼 수 있는 방법에 성능검사를 해보지 않아도 되는 경우들을 가지치기 해야한다. : 먼저 부분집합으로 각 행 중에 어떤 행을 어떤 약품을 투입할 것인지를 결정한다. : 결정이 모두 끝나면 성능검사를 시행하는데 만약 약품 투입횟수가 지금까지의 최소 약품 투입 횟수보다 클 경우는 시행하지 않는다. : 성능 검사 도중에도 만약 하나의 열이라도 성능검사를 통과하지 못할 경우 바로 false를 반환하도록 해서 해당..

문제 출처: SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com : 탈주범들이 맨홀 뚜껑을 통해 지하터널을 움직일 수 있다. : 지하터널은 그 생김새에 따라 이동할 수 있는 방향이 제한되어 있다. : 주어진 시간동안 탈주범이 있을 수 있는 위치의 개수를 구해야 한다. : 처음에는 if-else를 사용하여 각각의 타입별로 이동하는 경로를 따로 설정해주었다. : 하지만 그렇게 하기보다는 미리 터널의 타입별로 갈 수 있는 방향을 저장해 놓으면 조금 더 쉽게 풀 수 있다. : 또한 내가 상 방향으로 이동했을 때 그 자리에는 하 방향이 있어야 하고, 하 방향에서 갔을 때는 상 방향이, 좌 방..

문제 출처: swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com : 0 정점에서 99 정점으로 갈 수 있는지 판단해서 갈 수 있다면 1을 가지 못한다면 0을 출력하게 한다. : BFS, DFS 둘다로 풀이가 가능하다. : BFS 방식과 DFS 방식 모두 우선 각각의 이동가능한 정점에 대해 배열 두개로 관리하여 저장해놓고 : 정점을 방문하여 그 다음으로 갈 수 있는 정점이 있다면 즉, 그 값이 0이 아니라면 그 다음 정점으로 넘어가보는 방식으로 진행할 수 있다. i..