투-포인터1 [백준 2831번] 댄스 파티 난이도: 골드 III 문제 링크: https://www.acmicpc.net/problem/2831 2831번: 댄스 파티 남자 N명과 여자 N명이 상근이가 주최한 댄스 파티에 왔다. 상근이는 모든 사람의 키를 알고있다. 각 남자는 모두 여자와 춤을 출 수 있고, 여자는 남자와 춤을 출 수 있다. 모든 사람은 많아야 한 www.acmicpc.net 약 3개월 전에 도전했다가 틀리고 미뤄뒀던 (...) 문제입니다. 당시에는 막 조합 생각하고 그랬던 것 같은데... 지금 풀어보니 5분만에 금방 풀리네요 ㅎㅎ 주어진 문제를 보면, 남자와 여자의 키가 각각 주어집니다. 이 때 키가 양수로 주어진다면 해당 사람은 본인보다 키가 큰 이성과 춤을 추고 싶은 사람이고, 키가 음수로 주어진다면 해당 사람은 본인보다 키가.. 2021. 10. 28. 이전 1 다음
