210527_TIL

알고리즘 스터디

백준 알고리즘 2438번 : 별 찍기 - 1 (재귀로 풀기)

#include <stdio.h>

void print_star(int i, int n, int nl)
{
	printf("*");
	if (i == n)
		return ;
	if (i == nl)
	{
		printf("\n");
		print_star(1, n, nl+1);
	}
	else
	{
		print_star(i+1, n, nl);
	}

}


int main()
{
	int n;

	scanf("%d", &n);
	print_star(1, n, 1);
	return 0;
}

백준 알고리즘 2579번 : 계단 오르기

let N = Int(readLine()!)!
var arr = [Int]()
var cache : [[Int]] = Array(repeating: Array(repeating: 1, count: 2), count: 301)

for _ in 1...N {
    let a = Int(readLine()!)!
    arr.append(a)
}
cache[0][1] = arr[0]
cache[0][0] = arr[0]
if N > 1 {
    cache[1][1] = arr[1]
    cache[1][0] = arr[0] + arr[1]
    if N > 2 {
        for i in 3...N {
            cache[i - 1][0] = cache[i - 2][1] + arr[i - 1]
            cache[i - 1][1] = max(cache[i - 3][0], cache[i - 3][1]) + arr[i - 1]
        }
    }
}

print(max(cache[N - 1][0], cache[N - 1][1]))

어제 TIL 쓰는 걸 까먹어서 오늘 공부 시작하기 전에 살포시,, 올려 본다,,!