Skip to content

Latest commit

 

History

History
36 lines (27 loc) · 1.05 KB

README.md

File metadata and controls

36 lines (27 loc) · 1.05 KB

2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데

랭크 상태
Silver V, 2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 성공

문제 분석

N은 작지만 M은 큽니다. 가능하면 N 쪽으로 뚫는 쪽이 좋을 것 같습니다.

풀이

(a, b, c) 조합에서, a < b < c가 보장되면 편해집니다. 중복 조합은 Map<Int, Set<Int>>에 넣어두고, 작은 것부터 겹치나 안 겹치나 확인합니다. O(n^3m)으로 풀었습니다.