'27212' 태그의 글 목록

백준 27212 미팅 - 파이썬

https://www.acmicpc.net/problem/27212 27212번: 미팅 오늘은 A대학의 학생 $N$명과 B대학의 학생 $M$명이 만나는 날이다. 이들이 만나는 장소에는 크고 길이가 긴 식탁이 하나 있어서, 한쪽에는 A대학 학생이, 다른 한쪽에는 B대학 학생이 앉을 예정이 www.acmicpc.net 악수 얘기만 들었을 때는 전깃줄 문제가 떠올랐는데 갑자기 만족도를 구하라고 한다. DP로 접근해서 해결했다. dp[a][b]는 A대학 a번 학생이 B대학에서 b번 이하의 학생과 악수를 할 수 있을 때 얻을 수 있는 총만족도의 최댓값으로 정했다. 말이 이상한데, 예를 들어 문제의 예제를 살짝 변형해서 아래와 같은 조건이 있다고 치자. W = | 10 1 | | 1 10 | A = [1, 2] B..

백준 2023.01.14

🪨 🪨 🪨

27212 1

티스토리툴바