https://school.programmers.co.kr/learn/courses/30/lessons/12916?utm_source=chatgpt.com대문자/소문자 섞인 문자열 s가 주어짐s 안에 있는 'p' 개수와 'y' 개수를 비교해서 같으면 true,

🔗 문제링크: 프로그래머스 - 폰켓몬네가 가진 폰켓몬 번호가 들어 있는 배열 nums총 개수의 절반(nums.length / 2)만큼만 데려갈 수 있을 때,서로 다른 종류의 폰켓몬을 최대 몇 종 데려갈 수 있는지 구하는 문제핵심은 “종류의 개수(중복 제거)”와 “뽑을

🔗 프로그래머스 - 크레인 인형뽑기 게임인형들이 쌓여 있는 2차원 배열 board가 있고,크레인이 인형을 뽑는 순서가 들어있는 배열 moves가 주어진다크레인이 이동할 때마다 해당 열에서 가장 위에 있는 인형을 뽑아서바구니(stack)에 넣는데,바구니의 마지막 인형과

🔗 프로그래머스 - 최소직사각형명함의 가로세로 크기가 들어 있는 sizes 배열이 주어질 때,모든 명함을 수납할 수 있는 가장 작은 지갑 크기를 구하는 문제야.명함은 회전이 가능하다는 점이 핵심이야.명함을 돌릴 수 있으니까, 항상 가로 ≥ 세로로 맞춰두면 돼. 모든

https://school.programmers.co.kr/learn/courses/30/lessons/43164모든 항공권을 사용해서 여행 경로를 짜는데, 알파벳 순으로 빠른 경로를 찾기항상 “ICN”에서 출발

https://www.acmicpc.net/problem/2178미로가 주어졌을 때, (1,1)에서 (N,M)까지 이동할 수 있는 최소 칸 수를 구하는 문제1은 이동 가능, 0은 벽이고 상하좌우로만 이동할 수 있음

https://school.programmers.co.kr/learn/courses/30/lessons/60057주어진 문자열을 압축했을 때 가장 짧은 길이를 구하는 문제야.예를 들어 "aabbaccc"는 "2a2ba3c"로 압축할 수 있어.이때, 압축 단위는

https://school.programmers.co.kr/learn/courses/30/lessons/42576참가자 목록과 완주자 목록이 주어지고, 한 명이 완주를 못했을 때 그 사람 이름을 찾아내는 문제 이름이 중복될 수도 있기 때문에 단순 비교로는 안

https://school.programmers.co.kr/learn/courses/30/lessons/68644배열에서 두 수를 뽑아서 더한 값을 모두 구하고, 중복 없이 오름차순 정렬해서 리턴하라는 문제. 조합(2개 뽑기)과 Set 자료구조 활용 해보기중복

https://school.programmers.co.kr/learn/courses/30/lessons/42748주어진 배열에서 i번째부터 j번째까지 자르고, 정렬한 뒤, k번째 숫자를 구하라는 문제. 예시로 보면 배열 자르기, 정렬, 인덱싱만 잘하면 되는 구

👉 그러니까 종류 수가 뽑을 수 있는 개수보다 크면 N/2,작으면 그냥 종류 수만큼만 뽑는 거다import java.util.\*;class Solution { public int solution(int\[] nums) { Set set = new

👉 즉, 정답 배열과 각 사람의 패턴을 순서대로 비교해서 채점→ 맞춘 개수 최대인 사람(들) 리턴import java.util.\*;class Solution { public int\[] solution(int\[] answers) { int\[]

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42748 문제 파악 • 정수 배열 array가 있음 • commands는 [i, j, k] 형식으로 주어짐 → array의 i번째부터 j번째까지 자르고 → 정렬한 뒤 → k번째 수를 리턴해야 해 👉 여러 명령이 있으니까 결과는 i...

https://leetcode.com/problems/house-robber/description/오케이! 이건 LeetCode의 House Robber 문제야. DP(동적 계획법) 입문용으로 정말 많이 나오는 유명한 문제 중 하나야.도둑이 집을 털려고 하는데

https://campus.programmers.co.kr/tryouts/185299/challenges응답 시간 = 작업이 끝난 시점 - 요청 시점

https://campus.programmers.co.kr/tryouts/185298/challenges어떤 사람들이 각각 목적지로 가야 되는데, 처음엔 같이 택시를 타고 가다가 중간에 갈라질 수 있다. 이때 전체 요금이 최소가 되도록 경로를 선택해야 함.입력

\*동적 계획법(Dynamic Programming)\*\*은\*“복잡한 문제를 하위 문제로 나누고, 그 결과를 저장해서 중복 계산을 피하는 알고리즘 기법”\*\*문제를 여러 부분 문제(subproblem)로 나눌 수 있을 때같은 문제가 반복해서 나타날 때예: 피보나치

https://leetcode.com/problems/longest-increasing-subsequence/

https://leetcode.com/problems/min-cost-climbing-stairs/description/

다이나믹 프로그래밍(Dynamic Programming), 줄여서 DP는 복잡한 문제를 여러 개의 작은 문제로 나누고, 이전 결과를 저장해서 재활용하는 방식이다.같은 계산을 반복하지 않도록 해서 성능을 크게 높일 수 있다는 게 핵심이다.중복되는 부분 문제 (Overla