본문 바로가기

4️⃣ Python/Problem Solving52

[Python Algorithm] 신나는 함수 실행 BOJ #9184 문제 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 내 문제 풀이 memory = [[[0]*21 for _ in range(21)] for __ in range(21)] def w(a, b, c): if (a 20): return w(20, 20, 20) if memory[a][b][c]: return memory[a][b][c] # 이미 abc 값에 해당하는 memory 자리에 값이 할당되어 있다면(0이 아니라면), 연산 필요 없으므로 그대로.. 2021. 11. 16.

[Python Algorithm] 피보나치 함수 BOJ #1003 문제 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 내 문제 풀이 t = int(input()) nums = [] for i in range(t): nums.append(int(input())) memory = [] for i in range(max(nums)+1): if i == 0: memory.append([1, 0]) elif i == 1: memory.append([0, 1]) else: memory.append([memory[i-1][0]+memory[i-2][0], memory[i-1][1]+memory[i-2][1]]) fo.. 2021. 11. 16.

이전 1 ··· 8 9 10 11 다음

티스토리툴바