Python153 [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://jih3508.tistory.com/89 [알고리즘 이론] 동적계획법(Dynamic Programming, DP)이론 이번에 볼 알고리즘은 동적계획법(Dynamic Programming)이다... 2022. 10. 27. [BAEKJOON] 9184 신나는 함수 실행 문제 요악알고리즘 분류: 동적 계획법, 재귀호출난이도: Silver2문제 요약문제 있는 코드를 동적계획법으로 구현해라사이트 주소: https://www.acmicpc.net/problem/9184 24416번: 알고리즘 수업 - 피보나치 수 1오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍www.acmicpc.net 문제 풀이동적 계획법 관련 내용은 아래 사이트에 참조 하면된다.https://jih3508.tistory.com/89 [알고리즘 이론] 동적계획법(Dynamic Programming, DP)이론 이번에 볼 알고리즘은 동적계획법(Dynamic Programmin.. 2022. 10. 26. [BAEKJOON] 24416 알고리즘 수업 - 피보나치 수 1 문제 요악알고리즘 분류: 동적 계획법, 재귀호출, 수학난이도: Bronz1문제 요약피보나치 수열 N을 주어 졌을때 재귀호출 방식과 동적 계획법 몇번 실행한지 횟수를 각각 구하면된다.사이트 주소: https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍www.acmicpc.net문제 풀이동적 계획법 관련 내용은 아래 사이트에 참조 하면된다.https://jih3508.tistory.com/89 [알고리즘 이론] 동적계획법(Dynamic Programming, DP)이론 .. 2022. 10. 25. [BAEKJOON] 14888 연산자 끼워넣기 문제 요약알고리즘 분류: 백트래킹난이도: Silver1문제내용:숫자 N개와 연산자 N-1개를 준다.숫자 사이에 연산자를 넣는다.계산방식연산방식은 기존 연산순위가 아닌 앞에 숫자부터 연산하는 방식으로 간다나눌때는 나머지 제외한 값으로 계산한다.사이트 주소: https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조.. 2022. 10. 20. [BAEKJOON] 4101 크냐? 문제 요약 알고리즘 분류: 입출력, 조건문 난이도: Bronze5 문제내용: 0 0 입력 될때 까지 첫번째 입력수가 두번째 입력수 보다 크면 'Yes' 그외는 'No'를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/4101 4101번: 크냐? 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수가 주어진다. 두 수는 백만보다 작거나 같은 양의 정수이다. 입력의 마지막 줄에는 0이 www.acmicpc.net 문제풀이 이번 문제는 여러줄 입력과 출력을 내는 문제이다. 0 0 될때 break문으로 빠지면 된다. 파이썬은 print 함수 를 사용해서 결과를 내면되지만 자바는 출력함수 사용하면 잘 안나온다. 그래서 Stri.. 2022. 10. 14. 이전 1 ··· 18 19 20 21 22 23 24 ··· 26 다음