개발자 퉁이리

https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 분할 정복 재귀 ⊙ 문제 접근 과정 분할 정복 문제....... 별찍기가 이렇게 어려운 문제였나 row%3=1이고 col%3=1일때는 공백을 출력해줬다. ⊙ 문제 풀이 #include using namespace std; void star(int i, int j, int N) { if (i % 3 == 1 &&..

www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 ⊙ 문제 접근 과정 제한시간 때문에 상당히 애쓴 문제다. 정상적으로 출력되는데 시간 초과가 떠서 cin, cout을 printf와 scanf로 바꿨다. 그래도 시간 초과가 떴다. 내 첫 번째 풀이다. (시간 초과) #include using namespace std; int count_zero = 0; int count_one = 0; int fibonacci(int n) { if (n == 0) { count_zero++; r..

www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 조합론 ⊙ 문제 접근 과정 이항 계수가 어떤 건지만 알면 풀 수 있는 문제다. 이항 계수를 풀라면 팩토리얼이 들어간다. 팩토리얼을 구현하기 위해 재귀 함수를 사용했다. 재귀 함수를 메서드로 구현한 뒤 팩토리얼로 이루어진 이항 계수를 위한 (0