재귀 - 10872번: 팩토리얼
8월 11일(목) - 9단계(10872번)
9단계 - 10872번 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제점 x 풀이 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable: 4996) #incl
jh4995.tistory.com
재귀 - 10870번: 피보나치 수 5
8월 12일(금) - 9단계(10870번)
9단계 - 10870번 재귀 단계 피보나치 수 역시 단순 for문으로도 구할 수 있지만, 학습을 위해 재귀를 써 봅시다. www.acmicpc.net 문제점 x 풀이 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable: 4996) #include int f
jh4995.tistory.com
재귀 - 25501번: 재귀의 귀재
재귀 - 25501번
1월 7일(토) - 재귀(25501번) 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net ㅡㅡㅡㅡㅡㅡㅡㅡ
jh4995.tistory.com
재귀 - 24060번: 알고리즘 수업 - 병합 정렬 1
(문제 풀이 계획을 정한 이후에 추가된 문제 -> 추후 풀이 예정)
https://www.acmicpc.net/problem/24060
24060번: 알고리즘 수업 - 병합 정렬 1
첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109)
www.acmicpc.net
재귀 - 2447번: 별 찍기 - 10
재귀 - 2447번
1월 9일(월) - 재귀(2447번) 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공
jh4995.tistory.com
재귀 - 11729번
재귀 - 11729번
1월 10일(화) - 재귀 (11729번) 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승
jh4995.tistory.com
재귀 관련 문제들은 반복되는 특징을 간단하게 뽑아내는게 가장 중요한 것 같다
특히 2447번 같은 경우처럼 반복되는 전체 스케일이 커지는 경우에는 반복되는 가장 작은 케이스에서 집중하고,
11729번처럼 비슷한 경우가 반복되는 경우에는 첫번째와 두번째의 사이에서 반복의 특징을 빠르게 알아내야할 것 같다
마치 예전에 수학적 귀납법 관련 문제를 풀던 느낌과 비슷한 것 같기도하다
'백준(복습 및 풀이계획) > 단계별 복습(~23.06)' 카테고리의 다른 글
| 백준 복습 - 집합과 맵 (0) | 2023.01.31 |
|---|---|
| 백준 복습 - 브루트 포스 (0) | 2023.01.30 |
| [정렬] 복습 (0) | 2022.11.12 |
| [기본 수학1] 복습 (0) | 2022.08.19 |
| [문자열] 복습 (0) | 2022.08.18 |
댓글