나랑 알고스팟 문제 같이풀 사람 있음? 챗방파서

[잡대컴공(stakeholder)]

ㅇㅇ

 

혼자하니 뭔가 아쉽

 

[잡대컴공(stakeholder)]

https://algospot.com/judge/problem/read/QUADTREE
방금은 이거 품

[안드의노예(118.35)]

https://acmicpc.net/problem/1029
이거풀어서 풀이공유좀

[잡대컴공(stakeholder)]

1.그림을 팔 때, 그림을 산 가격보다 크거나 같은 가격으로 팔아야 한다.2.같은 그림을 한 번 이상 사는 것은 불가능하다. 이걸 만족하게 저 3x3행렬 이으면

[잡대컴공(stakeholder)]

트리 됨

[잡대컴공(stakeholder)]

(1,1)지점에서 dfs한 것의 최대 거리 구하면 나올 듯.

[잡대컴공(stakeholder)]

나 구현하는데 한참 걸릴듯.

[잡대컴공(stakeholder)]

내가 저거 풀어보는동안 님은 저 쿼드트리 풀어보셈

[안드의노예(118.35)]

잉 그런거 아직 공부안함

[잡대컴공(stakeholder)]

ㅈㅅㅈㅅ 저거 dfs로 푸는게 아닌거같음.

[안드의노예(118.35)]

ㅇㅇ 그거 dfs로 안풀림. 메모이제이션을 해야하는데 캐싱할 데이터를 정할수가 없엉

[안드의노예(118.35)]

낼쯤 다른방법으로 한번 더 시도해보고 쿼드트리인지 뭔지도 한번봐야겟네