백준_12026
www.acmicpc.net/problem/12026 12026번: BOJ 거리 스타트가 링크를 만나는데 필요한 에너지 양의 최솟값을 출력한다. 만약, 스타트가 링크를 만날 수 없는 경우에는 -1을 출력한다. www.acmicpc.net dp 문제입니다. 순회를 하면서 전 포지션의 최소값을 dp에 기록해 줍니다. N = int(input()) street = list(input()) max_num = 9999999 dp = [max_num] * N dp[0] = 0 def prev_position(x): if x == 'B': return 'J' elif x == 'O': return 'B' elif x == 'J': return 'O' for i in range(1, N): prev = prev_pos..