[ 2023-03-18 🪐 TIL ]

백준 9095번

주어진 수를 1,2,3 숫자만 사용하여 사칙연산으로 나타낼 수 있는 경우의 수를 구하는 문제입니다.

import sys

input = sys.stdin.readline

t = int(input())
result = []
i = 1
count = 0


def bfs(a):
    global count

    if a == 0:
        count += 1
        return

    if a - 1 >= 0:
        bfs(a-1)
    if a - 2 >= 0:
        bfs(a-2)
    if a - 3 >= 0:
        bfs(a-3)


for _ in range(t):
    n = int(input())
    n_li = []
    count = 0
    for i in range(1, 4):
        bfs(n-i)
    print(count)

bfs를 사용하여 해결하였습니다. bfs를 내가 생각해서 해결했다는게 너무 자랑스러움 😘