Notice
Recent Posts
Recent Comments
Link
목록Next permutation (1)
개발 무지렁이
[문제풀이] next permutation(다음순열)과 B9081 단어맞추기
단어 맞추기 🪅. 'next permutation' 알고리즘의 구현에 대해서 알고있어야 한다. 🪅. 일부분만 정렬하는 내장 메서드에 대해 알고있어야 한다. => 'Arrays.sort(arr, start, end+1);' 🪅. 배열을 바로 문자열로 만들고 싶을 때 => 'new String(arr);' ❓. next permutation(다음 순열)이란 : 주어진 현재 순열에서 사전순으로 다음에 오는 순열을 구하는 알고리즘을 말한다. (1). 배열의 뒤에서부터 탐색하며, arr[i-1] < arr[i]를 만족하는 i-1값(가장 큰 인덱스)을 구한다. (조건을 만족하는 인덱스가 없을 경우 현재 순열이 마지막 순열이다.) (2). 다시, 배열의 뒤에서부터 탐색하며 ..
코딩 테스트/문제풀이
2023. 6. 22. 16:07