[20251022] BOJ / G4 / 댄스 파티 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/2831

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

남자 N명 여자 N명이 파티에 있을 때,
각 사람은 자신보다 키 큰 이성 (양수), 자신보다 키 작은 이성 (음수)과 춤추고 싶어하는 선호하는 유형을 가지고 있음
이 때, 최대 몇 쌍의 커플을 만들 수 있는지 구하기

🔍 풀이 방법

투 포인터 이용
각 유형의 사람별로 ArrayList 따로 생성하고 오름차순 정렬함
그리고, 자신보다 큰 사람을 원하는 사람한테 이성 중에 그 사람보다는 크지만 가장 키가 작은 사람 매칭 시켜줌

⏳ 회고

에휴 난 알고바보야 에휴에휴에흉헤ㅠㅇㅎ에ㅠ흉헤ㅠㅇ헤ㅠ에ㅠㅎ