진공 블로그

Coding/Algorithm

[백준 10952] A + B -5 (Python) 풀이

https://www.acmicpc.net/ [출처] 1. 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 2. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. 1 1 2 3 3 4 9 8 5 2 0 0 3. 출력 각 테스트 케이스마다 A+B를 출력한다. 2 5 7 17 7 4. 풀이 반복을 계속 하여 A+B를 출력하다가 입력으로 A==0, B==0 이라면 반복을 종료한다. input().split()으로 공백(띄어쓰기)를 기준으로 a, b에 값이 저장되게 하였다. 5. 소스 코드 while(True): a, b = i..

Coding/Algorithm

[백준 2439] 별찍기-2 (Python) 풀이

https://www.acmicpc.net/ [출처] 1. 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 2. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 5 3. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. * ** *** **** ***** 4. 풀이 (n - 별의 갯수) 만큼의 띄어쓰기를 먼저 출력하고 이후 별을 출력한다. i는 0부터 시작하므로 i+1을 통해 별을 1개부터 출력하도록 한다. 5. 소스 코드 import sys n = sys.stdin.readline().rstrip() for i in range(int(n)): print(" "*(int(n)-(i+1))..

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..