백트래킹?1 백준 - 애너그램 문제 설명 입력받은 문자열의 모든 철자로 만들수 있는 길이 n의 문자를 출력하는 문제이다. 각 철자들을 중복될 수 있으며 같은 만들 수 있는 단어는 반드시 한번만 출력해야 한다. 또한 알파벳 순서대로 출력을 해야한다. TRY 일반적인 DFS [메모리 초과] 순열 - Next-Permutation [성공] 순열을 사전 순서대로 뽑으려고 할때 지금 뽑은 순열의 다음순열이 어떤 것인지 알아내는 알고리즘이다. 증가하는 구간 찾기 오른쪽구간에 큰값과 SWAP하기 다시 오른쪽구간 재정렬하기 풀이 private static char[] arr; public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedR.. 카테고리 없음 2023. 4. 21. 이전 1 다음
