코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 25562번 차의 개수
2024.08.29기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 서로 다른 차의 개수의 최댓값과 최솟값을 출력하는 문제입니다. 1. 최대 차이의 개수 계산최댓값은 n개의 정수로 이루어진 집합에서 가능한 모든 쌍의 조합의 수는 n(n - 1)/2이므로 그대로 출력을 해줍니다.// N개의 정수로 이루어진 집합에서 가능한 모든 쌍의 개수는 조합의 수sb.append(n * (n - 1) / 2).append("\n"); 2. 최대 차이의 실례 출력2의 거듭제곱 수는 서로 다른 차의 개수를 최대로 만듭니다. 왜냐하면, 2의 거듭제곱 수의 차는 항상 서로 다르기 때문입니다. 예를 들어, 1, 2, 4, 8의 차는 1, 2, 3, 4, 6, 7로 모두 다릅니다.int num = 1;..
