Recent posts

[프로그래머스_12913] 땅따먹기 Python 풀이

출처: 프로그래머스 문제 풀이 동적계획법으로 풀어주었습니다. cache는 그 위치의 숫자를 선택했을때 가질 수 있는 최대값입니다. 이 전의 값들 중(j-1) 같은 열의 위치를 제외하고 나머지 중에 가장 큰 값에 그 위치의 숫자를 더한 값을 저장해주었습니다. 코드 de...

[백준 BOJ_2290] LCD Test Python 풀이

출처: 백준 온라인 저지 문제 풀이 단순구현 해주었습니다. N이 1일 때를 기준으로 표현할 수 있는 모든 가로, 세로 줄은 다음과 같이 7개였습니다. 맨 위 가로 줄 첫 번째 왼쪽 세로 줄 첫 번째 오른쪽 세로 줄 중간 가로 줄 두 번째 왼쪽 세로 줄...

[프로그래머스_42898] 등굣길 Python 풀이

출처: 프로그래머스 문제 풀이 동적계획법으로 풀어주었습니다. 일단 움직일 수 있는 범위가 오른쪽과 아래쪽밖에 없으므로 돌아가는 경우는 생각해주지 않아도 되기 때문에 모든 경로가 최단거리가 됩니다. 우선 n * m 크기의 graph를 만들어주고, 1로 초기화해주었습니다...

[프로그래머스_67258] 보석 쇼핑 Python 풀이

출처: 프로그래머스 문제 풀이 Counter를 이용하여 구현해주었습니다. cnt_gems에 gems의 Counter를 저장해줍니다. start와 end는 각각 포함하는 보석의 시작 index와 끝 index를 의미합니다. 구간을 최소화하기 위해서는, 조건을 충족하면...