Prob

Approach

브루트 포스 과제 이므로 전수조사한다.

Code

if __name__ == "__main__" :
    N, M = map(int, input().split())
    a = list(map(int, input().split()))
    a.sort()
    near_sum = a[0] + a[1] + a[2]
    for i in range(N - 2):
        for j in range(i + 1, N - 1):
            for k in range(j + 1, N):
                if (M - (a[i] + a[j] + a[k]) < M - near_sum) and M - (a[i] + a[j] + a[k]) >= 0:
                    near_sum = a[i] + a[j] + a[k]

    print(near_sum)

출처

https://www.acmicpc.net/problem/2798

Prob

Approach

재귀 함수 이용.

1의 K개의 원판 중 K-1 개를 2로 옮기고

K-1개의 원판을 2에서 다시 3으로 옮긴다.

Code

def hanoi(K, a, b, c):
    if K == 1:
        print(a, c)
        return
    
    hanoi(K - 1, a, c, b)
    print(a, c)
    hanoi(K - 1, b, a, c)

if __name__ == "__main__" :
    K = int(input())
    print(pow(2, K) - 1)
    hanoi(K, 1, 2, 3)

출처

https://www.acmicpc.net/problem/11729

Prob

Approach

재귀함수를 이용.

가운데가 빈 다는 것을 활용.

Code

def self_star(n):
    global board

    if n == 3:
        board[0][:3] = board[2][:3] = ["*"] * 3
        board[1][:3] = ["*"] + [" "] +["*"]
        return

    m = int(n // 3)
    self_star(n // 3)
    for i in range(3):
        for j in range(3):
            if i == 1 and j == 1: continue
            for k in range(m):
                board[i * m + k][j * m: (j + 1) * m] = board[k][:m]
                
    return self_star(n/3)

if __name__ == "__main__" :
    N = int(input())
    board = [[" " for i in range(N)] for i in range(N)]
    self_star(N)
    m_str = ""
    for i in range(N):
        for j in range(N):
            m_str += board[j][i]
        m_str += '\n'
    
    print(m_str[:-1])

출처

https://www.acmicpc.net/problem/2447