✅ 오늘의 학습 키워드다이나믹 프로그래밍(DP)3차원 배열최소 비용 경로 탐색✅ 공부한 내용✔️ 문제 요약(백준 문제 링크: https://www.acmicpc.net/problem/17484)N x M 행렬에서 지구(첫 행)에서 달(마지막 행)까지 최소 연료로 이동하는 문제우주선은 세 가지 방향으로만 이동 가능:왼쪽 대각선 아래 (↙)바로 아래 (↓)오른쪽 대각선 아래 (↘)제약 조건: 같은 방향으로 두 번 연속 이동할 수 없음지구의 어느 위치에서든 출발 가능, 달의 어느 위치든 착륙 가능✔️ 풀이 로직해당 문제는 다이나믹 프로그래밍(DP)을 통해 해결할 수 있다.핵심 아이디어는 현재 위치와 이전 이동 방향을 함께 상태로 저장하는 점화식을 만드는 것이다.1. 상태 정의dp[i][j][k] = i행 j열..

✅ 오늘의 학습 키워드문자열대소문자 변환 함수 - toupper, tolowerFlag 변수 활용✅ 공부한 내용✔️ 문제 요약(프로그래머스 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12951)JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열이다.(단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 된다.)제한 조건:문자열 길이 1~200알파벳, 숫자, 공백문자로 구성숫자는 단어의 첫 문자로만 가능숫자로만 이루어진 단어는 없음공백문자가 연속해서 나올 수 있음입출력 예:"3people unFollowed me" → "3people Unfollowed Me""for the las..

최근에 ChatGPT를 통해 지브리 스타일로 사진을 변환하는 것이 유행이다. SNS에는 자신의 사진이나 풍경이 지브리 스타일 등 원하는 스타일로 변환이 가능하다. (물론 나도 했다. 허헣..) 그렇게 SNS를 보다가 James Cameron과 Meta의 인터뷰를 접하게 되었다.#참고 - 제임스 카메론은 '타이타닉', '아바타', '터미네이터' 등 역대 최고 흥행작들을 만든 할리우드의 전설적인 영화감독이다. 그는 기술적 혁신과 스토리텔링으로 유명하며, 영화 산업에 큰 영향을 미친 인물이다. ✔️ 인간도 이미 하나의 모델이다"I'm an artist, anybody that's an artist, anybody that's a human being is a model." 위와 같은 말을 우연히 SNS에서 ..

✅ 오늘의 학습 키워드다이나믹 프로그래밍 or 동적 계획법 (Dynamic Programming = DP)✅ 공부한 내용✔️ 문제 요약(백준 문제 링크: https://www.acmicpc.net/problem/2156)포도주 시식회에서 일렬로 놓인 포도주를 마시려고 한다. 다음과 같이 두 가지 조건이 있다.선택한 포도주는 모두 마셔야 한다.연속으로 3잔을 모두 마실 수 없다.각 포도주 잔에 들어있는 양이 주어질 때, 최대로 마실 수 있는 포도주의 양을 구하는 문제다.✔️ 풀이 로직이 문제는 동적 프로그래밍 접근법으로 해결해야한다.각 위치에서 가능한 경우의 수를 고려하며 최대값을 누적해 나가는 방식이다.DP 배열을 정의: dp[i]는 i번째 잔까지 고려했을 때 마실 수 있는 최대 양각 위치 i에서 가능한..

✅ 오늘의 학습 키워드이분 탐색 (Binary Search) or 이진 탐색결정 문제 (Decision Problem)단조성 (Monotonicity) - 증가 / 감소 ✅ 공부한 내용✔️ 문제 요약(백준 문제 링크: https://www.acmicpc.net/problem/16401)명절에 조카들에게 막대 과자를 모두 나눠주는 문제다. 조건은 다음과 같다.M명의 조카들에게 동일한 길이의 과자를 나눠줘야 한다.과자는 여러 조각으로 나눌 수 있지만, 합칠 수는 없다. (과자의 길이는 양의 정수)조카 1명에게 줄 수 있는 가장 긴 과자의 길이를 찾아야 한다.✔️ 풀이 로직이 문제는 길이가 L인 과자를 M명의 조카에게 모두 나눠줄 수 있을까? 라는 결정 문제(Decision Problem)로 생각하고 길이 L..

✅ 오늘의 학습 키워드그리디 알고리즘조건문✅ 공부한 내용✔️ 문제 요약(백준 문제 링크: https://www.acmicpc.net/problem/1783) 병든 나이트는 N×M 크기의 체스판에서 왼쪽 아래에서 시작하여 특정 방식으로만 이동할 수 있다:2칸 위로, 1칸 오른쪽1칸 위로, 2칸 오른쪽1칸 아래로, 2칸 오른쪽2칸 아래로, 1칸 오른쪽중요한 제약사항은:이동 횟수가 4회 이상이면 네 가지 이동 방식을 모두 한 번씩 사용해야 함이동 횟수가 4회 미만이면 제약 없음목표는 주어진 체스판 크기에서 방문할 수 있는 최대 칸 수를 찾는 것이다.✔️ 풀이 로직문제의 핵심은 체스판 크기에 따라 케이스를 나누어 생각하는 것이다: 1. N = 1인 경우:세로 길이가 1이므로 위나 아래로 이동 불가능하다.나이..