알고리즘/SW Expert Academy
-
4013. [모의 SW 역량테스트] 특이한 자석 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 5. 30. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 특이한 자석 4개가 존재하며 8개의 날을 가지고 있습니다. 자석의 각 날마다 N극 또는 S극을 가지고 있으며 자석을 일렬로 배치되어 있습니다. 자석에는 규칙이 존재합니다. 서로 붙어있는 날의 자성이 다를 경우 인력에 의해 반대 방향으로 1칸 회전됩니다. 특이한점은 회전하면서 검사하는것이 아니라 어떤 자석이 회전하기 전에 인접하여있는 극들이 같은지 아닌지 검사하고 극이 같다면 회전하지 않고..
-
8458. 원점으로 집합 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 5. 28. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWzaq5KKk_ADFAVU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 N개의 정점이 존재하며 이 정점들을 원점으로 이동시키려고 합니다. 정점들은 상하좌우로 움직일 수 있으며, i번째 움직임에서는 i번 움직이는 특성을 가지고 있습니다. 이때 최소 몇 번의 이동만에 원점으로 이동할 수 있는지 구하세요 문제 풀이 전 설계 1. 가장 먼 점이 원점으로 이동할 때까지, 먼저 원점에 도달한 점들은 +1, -1 운동을 반복하게 됩니다. (즉, 모든 점들은 모두 홀수이거..
-
1249. [S/W 문제해결 응용] 4일차 - 보급로 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 5. 24. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 도로를 지나가야 하는데 도로가 파여진 깊이에 비례하여 복구 시간이 증가합니다. 출발지에서 도착지까지 가는 경로 중에서 복구 시간이 가장 짧은 경로에 대한 총 복구 시작을 구하시오. 깊이가 1이라면 복구에 드는 시간은 1입니다. 각 테스트 케이스마다 지도의 크기(N x N)이 주어지며 출발지(S)와 도착지(G)는 좌상단과 우하단이 됩니다. 문제 풀이 전 설계 (0,0) -> (N-1, N-..
-
5643. [Professional] 키 순서 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 5. 23. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXQsLWKd5cDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 1번부터 N번까지 번호가 붙어져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있습니다. N명의 학생들의 키는 모두 다르다고 가정하겠습니다. ● 1번 학생의 키 < 5번 학생의 키 ● 3번 학생의 키 < 4번 학생의 키 ● 5번 학생의 키 < 4번 학생의 키 ● 4번 학생의 키 < 2번 학생의 키 ● 4번 학생의 키 < 6번 학생의 키 ● 5번 학생의 키 < 2번 학..
-
3307. 최장 증가 부분 수열알고리즘/SW Expert Academy 2022. 5. 20. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBOKg-a6l0DFAWr SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 어떤 수열의 증가하는 수열의 최대 크기를 찾으면 됩니다. 수열 1 3 2 5 4 정답 : 3 해석 : 1 -> 2 -> 4 또는 1-> 2 -> 5 또는 1 -> 3 -> 5 또는 1 _> 2 -> 4 의 최댓값은 3 수열 4 2 3 1 5 6 정답 : 4 해석 : 2 -> 3 -> 5 -> 6 문제 풀이 전 설계 DP를 활용하여 DP[i]에는 현재 i 값이 마지막으로 오는 최장 부분 수..
-
1263. [S/W 문제해결 응용] 8일차 - 사람 네트워크2알고리즘/SW Expert Academy 2022. 5. 20. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18P2B6Iu8CFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 네트워크 상에서 한 사용자가 다른 모든 사람에게 얼마나 가까운가를 구합니다. 이를 CC라고 칭하고 해당 값을 가장 작게 가지는 사람을 출력합니다. CC(i) = ∑ j dist(i,j)dist(i, j) 단, dist(i, j)는 노드 i로부터 노드 j까지의 최단 거리이다. 문제 해석 모든 순서쌍에 대하여 최단경로를 구해야 합니다. 다익스트라 or 플로이드 와샬 알고리즘을 사용하면 됩니다..
-
3124. 최소 스패닝 트리 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 5. 16. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_mSnmKUckDFAWb SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하세요. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말합니다. 입력으로 주어지는 그래프는 하나의 연결 그래프임이 보장됩니다. 문제 풀이 전 설계 스패닝 트리를 계산하는 알고리즘으로는 프림 알고리즘과 크루스 칼 알고리즘이 존재합니다. 본 문제에서..
-
1218. [S/W 문제해결 기본] 4일차 - 괄호 짝짓기알고리즘/SW Expert Academy 2022. 5. 1. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 4 종류의 괄호문자들 '()', '[]', '{}', '' 로 이루어진 문자열이 주어진다. 이 문자열에 사용된 괄호들의 짝이 모두 맞는지 판별하는 프로그램을 작성한다. 예를 들어 아래와 같은 문자열은 유효하다고 판단할 수 있다. 아래와 같은 문자열은 유효하지 않은 문자열이다. 붉은색으로 표시된 괄호의 짝을 찾을 수 없기 때문이다. 아래 문자열은 열고 닫는 괄호의 개수는 유효하나 짝이 맞지..