순열

📖 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 풀이 방식 원형 완전탐색 + 순열 1. 모든 weak 케이스 만들기 : 다음 시작 지점 기준으로 마지막 weak point + N까지 직선으로 펼치기 (원형 큐 방식) // 모든 weak 케이스 만드는 메서드 (완탐. 원형 큐처럼 펼치기) - 1 5 6 10 / 5 6 10 13 / 6 10 13 17 / 10 13 17 18 private static void makeWeakCases() { int[] wc = weak.clone(); weakCases[0] = wc.clone(); for(in..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 백트래킹 (중복 없는 순열) . 중복 없는 순열을 구하듯이 1에서부터 n개를 뽑는 백트래킹을 진행한다. (→ 방문 표시 배열 사용) . 1에서부터 백트래킹을 시도하기 전 방문 배열의 1은 방문 처리하고, 리스트에도 1은 미리 추가해둔다. - 시간 복잡도 : O(N! *N) 💥 유의사항 - 마지막 지점에서 뽑으려는 지점 간 이동 가능해야(= 비용이 0이 아니어야) 이동 가능하다. - 1번 지점으로 돌아오는 처리를 꼭 해야 한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11..

🔺 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🧩 해결 아이디어 • 백트래킹 (순열) - 가능한 모든 순열 거꾸로 탐색 (큰 수부터 거꾸로 백트래킹 진행) - 시간 복잡도 : O(N! *N) 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 import java.util.*; import java.io.*; public class Main { static..

🔺 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🧩 해결 아이디어 • 백트래킹 (순열) - 방문 배열 : 중복 방지용 - 앞에서부터 원소 선택하고, 선택하지 않은 원소들 중 가장 앞에 있는 원소들 선택 - N개 모두 뽑았을 때, 해당 순열 출력 - 시간 복잡도 : O(N! * N) 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 im..