https://algospot.com/judge/problem/read/FANMEETING
이거 종만북나온대로 카라츠바알고리즘 썼는데
멤버들크기가 10만이고 팬크기가 20만일때(worst 케이스) 카라츠바 알고리즘대로하면 스택터지는거아닌가요? 어떻게안터졌지...
[일반] 고수님덜 질문있슴다, 알고스팟 팬미팅문제
익명(221.153)
2018-06-12 11:38
추천 0
댓글 7
다른 게시글
-
안녕하십니까 갤러리 이름은 거지같지만 놀러왔습니다[일반] 부스트(dckis) | 18.06.12추천 0
-
알고리즘 문제 하나에 묶였을때 팁없냐 [2][일반] 익명(221.153) | 18.06.12추천 0
-
알고리즘 공부는 어떻게합니까 [5][일반] 익명(1.226) | 18.06.11추천 0
-
그냥 문제추천 말고 예제풀이도 올려줘 [3][일반] 익명(223.62) | 18.06.11추천 0
-
oxrgb님 잘해여? [2][일반] 익명(183.100) | 18.06.11추천 0
-
배틀필드 5 [3][일반] 배틀필드(battlefield5) | 18.06.11추천 2
-
방금 비트마스크 배웠습니다 [10][일반] 익명(175.223) | 18.06.10추천 0
-
플레이스테이션 만세 'ㅅ'[일반] 익명(122.36) | 18.06.09추천 0
-
갤이름이 이게뭐노 ㅡㅡ [5][일반] 부스트(dckis) | 18.06.09추천 0
-
알고리즘 시각화 사이트[일반] 익명(175.203) | 18.06.09추천 0
이게 ㅇ왜 카라츠바놈
아 ㅈㅅ 카라츠바맞음
카라츠바 한단계 넘어갈때마다 크기가 절반으로 줄잖아. 그래서 N이 10만, 20만이더라도 스택 깊이가 20정도밖에 안됨
그래서 스택 안터짐
그런데 내생각에 이건 FFT가 더 깔끔하게 풀릴거같은데...
제 식견이짧아서 일단 풀이를 따랐습니다 ㅜㅜ
FFT는 검색해봐야겠다 처음듣네