BOJ 11568 - 민균이의 계략 문제 링크https://www.acmicpc.net/problem/11568 문제 해결 1. 전형적인 LIS 문제 주의할 점 || 생각해볼 점 - 참고 - ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 codeground practice - 최소 신장 트리 문제 링크로그인을 해야만 볼 수 있다. 문제 해결 1. 신장 트리를 만들되, 선택된 간선들의 중간 값이 가장 최소가 되는 신장 트리를 만들어야한다. 말이 복잡하지만 결국은 MST를 구하는 문제다. 왜냐면 간선들의 중간 값은 가중치가 작은 간선들이 많을 수록 작아지기 때문이다. 주의할 점 || 생각해볼 점 - 참고 - ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 1102 - 발전소 문제 링크https://www.acmicpc.net/problem/1102 문제 해결 1. bitmask DP 를 이용해서 문제 해결. dp[i] = i는 켜져있는 공장들과의 or 연산값 주의할 점 || 생각해볼 점 - 참고 - ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 이전 1 ··· 12 13 14 15 16 17 18 ··· 32 다음