[백준 BOJ_2565] 전깃줄 Python 풀이
출처: 백준 온라인 저지 문제 풀이 이 문제는 가장 긴 증가하는 부분 수열 (Longest Increasing Subsequence)의 응용 문제 입니다. 우선, 각 전깃줄을 tuple로 받은 뒤 list에 넣어줍니다. 그런 뒤 list를 tuple 첫 번째 값에 따라...
Recent posts
[백준 BOJ_2156] 포도주 시식 Python 풀이
출처: 백준 온라인 저지 문제 풀이 이 문제에서 중요하게 봐야할 조건은 연속으로 놓여있는 세 잔을 모두 마실 수 없다는 것입니다. 이 부분에서 놓칠 수 있는 부분이 하나 있습니다. 연속으로 놓여있는 세 잔을 모두 마실 수는 없지만 최대로 마실려면 두 잔을 마시고 한 잔만...
[백준 BOJ_1932] 정수 삼각형 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀어 보겠습니다. 각 층의 숫자를 담은 tri는 예시 input의 경우에 다음과 같습니다. # tri[floor-1][nums] [ [7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4,...
[백준 BOJ_1904] 01타일 Python 풀이
출처: 백준 온라인 저지 문제 풀이 일단 1부터 6까지 만들 수 있는 2진수열을 아래에 나열해보았습니다. N=1: 1 (1) N=2: 11, 00 (2) N=3: 111, 100, 001 (3) N=4: 1111, 1100, 1001, 0011, 0000...
[백준 BOJ_1463] 1로 만들기 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀어 보겠습니다. cache는 index값으로 헷갈리지 않게 0부터 N+1까지 0으로 초기화된 list로 시작합니다. N=1에는 아무런 연산을 하지 않아도 되기 때문에 0으로 초기화된 값을 딱히 건드리지 않아도 됩니다...