본문 바로가기
반응형

전체 글1308

[BOJ] 백준 15666 N과 M(12) 출처: https://www.acmicpc.net/problem/15666 Approach ▶ 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Permutation) / 조합(Combination)에서 개수를 구하는 경우에는 아래 공식을 이용하면 되지만 순열 및 조합으로 경우의 수가 필요한 경우에는 재귀를 이용해야한다. ① P(4, 3) = 4 x 3 x 2 zoosso.tistory.com [BOJ] 15657 N과 M(8)와 달리 주어지는 Input Data가 중복이 있을 수 있다. 따라서 중복 없는 순열을 구현하면서 이미 선택한 숫자인지도 판단하여야 한다. 이는 정렬된 Input Data에서 지역 변수 하나로 쉽게 판단할 수 있다. "prev" 라는 이전.. 2021. 5. 9.
[BOJ] 백준 15665 N과 M(11) 출처: https://www.acmicpc.net/problem/15665 Approach ▶ 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Permutation) / 조합(Combination)에서 개수를 구하는 경우에는 아래 공식을 이용하면 되지만 순열 및 조합으로 경우의 수가 필요한 경우에는 재귀를 이용해야한다. ① P(4, 3) = 4 x 3 x 2 zoosso.tistory.com [BOJ] 15656 N과 M(7) 문제와 달리 주어지는 Input Data가 중복이 있을 수 있다. 따라서 중복 없는 순열을 구현하면서 이미 선택한 숫자인지도 판단하여야 한다. 이는 정렬된 Input Data에서 지역 변수 하나로 쉽게 판단할 수 있다. "prev" 라는.. 2021. 5. 9.
[BOJ] 백준 15664 N과 M(10) 출처: https://www.acmicpc.net/problem/15664 Approach ▶ 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Permutation) / 조합(Combination)에서 개수를 구하는 경우에는 아래 공식을 이용하면 되지만 순열 및 조합으로 경우의 수가 필요한 경우에는 재귀를 이용해야한다. ① P(4, 3) = 4 x 3 x 2 zoosso.tistory.com [BOJ] 15655 N과 M(6) 문제와 달리 주어지는 Input Data가 중복이 있을 수 있다. 따라서 중복 없는 순열을 구현하면서 이미 선택한 숫자인지도 판단하여야 한다. 이는 정렬된 Input Data에서 지역 변수 하나로 쉽게 판단할 수 있다. "prev" 라는.. 2021. 5. 9.
[BOJ] 백준 15656 N과 M(7) 출처: https://www.acmicpc.net/problem/15656 Approach ▶ 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Permutation) / 조합(Combination)에서 개수를 구하는 경우에는 아래 공식을 이용하면 되지만 순열 및 조합으로 경우의 수가 필요한 경우에는 재귀를 이용해야한다. ① P(4, 3) = 4 x 3 x 2 zoosso.tistory.com [BOJ] 15651 N과 M (3) 문제와 달리 임의의 Input Data가 주어진다. 또한, 정렬되지 않은 상태로 주어지는데, 문제 조건에서 전체적으로 모든 Case를 출력시에는 사전순(오름차순)으로 출력해야 한다. → Input Data를 DFS 전에 정렬하면 된다... 2021. 5. 9.
[BOJ] 백준 15655 N과 M(6) 출처: https://www.acmicpc.net/problem/15655 Approach ▶ 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Permutation) / 조합(Combination)에서 개수를 구하는 경우에는 아래 공식을 이용하면 되지만 순열 및 조합으로 경우의 수가 필요한 경우에는 재귀를 이용해야한다. ① P(4, 3) = 4 x 3 x 2 zoosso.tistory.com [BOJ] 15650 N과 M (2) 문제와 달리 임의의 Input Data가 주어진다. 또한, 정렬되지 않은 상태로 주어지는데, 문제 조건에서 전체적으로 모든 Case를 출력시에는 사전순(오름차순)으로 출력해야 한다. → Input Data를 DFS 전에 정렬하면 된다... 2021. 5. 9.
[BOJ] 백준 15657 N과 M(8) 출처: www.acmicpc.net/problem/15657 Approach ▶ 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Permutation) / 조합(Combination)에서 개수를 구하는 경우에는 아래 공식을 이용하면 되지만 순열 및 조합으로 경우의 수가 필요한 경우에는 재귀를 이용해야한다. ① P(4, 3) = 4 x 3 x 2 zoosso.tistory.com [BOJ] 15652 N과 M (4) 문제와 달리 임의의 Input Data가 주어진다. 또한, 정렬되지 않은 상태로 주어지는데, 전체적으로 모든 Case를 출력시에는 사전순(오름차순)으로 출력되어야 한다. → Input Data를 DFS전에 정렬하면 된다. C / C++ #includ.. 2021. 5. 9.
[BOJ] 백준 15663 N과 M(9) 출처: https://www.acmicpc.net/problem/15663 Approach ▶ 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Permutation) / 조합(Combination)에서 개수를 구하는 경우에는 아래 공식을 이용하면 되지만 순열 및 조합으로 경우의 수가 필요한 경우에는 재귀를 이용해야한다. ① P(4, 3) = 4 x 3 x 2 zoosso.tistory.com [BOJ] 15654 N과 M(5) 문제와 달리 주어지는 Input Data가 중복이 있을 수 있다. 따라서 중복 없는 순열을 구현하면서 이미 선택한 숫자인지도 판단하여야 한다. 이는 정렬된 Input Data에서 지역 변수 하나로 쉽게 판단할 수 있다. "prev" 라는.. 2021. 5. 9.
[BOJ] 백준 15649 N과 M (1) 출처: https://www.acmicpc.net/problem/15649 Input 4 2 Output 1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3 중복 없는 순열을 구현하는 문제 - 방문 표시 변수 활용 ( boolean[] visited ) - 재귀함수 이용 ▶ 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Permutation) / 조합(Combination)에서 개수를 구하는 경우에는 아래 공식을 이용하면 되지만 순열 및 조합으로 경우의 수가 필요한 경우에는 재귀를 이용해야한다. ① P(4, 3) = 4 x 3 x 2 zoosso.tistory.com C / C++ #include const int MAX_N.. 2021. 5. 9.
[BOJ] 백준 15650 N과 M (2) 출처: https://www.acmicpc.net/problem/15650 Input 4 2 Output 1 2 1 3 1 4 2 3 2 4 3 4 중복 없는 조합을 구현하는 문제이다. 조합의 경우는 선택 여부로 구현할 수 있다. arr = [1, 2, 3, 4] [1 3]; 1을 선택한 후, 3을 선택한 경우 [1 4]; 1을 선택한 후, 4를 선택한 경우 [2 1]; 처음 1을 선택하지 않고, 2를 선택한 경우 [1 2]; 1을 선택한 후, 2를 선택한 경우 (이하 생략) ▶ 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Permutation) / 조합(Combination)에서 개수를 구하는 경우에는 아래 공식을 이용하면 되지만 순열 및 조합으로 경우의.. 2021. 5. 9.
[BOJ] 백준 15654 N과 M(5) 출처: https://www.acmicpc.net/problem/15654 Approach - Input Data로 주어지는 원소는 중복되지 않음을 보장 - 오름차순을 출력해야 하므로, 순열 전에 Sort 처리 - 재귀 방식으로 중복 없는 순열 구현 ▶ 합병 정렬(Merge Sort) 합병 정렬(Merge Sort) Merge Sort 분할 정복(divide and conquer) 기법으로 만들어진 정렬 방법 → O(N * logN) - 1단계 분할(Divide) - 해결이 용이한 단계까지 문제를 분할해 나간다. - 2단계 정복(Conquer) - 해결이 용이한 수준.. zoosso.tistory.com ▶ 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Pe.. 2021. 5. 9.
반응형

티스토리툴바