공부용

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 주어진 섬들의 좌표로 가중치를 구하고, 가중치를 가지고 MST 구하기 입력 첫째줄의 테스트 케이스의 수 T가 주어진다. 이후 각 테스트 케이스의 첫 줄에는 섬의 개수 N이 주어지고 (1≤N≤1,000), 두 번째 줄에는 각 섬들의 정수인 X좌표, 세 번째 줄에는 각 섬들의 정수인 Y좌표가 주어진다 (0≤X≤1,000,000, 0≤Y≤1,000,000). 마지막으로, 해저터널 건설의 환경 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 N*N크기의 2차원 배열(R*C라고 되어있는데, 주어지는 입력은 N 하나뿐이다)에서 자신을 [1][1]로 하는 3*3 배열에서 지뢰가 하나도 없는 경우에 대해 지뢰가 생길 때 까지 8방향 BFS 수행 후, 나머지 지뢰가 아닌 빈 공간만큼 값을 더해 출력 입출력 테스트 케이스의 수 T가 첫 번째 줄에 주어진다. (1

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15PTkqAPYCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 이진 트리 1개와 정점 2개가 주어질 때, 주어진 정점 2개의 공통 조상과 공통 조상을 루트로 하는 서브 트리의 크기 출력하기 입출력 테스트 케이스의 수 T가 첫 번째 줄에 주어진다. 이후 각 테스트 케이스 T에 대해 첫 번째 줄에 정점의 수 V, 간선의 수 E, 공통 조상을 찾을 정점 V₁, V₂ 가 띄어쓰기 한 칸 을 두고 주어지고, 이후 2*E개에 대해 정점이 띄어쓰기 한 칸을 두고..