안드의노예님...

[잡대컴공(stakeholder)]

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

이거 어케 품??

런타임에러나서 계속 던지다가

음...

막힘

[잡대컴공(stakeholder)]

제가 풀땐 아무래도 정렬을 한번 써야 할 것 같은데

[잡대컴공(stakeholder)]

정렬만 하면 시간초과가 되버려서

[익명(110.70)]

노오력이 부족하구만

[안드의노예(118.35)]

그거 좆나빡침

[안드의노예(118.35)]

qsort를 크기별로 한번하고, 색깔별로 한번해서 일일이 매칭시켜줌.

[안드의노예(118.35)]

크기별로 정렬해서 낮은크기놈들 합 구해서 저장해두고. 색깔별로 정렬한다음에, 색깔이 같은놈들끼리 다시 정렬함. 거기서 일일이 빼줌.

[안드의노예(118.35)]

나도 이거 버그없이 짜는데 하루 걸린듯ㅋㅋㅋㅋ

[안드의노예(118.35)]

이거 정렬할때 시간초과 안나나..싶었는데 시간복잡도는 그럭저럭 나쁘지않게 계산돼서 해봤더니 됨