Algorithm🐰/STL과 BASIC2 순열, 조합, 중복순열, 중복조합 with C++ 1. 순열(Permutation) 순서를 따지고, 중복을 허용하지 않는다. (순서O, 중복X) 백준 관련 문제 : 모든 순열 -> 백트랙킹 문제, visit 배열을 둬 중복을 검사한다. 재귀를 이용해 다른 원소에 대해 똑같이 수행한다. c++ 코드 : // // 10974_all_ permutation.cpp // SOMA👩🏻💻 // // Created by JoSoJeong on 2021/02/27. // #include #include #include #include using namespace std; vector v; bool visit[9]; int n; /// -> next_permutation(순열 시작, 순열 끝) /// with recursive void make_permu_dfs(){.. 2022. 3. 3. Swift TIP 정리.zip swift로 코딩 문제를 풀면서 필요했던 기능들을 정리해보려구 한다. 차차 문제 풀면서 계속 업데이트 할 예정이다 정수 1개 입력 받기 var n = Int(readLine()!)! 정수형 배열 입력 받기 var arr = readLine()!.split(separator: " ").map { Int(String($0))! } 문자열 내 특정 문자의 인덱스 찾기 let input = "HAPPY" if let rangeS = input.range(of: "P") { // 2 s = input.distance(from: input.startIndex, to: rangeS.lowerBound) } if let rangeS = input.range(of: "P", options: [.backwards]) { .. 2022. 2. 18. 이전 1 다음
