wookcode

문제 www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 코드 T = int(input()) for i in range(T): a=int(input()) result = [0] * (a) for j in range(a): if j 인덱스값 변의길이(인덱스값) 3(5) = 1(0) + 2(4) 4(6) = 1(1) + 3(5) 5(7) = 1(2) + 4(6) 7(8) = 2(3) + 5(7) 9(9) = 2(4) + 7(8) 12(10) = 3(5) + 9(9) 16..

문제 www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 코드 dp = [[[0 for _ in range(21)]for _ in range(21)]for _ in range(21)] def w(a,b,c): if a 20: return w(20,20,20) if dp[a][b][c] != 0: return dp[a][b][c] elif a < b and b < c: dp[a][b][c] = (w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1..

문제 www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 코드 # 666 1666 2666 3666 4666 5666 6660 6661 6662 6663 6664 6665 6666 6667 6668 6669 7666 8666 9666 10666 11666 12666 # 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 n = int(input()) d = [i for i in range(10000*666)] z..

문제 www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 코드 import math result=[] def c(a,b): cnt=0 check = [True] * (b+1) for i in range(2,int(math.sqrt(b)+1)): if check[i] == True: for j in range(i*2, b+1, i): check[j] = False for i in range(a+1,b+1): # a보다 크고 b보다 작은 수를 구하기 때문에 3