728x90 반응형 14889.스타트와 링크1 [Baekjoon] 14889.스타트와 링크/Java - Silver1 ❓문제https://www.acmicpc.net/problem/14889📌유형백트래킹 ✍🏻풀이고르지 않은 선수라면 true로 바꾸고 선택한 선수 + 1 부터 추적. n/2명을 고르고 스타트팀 점수와 링크 팀 점수를 계산. 두 계산의 차의 절댓값과 최솟값을 비교하여 가장 차가 작은 최솟값 찾기. 💻코드import java.util.*; import java.io.*; public class Main { static int n; static int min = Integer.MAX_VALUE; static int[][] s; static boolean[] visited; static void backtracking(int len, int idx) { if (len == n / 2) { int start = 0.. 2024. 9. 29. 이전 1 다음 728x90 반응형