본문 바로가기
반응형

PS 문제 풀이/Baekjoon446

[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.
[BOJ] 백준 2440 별 찍기 - 3 출처: https://www.acmicpc.net/problem/2440 Approach Input 5 Output ***** **** *** ** * - 주어진 입력(n) 만큼의 높이를 가진다. - row가 증가하면서 별(*)의 개수가 줄어든다. ▶ [문제] BOJ 별 찍기 시리즈 [문제] BOJ 별 찍기 시리즈 [BOJ] 2438 별 찍기 - 1 [BOJ] 2439 별 찍기 - 2 [BOJ] 2440 별 찍기 - 3 [BOJ] 2441 별 찍기 - 4 [BOJ] 2442 별 찍기 - 5 [BOJ] 2443 별 찍기 - 6 [BOJ] 2444 별 찍기 - 7 [BOJ] 2445 별 찍기 - 8 [BOJ] 2446 별.. zoosso.tistory.com #include using namespace st.. 2021. 4. 18.
[BOJ] 백준 2441 별찍기 - 4 출처: https://www.acmicpc.net/problem/2441 Approach Input 5 Output ***** **** *** ** * - 주어진 입력(n) 만큼 높이를 가진다. - 행(row)이 증가할수록 공백 개수++, 별(*) 개수-- ▶ [문제] BOJ 별 찍기 시리즈 [문제] BOJ 별 찍기 시리즈 [BOJ] 2438 별 찍기 - 1 [BOJ] 2439 별 찍기 - 2 [BOJ] 2440 별 찍기 - 3 [BOJ] 2441 별 찍기 - 4 [BOJ] 2442 별 찍기 - 5 [BOJ] 2443 별 찍기 - 6 [BOJ] 2444 별 찍기 - 7 [BOJ] 2445 별 찍기 - 8 [BOJ] 2446 별.. zoosso.tistory.com #include using namespa.. 2021. 4. 18.
[BOJ] 백준 2443 별 찍기 - 6 출처: https://www.acmicpc.net/problem/2443 Approach Input 5 Output ********* ******* ***** *** * - 주어진 입력(n) 만큼 높이를 가진다. - 별 모양 자체는 첫줄을 기준으로 좌/우로 작아지고 있다. - {공백} + {left..right} 규칙으로 구성 → 공백++, left++, right-- → [1]: 공백 = 0, left = 0, right = 8 → [2]: 공백 = 1, left = 1, right = 7 → [3]: 공백 = 2, left = 2, right = 6 → [4]: 공백 = 3, left = 3, right = 5 → [5]: 공백 = 4, left = 4, right = 4 ※ 공백 개수만큼 출력 후,.. 2021. 4. 18.
[BOJ] 백준 2442 별 찍기 - 5 출처: https://www.acmicpc.net/problem/2442 Approach Input 5 Output * *** ***** ******* ********* - 주어진 입력(n) 만큼 높이를 가진다. - 별 모양 자체는 첫줄을 기준으로 좌/우로 커지고 있다. - {공백} + {left..right} 규칙으로 구성 → 공백--, left--, right++ → [1]: 공백 = 4, left = 5, right = 5 → [2]: 공백 = 3, left = 4, right = 6 → [3]: 공백 = 2, left = 3, right = 7 → [4]: 공백 = 1, left = 2, right = 8 → [5]: 공백 = 0, left = 1, right = 9 ※ 공백 개수만큼 출력 후, .. 2021. 4. 18.
[BOJ] 백준 2523 별 찍기 - 13 출처: https://www.acmicpc.net/problem/2523 Approach Input 3 Output * ** *** ** * ▶ 높이는 주어진 입력(N)에서 {2 × N - 1} 만큼 가진다. ▶ 높이 N 까지는 별의 개수가 ++ ▶ 높이 N 이후로 별의 개수가 -- ▶ [문제] BOJ 별 찍기 시리즈 [문제] BOJ 별 찍기 시리즈 [BOJ] 2438 별 찍기 - 1 [BOJ] 2439 별 찍기 - 2 [BOJ] 2440 별 찍기 - 3 [BOJ] 2441 별 찍기 - 4 [BOJ] 2442 별 찍기 - 5 [BOJ] 2443 별 찍기 - 6 [BOJ] 2444 별 찍기 - 7 [BOJ] 2445 별 찍기 - 8 [BOJ] 2446 별.. zoosso.tistory.com #includ.. 2021. 4. 18.
반응형

티스토리툴바