[Python] 백준 14501 & 백준 13023

• 백준 13023 ABCDE

#백준 13023 ABCDE

import sys
input = sys.stdin.readline
sys.setrecursionlimit(100000)

n, m = map(int, input().split())
visited = [False] * n
graph = [[] for _ in range(n)]
for _ in range(m):
    a, b = map(int, input().split())
    graph[a].append(b)
    graph[b].append(a)

flag = False

def dfs(depth, now):
    global flag
    visited[now] = True
    if depth == 4:
        print(1)
        exit()

    for next in graph[now]:
        if not visited[next]:
            dfs(depth + 1, next)
            visited[next] = False #return 되면 다시 방문 표시 해제

for i in range(n):
    dfs(0, i)
    visited[i] = False # return 되면 현재 시작값 방문 표시 해제

print(0)

 

• 백준 14501 퇴사

# 백준 14501 퇴사

n = int(input())
schedule = []
for _ in range(n):
    t, p = map(int, input().split())
    schedule.append([t,p])

def dfs(day, pay):
    global max_pay
    if day == n:
        max_pay = max(pay,max_pay)
        return

    t = schedule[day][0] #현재 날짜의 다음 상담 소요일
    p = schedule[day][1] #현재 날짜의 다음 상담 페이
    if day + t <= n:
        dfs(day + t, pay+p)
    dfs(day+1, pay)

max_pay = 0
for i in range(n):
    dfs(i, 0)

print(max_pay)