진공 블로그

Coding/Algorithm

[백준 2438] 별찍기-1 (Python) 풀이

https://www.acmicpc.net/ [출처] 1. 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 2. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 5 3. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. * ** *** **** ***** 4. 풀이 n을 입력 받은 후, 반복문을 이용하여 별을 출력한다. for문에서는 i가 0부터 시작하므로 i+1을 사용한다. 5. 소스 코드 import sys n = sys.stdin.readline().rstrip() for i in range(int(n)): print("*"*(i+1))

Coding/Algorithm

피보나치 수열 메모이제이션 연습하기

안녕하세요 진공이입니다. 요즘 알고리즘을 조금씩 공부하고 있는데 문제를 풀다 보니 기존 상식으로는 도저히 안풀리는 문제들이 있더라고요. 그래서 검색을 해 보니 여러가지 기법이 있다고 합니다. 그 중에서 메모이제이션 기법을 사용해 피보나치 수열의 n번째 수를 구하는 프로그램을 연습 해 보았습니다. 문제 링크: https://codeup.kr/problem.php?id=1916&rid=0 (재귀함수) 피보나치 수열 (Large) $N$번째 피보나치 수를 출력하되, $10,009$를 나눈 나머지 값을 출력한다. codeup.kr 피보나치 수열이란? 피보나치 수는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열입니다. 1, 1, 2, 3, 5, 8, 13 ... 순으로 진행됩니다. 1..