Int 배열의 최댓값 최소값 구하기
Int 배열의 최댓값, 최소값 구하기 배열에 숫자들이 저장되어 있을 때, 이 배열에서 가장 큰 값과 가장 작은 값을 구하는 방법에 대해 알아보겠습니다. 배열의 선언과 초기화 우선 배열을 선언하고 초기화하는 방법을 알아봅시다. // 배열 선언 int[] numbers; // 배열 초기화 numbers = new int[]{4, 7, 1, 9, 2}; // 또는 한 줄로 선언과 초기화를 동시에 할 수도 있습니다. int[] numbers = {4, 7, 1, 9, 2}; 최댓값 구하기 배열에서 최댓값을 찾기 위해서는 배열의 첫 번째 요소를 초기값으로 설정하고, 나머지 요소들과 비교하여 더 큰 값을 갱신해 나가면 됩니다. int max = numbers[0]; // 초기값 설정 for (int i = 1; i..
2023. 12. 19.
순열 조합 알고리즘 개념과 예제 (구현)
순열(Permutation) 알고리즘 개념과 예제 개념 순열은 주어진 요소들의 모든 가능한 순서를 나타내는 방법이다. 주어진 요소들을 순서에 맞게 배열한 모든 경우의 수를 계산하는 것이다. 예를 들어, 주어진 요소들이 [1, 2, 3]이라면, 가능한 순열은 [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1] 등이다. 순열은 수학에서 많이 사용되며, 알고리즘에서도 다양한 문제들을 해결하기 위해 활용된다. 예제 아래는 순열을 구하는 순차적인 알고리즘의 예제이다. 이 예제에서는 재귀 함수를 이용하여 순열을 구하는 방법을 보여준다. def permutation(arr, depth, n, k): if depth == k: print(arr[:k]) ..
2023. 12. 19.
