좀 다르냐
- dc official App
[일반] 카카오 코테 시뮬 완탐 dfs bfs 만으로 못비비냐
zkzk(39.7)
2020-04-20 16:23
추천 0
댓글 8
다른 게시글
-
ps경력이랑 코포색 다들 어떻게 되냐 [23][질문] 익명(39.7) | 20.04.20추천 0
-
최근 과제 미친듯이 쏟아지니 ps 할시간도 없다 ㅠㅠ [3][일반] 익명(61.77) | 20.04.20추천 0
-
코테보는데 언어가 JS로 고정되어있따 어카냐 [4][일반] 공대생(211.208) | 20.04.20추천 0
-
이거 좀 도와주라 [2][일반] 익명(175.215) | 20.04.20추천 0
-
태그 검색같은건 어떻게 구현하는게 좋음? [3][일반] 익명(59.17) | 20.04.20추천 0
-
시간복잡도 관련 질문![일반] p플랫(urd05) | 20.04.20추천 0
-
파이썬 특징 [10][일반] 익명(211.36) | 20.04.20추천 0
-
백준 서버상태에따라 채점 달라지냐? [4][일반] 익명(211.36) | 20.04.20추천 0
-
코드잼 풀이방송(Google Code Jam Round 1B 2020) [3][일반] Gravekper(gravekper) | 20.04.20추천 1
-
나 병신인게 최소컷 최대유량공부하면서 [6][일반] 익명(14.6) | 20.04.20추천 0
세그트리 트라이 네트워크 플로우도 나오던데
유파도 나옴ㅋ
유파 트라이 나오긴 하지만 빼고 다맞춰도 붙긴 합니당
네트워크 플로우는 안나오던데? 일단 공채 기준으로. 트라이는 한 문제 고정이고. 작년에는 트라이 한문제 제외하면 완탐으로 전부 풀리는 문제였음.
그리고 인턴 코테에는 유파 나왔고 이분탐색 문제인데 세그트리로도 풀리는 문제도 나왔고
결론은 완탐만으로 비비기 쌉가능임. 그것만 제대로 빨리 하는 사람이 드물기 때문이고 최근 경향 또한 고급 알고리즘은 배척하는듯.
물론 PS갤러들 기준으로는 고급이라긴 뭣하지만. 코테 출제자들이 요즘엔 왠만하면 그냥 구현력 위주로만 보고 면접에서 거르는듯
카카오 대회는 알고리즘 지식 필요한데 일반코테는 dfs bfs로 충분 - dc App