[백준 BOJ_1149] RGB거리 Python 풀이
출처: 백준 온라인 저지 문제 풀이 문제에서 주어진 규칙이 언뜻 보기에는 어려워보이지만 결국 같은 색의 집이 연속해서 칠해지면 안된다는 뜻입니다. Red Green Green (X) Red Green Blue (O) Red Green Red (O) 그러므로...
Recent posts
[백준 BOJ_11054] 가장 긴 바이토닉 부분 수열 Python 풀이
출처: 백준 온라인 저지 문제 풀이 코드 N = int(input()) A = list(map(int, input().split())) cache = [[0 for _ in range(2)] for _ in range(N)] bitonic = [1 for _ in ran...
[백준 BOJ_11053] 가장 긴 증가하는 부분 수열 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀어 보겠습니다. cache의 format은 다음과 같습니다. # cache[i] cache[i]: i index까지의 가장 긴 증가하는 부분 수열의 길이 적어도 자기 자신을 포함하니 1로 초기화해줍니다. outer f...
[백준 BOJ_10844] 쉬운 계단 수 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀어 보겠습니다. cache의 format은 다음과 같습니다. # cache[N 자릿수][끝나는 수] cache[1 ~ N][0 ~ 9]: 0 ~ 9로 끝나는 N 자릿수의 개수 한 자릿수(cache[1])는 1부터 9로...
[백준 BOJ_1003] 피보나치 함수 Python 풀이
출처: 백준 온라인 저지 문제 풀이 N에 따라 fib(0)과 fib(1)이 몇 번 호출되는 지 알아보기 위해 0부터 9까지의 결과를 아래에 정리해보았습니다. N fib(0) fib(1) ...