[10월 코테 챌린지] SW expert academy:: 누적 12개 / D1 5개 D2 7개

2024/10/13

SW expert academy:: 누적 12개 / D1 5개 D2 7개

---

풀이한 문제

D2 
1954. 달팽이 숫자

2005. 파스칼의 삼각형

2001. 파리 퇴치

SW Expert Academy

 

---

문제 풀이

D2

1954. 달팽이 숫자

T = int(input())

def tornado(n):
    if n == 1:
        return [[1]]
   	
    x = 0; y=0;d=0
    answer = [[0 for i in range(n)] for j in range(n)]
    
    for i in range(n*n):
        answer[x][y] = i+1
        if d == 0:
            y += 1
            if y == n-1 or answer[x][y+1]!=0:
                d = 1
       	elif d == 1:
            x+=1
            if x == n-1 or answer[x+1][y]!=0:
                d=2
        elif d == 2:
            y -= 1
            if y == 0 or answer[x][y-1]!=0:
                d=3
        elif d==3:
            x-=1
            if x == n-1 or answer[x-1][y] != 0:
                d=0
    return answer
        
for test_case in range(1, T + 1):
    print(f"#{test_case}")
    n = int(input())
    s = tornado(n)
    for i in range(n):
        ss = list(map(str,s[i]))
        a = ' '.join(ss)
        print(a)

 

2005. 파스칼의 삼각형

T = int(input())

def sol(n):
    answer = [[1]*(i+1) for i in range(n)]

    for i in range(2,n):
        l = answer[i]
        for k in range(1,len(l)-1):
            answer[i][k] = answer[i-1][k-1]+answer[i-1][k]

    return answer

for test_case in range(1, T + 1):
    n = int(input())
    answer = sol(n)
    print(f"#{test_case}")
    for i in range(n):
        a = list(map(str,answer[i]))
        a = ' '.join(a)
        print(a)

 

2001. 파리 퇴치

T = int(input())
def sol(n,m):
    nn = []
    for i in range(n):
        inputt = list(map(int,input().split()))
        p = []
        for k in range(n-m+1):
            p.append(sum(inputt[k:k+m]))
        nn.append(p)
    answer = 0
    
    answer = 0 ; aa = []
    for i in range(len(nn[0])): #열 5-2+1 [0,1,2,3]
        p = 0
        while p != n-m+1:
            a = 0
            for j in range(p,p+m): #행 [0,2]
                a += nn[j][i]
            aa.append(a)
            if answer < a:
                answer = a
            p+=1
            
    return answer

for test_case in range(1, T + 1):
    n,m = map(int,input().split())
    print(f"#{test_case} {sol(n,m)}")

---

미완성 문제

프로그래머스  Lv2

1. 다리를 지나는 트럭