BOJ 4811 - 알약 문제 링크https://www.acmicpc.net/problem/4811 문제 해결 1. DP[i][j] = 온전한 알약 i개와 반쪽짜리 알약 j개가 있을 때의 문장의 경우의 수 주의할 점 || 생각해볼 점 1. 처음엔 DP를 이용하지 않고 그냥 완전탐색을 해서 시간초과가 났다. 2. 완전한 알약이 없거나, 하나만 있으면서 반쪽짜리 알약이 없다면 경우의 수는 한 가지다. 참고 - ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 SW Expert Academy 1795 - 인수의 생일 파티 문제 링크 - 문제 해결 1. 단방향 그래프를 입력받고, 1부터 N까지의 임의의 점에서 K까지의 최단거리와 K부터 임의의 점까지의 최단거리의 합 중에서 가장 큰 값을 구하는 문제. 2. 다익스트라 알고리즘으로 문제 해결. 주의할 점 || 생각해볼 점 1. 최대 간선의 수(N)가 10,000개, 최대 정점의 수(M)가 1,000개. 1부터 N까지의 임의의 수 전부에서 최단거리를 구하려면 시간복잡도 에 의해서 아슬아슬해진다. 그러므로 입력 받을 때, 정방향과 반대방향 인접리스트를 두 개 만들어서 K에서 다익스트라 알고리즘을 두 번 수행하면 된다. 참고 - 다익스트라 알고리즘 visual code : https://www.swexpertacademy.com/main/visualcode/main.do#/home.. 더보기 BOJ 9465 - 스티커 문제 링크https://www.acmicpc.net/problem/9465 문제 해결 1. 스티커를 규칙에 맞춰서 뗄 때, 떼어낸 스티커의 점수 합의 최대값을 구해야한다. 2. DP[i][j] = 스티커 (i, j)에서 최대값. 주의할 점 || 생각해볼 점 1. 1열과 2열에서 시작한 값이 다르므로 두 번 탐색한다. 참고 - ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 이전 1 ··· 8 9 10 11 12 13 14 ··· 32 다음