대회 나가고 싶어서 종만북 사서 공부하고 있는데
카라츠바 알고리즘이란게 있던데 코드 존나 길어
이거 몰라도 되는거겠지..?ㅠ
[일반] 카라츠바 알고리즘 이거 꼭 알아야됨?
익명(119.203)
2019-02-14 10:30
추천 0
댓글 10
다른 게시글
-
안녕하세요 [8][일반] 닝겐(14.48) | 19.02.14추천 0
-
배열을 복사해서 인자로 넘겨주고 싶을 때 어떻게 하나요 [10][일반] 익명(147.47) | 19.02.13추천 0
-
형들 삼성기출풀다가 [1][질문] 코린이(218.154) | 19.02.13추천 0
-
이거 영어해석 뭐라고해야됨 [1][일반] ㅁㄴㅇ(211.59) | 19.02.13추천 0
-
디스 러브 [2][일반] 익명(223.38) | 19.02.13추천 0
-
알고리즘 레전드.gif [2][일반] 익명(210.97) | 19.02.13추천 10
-
삼성 역량테스트 프로 시험 얼마나 자주 있나용 [1][일반] 익명(175.223) | 19.02.13추천 0
-
이거 실화임??? [3][일반] 익명(223.39) | 19.02.13추천 1
-
프밍 초보가 대회까지 [3][일반] 익명(211.36) | 19.02.12추천 0
-
카카오 공고 돌아다니는데 코드포스 그님티 하는곳도 있네 [8][일반] ㅁㄴㅇ(211.59) | 19.02.12추천 0
어떤 대회인지에 따라 다르지만 최근에 나온적은 없었음
그냥 n^2만 알아도 문제 없겠죠..?
카라츠바는 중요하지 않지만 그정도 난이도의 코드를 이해 못하면 가면 갈수록 많이 힘들어질것
난 패스했다가 한참뒤에 배웠는데 쓸데없어서 다시까먹음
시간복잡도가 왜줄어드는지는 알면재밋다
마스터 정리 아십니까? 정말 갓.이.론.입.니.다
종만북 다봤는데 카라츠바는 재껴서 모르는뎅.. 갠적으로 종만북 2대허들 1권-카라츠바 2권-2SAT 이라고생각함. 계산기하는 아예 안봤기때문에 예외
카라츠바는 심리적인 기준으로 존나 허들이고 2SAT은 그냥 존나허들
종만북 허들은 다 필요없고 다각형 클리핑이랑 로테이팅 캘리퍼스지;;
그거 fft 하위호환 - dc App