# 다이나믹프로그래밍
총 253개의 포스트
🎲백준 1149번 RGB거리
백준 1149번🧸 1번 집에서 최솟값을 선택하고 2번 집에서 1번과 다른 것들 중 최솟값을 선택하는 방향으로 생각했는데 몇번째 집부터 시작하냐에 따라 달라질 거라는 생각에 막혔다..
2023년 3월 18일
·
0개의 댓글·
0
🎲백준 11726번 2xn 타일링
백준 11726번💊 배열에 값을 넣을때 10007로 나눴을 때의 나머지를 넣어주기🧸 분명 전에 풀었던 문제랑 풀이가 같은 듯 한데라는 생각이 들었지만.. 기억이 안났다.. 1,2,3더하기 문제(9095번)와 같다. 이 문제는 1,2 더하기 문제라 생각하면 된다.복습
2023년 3월 18일
·
0개의 댓글·
0
(백준-1149번) RGB거리 - 파이썬
출처 : https://www.acmicpc.net/problem/1149조건:RGB거리에 있는 N개의 집들은 일렬로 나열되어있다.집은 R(빨강), G(초록), B(파랑) 중 하나의 색으로 칠한다.서로 이웃한 집끼리는 색이 같으면 안된다.각 집의 색을 칠하는데
2023년 3월 7일
·
0개의 댓글·
0
[알고리즘] max(), min()은 언제 사용하는게 좋을까?
알고리즘 문제를 풀다보면, 어느 한 문제에서는 사용해야 풀 수 있던 어떤 기능이 다른 문제에선 오히려 그 문제를 푸는데 악영향을 끼치기도 한다. 이번에 논의할 max()와 min()도 바로 그러한데, max()와 min()는 처리되는데 O(n)의 시간이 걸리므로 무턱대
2023년 2월 23일
·
0개의 댓글·
0
[알고리즘] 다이나믹 프로그래밍(JS)
다이나믹 프로그래밍(Dynamic Programming)은 복잡한 문제를 해결하기 위한 알고리즘 기법 중 하나로, 작은 문제들을 풀어나가면서 전체 문제를 해결하는 방식입니다. 다이나믹 프로그래밍은 주로 반복적인 작업이 발생하는 문제에 사용됩니다.다이나믹 프로그래밍의
2023년 2월 16일
·
0개의 댓글·
0
