# DP
[파이썬/Python] #11049 행렬곱셈순서 : 인덱스를 주의합시다... 🧮
🧮 문제 > 크기가 N\M인 행렬 A와 M\K인 B를 곱할 때 필요한 곱셈 연산의 수는 총 N\M\K번 🧠 접근 방법 입력 출력 👩🏻💻 코드 📑 전체 코드
[알고리즘] DP 뿌시기...(2) (레벨2 시소짝꿍)
DP 문제들은 앞으로 정리해놓을까 한다. 나한테 어려우면서도 흥미로워서...다음 문제는 메모이제이션을 이용해서 해결한 문제중 기억에 남는 문제중 하나다. x2 x3 x4 중복이 되지않게 출현시키기. (중복 수 처리)시소짝 '한 쌍'의 갯수에 대한 카운트 처리 아예 처음
[프로그래머스] 2 x n 타일링 (DP)
계산해보면 알겠지만 이 문제는 사실 피보나치에요....몇 개 그려볼걸...1개일 때는 한 가지 2개일 때는 두 가지니까 첫 배열에 넣어줘요그 이후 DP를 이용한 풀이를 보여주는데 역시 저는 bottom-up이 더 깔끔해서(사실 재귀함수는 아직 어려워서^^) 반복문으로
[알고리즘] DP 뿌시기...(1)
1.동적계획법이라고 불리며 특정 알고리즘이 아닌 '문제 해결 방식'을 말함.2.해결한 작은 문제로 큰 문제를 해결하는 방식을 이야기함.3.해결방식에 따라 메모리를 많이 사용하기도 하지만, 빠른 성능을 자랑한다.4.메모제이션(Memoization)방식과 타뷸레이션(Tab
[프로그래머스] 정수 삼각형 (Java)
프로그래머스 정수 삼각형https://school.programmers.co.kr/learn/courses/30/lessons/43105삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾습니다.아래 칸으로 이동할 때는 대각선
[프로그래머스] 연속 펄스 부분 수열의 합 (파이썬)
문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/161988이중 DP배열을 사용해서 전 단계에서 -1 을 곱했을 경우와, 1 을 곱했을 경우로 나눈다.
[백준/파이썬Python] #9251 LCS : 문제를 부문제로 잘라보기 🛹
🛹 문제 https://www.acmicpc.net/problem/9251 > LCS(Longest Common Subsequence, 최장 공통 부분 수열), 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾기 ACAYKP 와 CAPCAK => ACAK(4개)
14267번 회사 문화 1
https://www.acmicpc.net/problem/14267처음에는 매 칭찬마다 dfs를 수행했는데 시간 초과가 났다. 최악의 경우, 트리 깊이는 n인데 칭찬 역시 m개 라면 100000 \* 100000번의 dfs 재귀 호출이라 그런가보다.다른 분들의
[BaekJoon] 11062 카드 게임(Java)
https://www.acmicpc.net/problem/11062근우와 명우는 카드 게임을 하고 있는데 N개의 카드가 일렬로 놓여 있고, 각 카드에는 점수가 적혀 있습니다.근우부터 시작하여 번갈아가며 턴이 진행되는데, 한 턴에는 가장 왼쪽에 있는 카드나 가장
[BOJ] 1463번: 1로 만들기
정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의
백준 1904 : 01타일 (파이썬, 알고리즘)
1904번: 01타일길이 2인 ‘00’타일과 길이가 1인 ‘1’ 타일을 이용해 만들 수 있는 타일의 경우의 수를 구한다.N = 1일 때 : {1}N = 2일 때 : {00, 11}N = 3일 때 : {100, 111, 001}N = 4일 때 : {0011, 0000,
[Programmers] 가장 긴 팰린드롬 (Java)
https://school.programmers.co.kr/learn/courses/30/lessons/12904앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다.문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴
[백준] 2293: 동전 1 (Java)
BOJ 2293: 동전 1 https://www.acmicpc.net/problem/2293n가지 종류의 동전으로 그 가치의 합이 k원이 되도록 한다.그 경우의 수를 구한다.각각의 동전은 몇 개라도 사용할 수 있다.DP를 사용한다.점화식은 DP\[i] = DP
