동점 순위가 있는 리더보드
요구사항
여섯 선수의 점수로 리더보드를 출력하되, 높은 점수부터 먼저 표시하고 동점 점수는 같은 순위를 공유하도록 하세요 — 밀집 순위(dense ranking) 방식이라, 87점인 두 선수는 모두 2위가 되고 그다음 점수는 3위가 됩니다. 데이터는 아래 코드에 있으며, 두 버전 모두 예상 출력 아래에 표시된 줄을 출력해야 합니다.
예상 출력
#1 Leo — 92 pts #2 Mina — 87 pts #2 Anton — 87 pts #3 Sofia — 75 pts #3 Kai — 75 pts #4 Bea — 60 pts
나란히 보기
네이티브 Dart
FxDart
차이가 나는 이유
동점 순위는 네이티브 루프가 두 가지 가변 상태 — 현재
rank와 이전 점수 — 를 함께 들고 다니게 만들고, 동점
규칙은 if 문 안에 살아 있어서 그 정확성은 루프를 머릿속으로
재생해 봐야 확인할 수 있습니다. FxDart 버전은 그 구조를 그대로
선언합니다: sortBy로 내림차순 정렬하고,
groupBy로 점수별 그룹을 만들고(순위 하나당 그룹 하나),
entries + zipWithIndex로 그룹을 순회하며(그룹
인덱스 = 순위), flatMap으로 각 그룹을 다시 선수 줄로
펼칩니다. "동점 점수는 같은 순위를 공유한다"는 규칙은 루프에서 우연히
나타나는 동작이 아니라 파이프라인의 구조 자체가 됩니다.
벤치마크
N = 100
시간 무승부
최대 메모리 무승부
N = 10,000
시간 무승부
최대 메모리 무승부
N = 1,000,000
시간 FxDart 승
최대 메모리 무승부
막대는 사이드별로 새 프로세스에서 반복 측정한 중앙값입니다(작은 N은 타이머 해상도를 위해 배치 처리). 두 사이드가 서로 5% 이내이거나 — 사람이 지각할 수 없는 차이인 0.6ms 이내이면 — 무승부로 칩니다. 상대 차이가 근소한 경우는 최대 5회까지 다시 측정합니다. 앱에서는 어느 막대가 짧든 몇 밀리초 이하의 차이는 사용자에게 보이지 않습니다. 메모리는 프로세스 최대 RSS입니다. Dart VM과 데이터셋은 양쪽이 동일하므로, 두 막대의 차이가 곧 파이프라인 자체가 붙들고 있는 양입니다.