헬스에는 전신의 대근육을 써서 가장 기본운동이 되는 3대 운동(스쿼트, 데드리프트, 벤치프레스)가 있자나
그것처럼 PS에서도 가장 기초가 되고 기본기를 기를 수 있는 알고리즘을 꼽아보자면 뭐가 있을거같아?
나는 개인적으로 DP, BFS/DFS, 트리 DP 라고 생각함
피붕이들 생각이 궁금해
그것처럼 PS에서도 가장 기초가 되고 기본기를 기를 수 있는 알고리즘을 꼽아보자면 뭐가 있을거같아?
나는 개인적으로 DP, BFS/DFS, 트리 DP 라고 생각함
피붕이들 생각이 궁금해
수학, 그리디, 완탐
ㅋㅋ 걍 완전히 틀린거 같은데 나보고 꼽으라면 정렬/탐색, 그래프, 수학
왜 정렬이랑 탐색이 같은 카테고리로 묶이는거야? 탐색이 내가 아는 그래프에서의 탐색이 아닌가
배열에서의 탐색, 자료구조에서의 탐색 등등.. 이분탐색, 세그트리에서 k번째 찾기, 해싱을 통한 부분문자열 탐색 같은게 다 탐색이지
정렬을 왜 탐색이랑 묶냐면 정렬 하는 이유가 탐색 쉽게 하려는거라서 그럼
헉 고마워. 다 내가 엄청 약한 부분들이다..
혹시 정렬/탐색 문제집 추천해줄 수 있어?
자료구조 자체가 효율적인 탐색을 위한 거니까 솔브닥에서 자료구조, 정렬 태그 달린 각각 실버+골드 합쳐서 50개, 20개씩 풀어보세요
감사합니다~!! 좋은밤되세요~
절차 조건 반복
수학, 그래프, 그리디
다들 수학을 공통적으로 얘기하네 수학이 진짜 중요하긴 하구나
ps 를 잘해도 수학을 못할 수 있지만 수학을 굉장히 잘하는 사람은 ps 내용 이해력이 넘사벽입니다
DP가 알고리즘이냐? 그렇다 치기엔 문제마다 하는게 너무 다른데
ㅋㅋ미안 내가 익숙한거 위주로 쓴거같아. 피붕이들 의견 참고해서 다들 중요하게 여기는 카테고리들을 위주로 내실을 다지고 싶어
그래프, DP, 그리디
아니면 dp 대신 수학 (dp도 어떻게보면 수학의 일종이니까)
애드 혹, 구성적, 많은 조건 분기
그래프 DP 그리디 이거 세개만 해도 대회 문제없는듯
그래프 dp 그리디 - dc App
dp 그리디 세그