Algorithm20 Java - 동적계획법 (DP), 정수 삼각형 이제 동적 계획법 차례다. 나는 개인적으로 동적계획법을 좋아한다. 재귀함수로만 풀던 내가 동적계획법을 알게 됬을때 그때의 깨달음은 아직도 잊지 못한다. 이렇게 효율적으로 코드를 짤수 있구나라는 생각이 들었다.동적계획법 문제인 프로그래머스의 정수 삼각형 문제를 풀어보겠다.https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 동적계획법우선 제미나이의 설명이다.1. 동적 계획법이란 무엇인가? (가장 쉬운 비유) 핵심 컨셉: "큰 문제를 작은 문제로 쪼개어 풀고, 계산 결과를 기록하여 중복 계산을 피하는 기술.".. 2025. 9. 26. Java - 탐욕법 (Greedy), 체육복 오늘은 그리디 문제를 풀어보았다.프로그래머스의 체육복 문제이다!https://school.programmers.co.kr/learn/courses/30/lessons/42862# 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 탐욕법 (greedy)1. 탐욕법이란 무엇인가? (가장 쉬운 비유) 핵심 컨셉: "매 순간, 그 상황에서 가장 좋아 보이는 최선의 선택을 하는 것."이름 그대로 '탐욕스럽게' 눈앞의 이익만을 쫓는 방식입니다. 이렇게 각 단계에서 한 국소적인(Local) 최적의 선택이, 모여서 전체적으로도 최적의 결과(Global Optimum)를 만들어 낼 때 탐욕법을 사용할 수 있습니다. '거스름돈' .. 2025. 9. 24. Java - 완전탐색 (Brute-force) , 최소직사각형 오늘은 완전탐색에대해 풀어보았다.프로그래머스이 최소직사각형 문제를 풀었다.https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 완전탐색 1. 완전탐색이란 무엇인가? (가장 쉬운 비유) 핵심 컨셉: "가능한 모든 경우의 수를 하나도 빠짐없이 전부 다 조사해서 정답을 찾는 방법." 이름 그대로 '완전(Complete)'하게 '탐색(Search)'하는, 가장 확실하고 직관적인 문제 해결 전략입니다. '자물쇠와 열쇠 꾸러미' 비유가 가장 적절합니다.자물쇠를 열어야 하는데 맞는 열쇠가 무엇인지 모른다고 상상해 보.. 2025. 9. 24. Java - 정렬, K번째수 이제 정렬을 할 차례이다.프로그래머스의 K번째수 문제를 풀었다.https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정렬1. 정렬이란 무엇인가? (가장 쉬운 비유) 핵심 컨셉: "데이터를 특정 기준(오름차순, 내림차순 등)에 따라 순서대로 나열하는 것."정렬은 컴퓨터 과학의 가장 기본이 되는 작업 중 하나입니다. **'흩어진 카드 정리하기'**에 비유하면 아주 쉽습니다. 손에 [7, 1, 5, 2, 9] 카드를 들고 있을 때, "세 번째로 작은 카드가 뭐지?"라는 질문에 바로 답하기는 어렵습니다. 하지만.. 2025. 9. 23. 이전 1 2 3 4 5 다음