본문 바로가기

4️⃣ Python56

[Python Algorithm] 파도반 수열 BOJ #9461 문제 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 내 문제 풀이 t = int(input()) memory = [1, 1, 1, 2, 2, 3, 4, 5, 7, 9] n = [] for _ in range(0, t): n.append(int(input())) if max(n) > 10: num = 10 while num < max(n): memory.append(memory[num-1] + memory[num-5]) num += 1 for i i.. 2021. 11. 16.

[Python Algorithm] 01타일 BOJ #1904 문제 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 내 문제 풀이 n = int(input()) if n == 1: print(1) elif n == 2: print(2) else: memory = [1, 2] for i in range(2, n): memory.append((memory[i-2] + memory[i-1]) % 15746) print(memory[n-1]) 👉DP 문제로, 점화식과 메모이제이션 방식을 사용하여 푸는게 포인트! [점화.. 2021. 11. 16.

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

[Python] 리스트 관련 함수 총정리! 리스트 생성하는 법 부터 삭제, 수정, 연산 등을 하기 위해서 자주! 사용하는 함수들을 모두 정리해서 업로드한다. 📌 생성 """ 1차원 리스트 생성 """ # 비어있는 리스트 생성 a = [] b = list() print(a, b) # [] [] # 반복된 값 저장하여 생성 c = [0] * 10 print(c) # [0, 0, 0, 0, 0, 0, 0, 0, 0, 0] # 다양한 타입을 한 리스트에 저장하는 것도 가능 d = ['a', 0, True] # 범위 지정해서 생성 e = list(range(5)) f = list(range(1, 5)) g = list(range(1, 5, 2)) print(e, f, g) # [0, 1, 2, 3, 4] [1, 2, 3, 4] [1, 3] # map 함수.. 2021. 11. 15.

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

티스토리툴바