알고리즘/백준151 [BAEKJOON] 2565 전깃줄 문제 요악 알고리즘 분류: 동적 계획법 난이도: Gold5 문제 요약 전봇대 A, B 사이에 전기줄이 여러개 있다. 교차가 되는 선이 몇개 있는데 최소 몇개의 선을 잘라야 교차 되는 선이 없는기 구해라 사이트 주소: https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 문제 풀이 이번 문제는 동적계획법인데 그 중 LIS 최장 증가하는 수열을 구하는 문제이다. LIS 관한 설명은 아래의 사이트에서 확인 하면 된다. https://jih3508.tistory... 2022. 11. 3. [BAEKJOON] 2156 포도주 시식 문제 요악 알고리즘 분류: 동적 계획법 난이도: Silver1 문제 요약 포도잔이 N개로 나열이 되어있다. 연속으로 놓어 있는 3잔은 못 마신다. 최대로 마실수 있는 포도주 양을 출력해라 사이트 주소: https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제 풀이 동적 계획법 관련 내용은 아래 사이트에 참조 하면된다. https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 동적 계획.. 2022. 11. 1. [BAEJOON] 10844 쉬운 계단 수 문제 요악 알고리즘 분류: 동적 계획법 난이도: Silver1 문제 요약 숫자 앞뒤 차이가 1인 수는 계단수이다. 숫자 길이가 N 으로 주어졌을때 길이 N 수인중에 계단수를 구해라 사이트 주소: https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 동적 계획법 관련 내용은 아래 사이트에 참조 하면된다. https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 동적 계획법 - 나무위키 동적 계획법의 개념과 구현에 대해 정확하게 짚고 넘어가기 위해 동적 계획법을 적용시킬 수 있는 예에 대해 .. 2022. 10. 31. [BAEKJOON] 1932 정수 삼각형 문제 요악 알고리즘 분류: 동적 계획법 난이도: Silver1 문제 요약 위에서 아래로 내려올때 아래층 대각선 값중 하나씩 더해서 내간다. 끝까지 내려갔을때 최대 값을 구해라. 사이트 주소: https://www.acmicpc.net/problem/1932 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 풀이 동적 계획법 관련 내용은 아래 사이트에 참조 하면된다. https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 동적 계획법 - 나무위키 동적.. 2022. 10. 28. [BAEKJOON] 1912 연속합 문제 요악 알고리즘 분류: 동적 계획법 난이도: Silver2 문제 요약 배열을 주어졌을때 연속된 수가 합한 값중에 최대 값을 구해라 사이트 주소: https://www.acmicpc.net/problem/1912 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 문제 풀이 동적 계획법 관련 내용은 아래 사이트에 참조 하면된다. https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 동적 계획법 - 나무위키 동적 계획법의 개념과 구현에 대해 정확하.. 2022. 10. 27. [BAEKJOON] 9184 신나는 함수 실행 문제 요악 알고리즘 분류: 동적 계획법, 재귀호출 난이도: Silver2 문제 요약 문제 있는 코드를 동적계획법으로 구현해라 사이트 주소: https://www.acmicpc.net/problem/9184 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 문제 풀이 동적 계획법 관련 내용은 아래 사이트에 참조 하면된다. https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 동적 계획법 - 나무위키 동적 계획법의 개념과 구현에 대해.. 2022. 10. 26. 이전 1 ··· 17 18 19 20 21 22 23 ··· 26 다음
