profile
병아리 개발자
post-thumbnail

[백준] 13305번 주유소 / Java, Python

특정 상황에서 성립하는 그리디 알고리즘을 배워 봅시다.Java / Python13305번 최소 비용으로 주유하여 일직선 도로를 달리는 문제이번 문제는 입력받은 도시별 기름 가격을 내림차순으로 만들어 각 도시별 거리를 곱하여 더해주면 되는 방식입니다!JavaPython

약 10시간 전
·
0개의 댓글
post-thumbnail

[백준] 1541번 잃어버린 괄호 / Java, Python

특정 상황에서 성립하는 그리디 알고리즘을 배워 봅시다.Java / Python1541번 식의 값을 가능한 한 작게 만드는 문제"잃어버린 괄호" 문제는 가장 최소의 결과를 얻는 괄호를 쳐서 최소의 결과를 얻어내는 문제입니다. 마이너스를 만날 때 가장 큰 수를 빼면 되는

어제
·
0개의 댓글
post-thumbnail

[백준] 11399번 ATM / Java, Python

특정 상황에서 성립하는 그리디 알고리즘을 배워 봅시다.Java / Python11399번 기다리는 시간의 합을 최소화하는 문제JavaPython

2일 전
·
0개의 댓글
post-thumbnail

[백준] 1931번 회의실 배정 / Java, Python

특정 상황에서 성립하는 그리디 알고리즘을 배워 봅시다.Java / Python1931번 가능한 한 많은 구간을 선택하는 문제이 문제의 특징은 '한 사람이 한번에 하나의 활동에 대해서만 작업할 수 있다'라는 점입니다. 즉, 하나의 활동을 완료하기 전까지는 다른 활동을 선

4일 전
·
0개의 댓글
post-thumbnail

[백준] 11047번 동전 0 / Java, Python

특정 상황에서 성립하는 그리디 알고리즘을 배워 봅시다.Java / Python11047번 동전의 조건이 특별해서 동적 프로그래밍보다 빠르게 답을 찾을 수 있는 문제Greedy Algorithms(탐욕법, 탐욕 알고리즘)이란문제를 해결하는 과정에서 그 순간순간마다 최적이

4일 전
·
0개의 댓글

[백준] 12865번 평범한 배낭 / Java, Python

Baekjoon Online Judge algorithm practice - 단계별 문제풀기 15. 동적 계획법1 > 기초적인 동적 계획법 문제들을 풀어봅시다. Java / Python 16. 평범한 배낭 12865번 > 대표적인 DP 문제 중 하나인 "냅색

5일 전
·
0개의 댓글
post-thumbnail

[백준] 1912번 연속합 / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python1912번 가장 큰 연속합을 구하는 문제JavaPython

6일 전
·
0개의 댓글
post-thumbnail

[백준] 9251번 LCS / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python9251번 LCS(Longest Common Subsequence)를 구하는 문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제란, 주어진 여러 개의 수열 모두의 부분수

2021년 4월 12일
·
0개의 댓글
post-thumbnail

[백준] 2565번 전깃줄 / Java, Python

Baekjoon Online Judge algorithm practice 단계별 문제풀기 15. 동적 계획법1 > 기초적인 동적 계획법 문제들을 풀어봅시다. Java / Python 13. 전깃줄 2565번 > LIS 응용 문제 2 Java Python

2021년 4월 11일
·
0개의 댓글
post-thumbnail

[백준] 11054번 가장 긴 바이토닉 부분 수열 / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python11054번 LIS 응용 문제 1바이토닉 수열이란, 길이 N의 수열 S의 특정 수 Sk를 기준으로S1 < S2 < ... < Sk-1 < Sk > Sk+1 > ... > SN를 만족하

2021년 4월 10일
·
0개의 댓글
post-thumbnail

[백준] 11053번 가장 긴 증가하는 부분 수열 / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python11053번 LIS(Longest Increasing Subsequence)를 구하는 문제먼저, N번째 값에 대해 이전에 탐색한 결과물이 있는지를 검사해야 합니다.만약 없다면 탐색하지 않았다는 뜻이기 때문

2021년 4월 9일
·
0개의 댓글
post-thumbnail

[백준] 2156번 포도주 시식/ Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python2156번 규칙에 따라 포도주를 마실 때, 최대로 마실 수 있는 포도주의 양을 구하는 문제JavaPython

2021년 4월 8일
·
0개의 댓글
post-thumbnail

[백준] 10844번 쉬운 계단 수 / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python10844번 동적 계획법을 이용해 계단 수를 구하는 문제JavaPython

2021년 4월 7일
·
0개의 댓글
post-thumbnail

[백준] 1463번 1로 만들기 / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python1463번 메모이제이션으로 N을 1로 바꾸기 위해 주어진 연산을 몇 번 사용하는지 계산하는 문제문제의 테스트 케이스를 보면, 10의 경우에 10 -> 9 -> 3 -> 1 로 3번 만에 만들 수 있다.는

2021년 4월 6일
·
0개의 댓글
post-thumbnail

[백준] 2579번 계단 오르기 / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python2579번 i번째 계단에 오를 때, 몇 개의 연속한 계단을 올랐는지를 고려하여 부분문제를 정의해봅시다.JavaBottom-Up 방법(반복문 이용)입니다. 계단 1층부터 하나씩 값을 더해가면서 채워나가 마지

2021년 4월 5일
·
0개의 댓글
post-thumbnail

[백준] 1932번 정수 삼각형 / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python1932번 각 층의 모든 칸마다 최댓값을 저장하면서 동적 계획법으로 푸는 문제JavaBufferedReader는 문자열을 한 줄로 읽기 때문에, 공백을 기준으로 문자열을 분리하기 위해서 StringToke

2021년 4월 4일
·
0개의 댓글
post-thumbnail

[백준] 1149번 RGB거리 / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python1149번 i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅시다.모든 집을 칠하는 비용의 최솟값을 구하는 문제이기 때문에, 각 집의 최솟값을 찾아 누적합을

2021년 4월 3일
·
0개의 댓글
post-thumbnail

[백준] 9461번 파도반 수열 / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python9461번 피보나치 수와 비슷한 규칙을 찾아 동적 계획법으로 푸는 문제Java파도반 수열의 경우 N = 100의 경우 int형 범위를 넘어가기 때문에 long 타입으로 해주어야 합니다. Top-Down(재

2021년 4월 2일
·
0개의 댓글
post-thumbnail

[백준] 1904번 01타일 / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python1904번 점화식의 값을 특정 상수로 나눈 나머지를 구하는 문제JavaJava ver.2\_반복문을 이용한 방법앞의 코드가 재귀를 이용한 코드 였다고 하면, 이 방법은 동적 계획법을 변형하여 단순 반복문으

2021년 4월 1일
·
0개의 댓글
post-thumbnail

[백준] 9184번 신나는 함수 실행/ Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.동적 계획법이란?복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. 일반적으로 주어진 문제를

2021년 3월 31일
·
0개의 댓글