삼성 서류붙었는데 코딩시험 어느정도레벨임???

[ㅇㅇㅁㄴㅇㄹ(211.229)]

일단 알고리즘은 그래프(유명한 알고리즘들)까진 제대로 쓸수있는정도인데

네트워크플로우랑 컨벡스헐, 분할정복쪽이 많이약함 ㅠㅠ

어느부분위주로 공부해야하나???

[객체(223.62)]

DP 해야됨요. 삼성은

[ㅁㄴㅇㄻㄴㅇㄹ(211.229)]

DP도 종류가있잖아.. 어느정도 DP수준해야돼??

[익명(223.62)]

코딩은 안중요함 수도코드로내도됨 알고리즘이나 ㄱ

[객체(223.62)]

Dp 할 줄안다는건 일단 메모라이징한다는 개념을 익히는건데 7차원이든 3차원이든 그 뒤로 응용은 능력것 그래프에 적용하면 다익스트라정도?

[객체(223.62)]

코딩시험이 알고리즘 시험임

[익명(223.33)]

알고리즘대회 예선문제보다 조금 쉬운정도

[ㅁㄴㅇㄹ(211.229)]

ㄴ 메모이제이션 말하는거지?

[ㅁㄴㅇㄹ(211.229)]

일단 BOJ에 있는 BFS/DFS/그래프알고리즘 + 시뮬레이션 위주로 공부하고있는데 DP쪽으로 파고드는게 맞을까?

[ㅁㄴㅇㄹ(211.229)]

지금 하고있는 문제중에 DP는 그냥 방문했나 안했나, 혹시 방문했으면 값을 이용해서 해당값 업데이트 정도??수준의 DP만 이용해서...

[ㅁㄴㅇㄹ(211.229)]

+ 백트래킹/브루트포스, 이분탐색 이정도! 만 자신있음

[익명(220.93)]

https://www.acmicpc.net/workbook/view/1152
이거 풀면됨

[익명(223.33)]

거기서 그리디랑 dp쉬운거 조금만 하면 될듯

[ㅁㄴㅇㄹ(211.229)]

저거 째로탈출만 빼고 다풀어져있네

[ㅁㄴㅇㄹ(211.229)]

아니 2048 ㅋㅋㅋㅋㅋㅋ

[ㅁㄴㅇㄹ(211.229)]

2048 풀러갑니다 고맙다

[익명(223.33)]

어차피 한문제만 풀어도 합격이니까 편하게해