BOJ 11066 - 파일 합치기 문제 링크https://www.acmicpc.net/problem/11066 문제 해결 1. dp[i][j] = i번 장에서 j번 장까지 합치는 데 드는 최소값. 주의할 점 || 생각해볼 점 1. 부분 합으로 미리 구간의 합을 구해놓으면 시간을 절약할 수 있다. 참고 - 부분 합 : http://terms.naver.com/entry.nhn?docId=849492&cid=50376&categoryId=50376 ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 1254 - 팰린드롬 만들기 문제 링크https://www.acmicpc.net/problem/1254 문제 해결 1. 팰린드롬 확인하는 최대 횟수 : 1,000 만들 수 있는 문자열의 최대 길이 : 1,999 → 2,000,000 이하 이므로 Brute force 가능 ( 왜 DP로 분류되는 이유를 모르겠다...) 주의할 점 || 생각해볼 점 1. 0개 이상 붙이는 것이므로, 이미 팰린드롬이면 그냥 길이를 출력해야한다. 참고 - 팰린드롬 (회문) : https://ko.wikipedia.org/wiki/%ED%9A%8C%EB%AC%B8 - brute force : https://namu.wiki/w/%EB%B8%8C%EB%A3%A8%ED%8A%B8%20%ED%8F%AC%EC%8A%A4 ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 3943 - 헤일스톤 수열 문제 링크https://www.acmicpc.net/problem/3943 문제 해결 1. 문제 그대로 짝수와 홀수일 경우를 나눠서 재귀 형식으로 구현 2. DP[i] = i로 시작하는 헤일스톤 수열이 가질 수 있는 가장 큰 수 주의할 점 || 생각해볼 점 1. N의 범위가 100,000까지라고 해도 계산 시 100,000을 넘어갈 수 있다. ex) 99,999같은 경우 2. 100,000이 넘어가는 경우는 배열에 저장하지 않고 계산한다. 참고 - 콜라츠 추측 (우박 수열 or 헤일스톤 수열) : https://namu.wiki/w/%EC%BD%9C%EB%9D%BC%EC%B8%A0%20%EC%B6%94%EC%B8%A1 ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 이전 1 ··· 21 22 23 24 25 26 27 ··· 32 다음