일지 & 개발

문제 요악 알고리즘 분류: 동적 계획법 난이도: 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 동적 계획..

문제 요악 알고리즘 분류: 동적 계획법 난이도: 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 동적 계획법 - 나무위키 동적 계획법의 개념과 구현에 대해 정확하게 짚고 넘어가기 위해 동적 계획법을 적용시킬 수 있는 예에 대해 ..

문제 요악 알고리즘 분류: 동적 계획법 난이도: 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 동적 계획법 - 나무위키 동적..

room cannot pick a constructor since multiple constructors are suitable. try to annotate unwanted constructors with @ignore. 위과 같은 이슈가 생겼는데. 원인을 보니까 room 버전과 kotlin 문제이다. 패키지 기본이 java라서 코틀린으로 작업 할수 있도록 수정을 해야 한다. 그리고 entity 만들어지면 bulid시 entity는 자바로 파일로 만들어진다음 빌드 되서 에러 파일은 자바로 나온다. 그래서 아무래도 현재 사용하고 있는 kitlin버전과 room 버전 호환성이 안되서 호환성 작업후 진행해야 한다. def room_version = "2.4.1" implementation "androidx...

문제 요악 알고리즘 분류: 동적 계획법 난이도: 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 동적 계획법 - 나무위키 동적 계획법의 개념과 구현에 대해 정확하..

문제 요악 알고리즘 분류: 동적 계획법, 재귀호출 난이도: 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 동적 계획법 - 나무위키 동적 계획법의 개념과 구현에 대해..

보호되어 있는 글입니다.

문제 요악 알고리즘 분류: 동적 계획법, 재귀호출, 수학 난이도: Bronz1 문제 요약 피보나치 수열 N을 주어 졌을때 재귀호출 방식과 동적 계획법 몇번 실행한지 횟수를 각각 구하면된다. 사이트 주소: https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 문제 풀이 동적 계획법 관련 내용은 아래 사이트에 참조 하면된다. https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B..