입문자인데 유형이 너무 많아서 뭘 풀지 모르겠다;;
백준 너희는 어떤 유형 풀었음?
익명(211.104)
2020-07-30 14:48
추천 0
댓글 18
다른 게시글
-
개발자 전망 [9]yong9(nyy0606) | 20.07.30추천 0
-
회사 컴퓨터에 백신이나 하나 깔아놔야겠다 뭐깔까 [5]17번(wjd918273) | 20.07.30추천 0
-
아주대 잘하는 곳 맞음? [1]익명(121.140) | 20.07.30추천 0
-
근데 운영체제, 데이터베이스, 네트워크 알고 모르고가 프로그래밍할 때 정 [8]익명(175.198) | 20.07.30추천 0
-
맥북 쓰는애들만 조용히 들어와라... [4]익명(122.36) | 20.07.30추천 0
-
경력자는 이직할때 뭐 필요함? [2]익명(121.140) | 20.07.30추천 0
-
백기선 스프링 강의 보다가 떄려침 [1]휴유나(wndaud2412) | 20.07.30추천 0
-
현실 소드아트온라인 만들어질때까지 몇년예상? [5]익명(112.185) | 20.07.30추천 0
-
파이썬 함수를 왜 위에 써야 되냐? [2]익명(39.7) | 20.07.30추천 0
-
한일 항공우주 기술력 차이가 50년임 ㅇㅇ [11]익명(125.128) | 20.07.30추천 2
bfs,dfs,dp랑 삼성 기출문제
입문자인데 그거부터 풀었다구?어렵지 않았어?백준 수준이 어려운가 난 배열 유형만 풀어도 10문제 넘어가면 그때부터 배열도 어렵던데;
아니면 너가 머리가 좋은거냐?
아 알고리즘 입문자가 아니라 아에 코딩 입문자야 너?
ㄴㄴ 알고리즘 입문자..이미 웹 어플리케이션 하나 만들어봤는데; 난 알고리즘 입문자라도 전공자이긴 한데 2년전에 알고리즘을 학교에서 배웠는데 다 까먹어서 첨부터 시작해서;; 스택 큐 정도만 어느정도 기억나고 나머지는 포맷됨; 요즘 BFS DFS 공부하는데 재귀나 스택 큐 이용해서 하나하나 봐야하는데 절차가 조금 복잡한거 같아서 문제에 적용하기가 힘듬
지금 한문제 겨우 풀고(섬의 문제라는 bfs dfs 입문자 문제라던디..그거 풀었음) bfs dfs로 나눠서 구현해보고 이해중인데,두개다 재귀써서 이용중인데 재귀를 ㅅㅂ 처음에 구현하려고 하면 바로 쓰기가 어려워 뒤에 이어서 어떻게 대충 재귀가 이루어지는지 예측도 해야되서 ㅅㅂ;
재귀를 많이 안써보면 그래. 계속 풀다보면 익숙해짐.
근데 너도 bfs dfs 처음할때 어려웠어?너 되게 잘하나보다;
문제 분류에서 초반 문제들은 쉬운 문제들이라 고민하면 나름 풀릴 거임. 1시간 정도 고민했는데도 모르겠으면 답 보고
ㄴㄴ 나도 어려웠지. bfs는 쉬웠는데 dfs는 어려웠어. 재귀함수가 머리속에서 어떻게 돌아가는지 이해가 안가서 a4용지에 계속 막 그리면서 했었어.
ㅋㅋ 나랑 같네 나도 dfs는 어려운데 bfs는 이해하기가 그나마 쉬웠거든; 사람 머리는 거의 비슷비슷한가보다.
재귀를 더 이해하고 싶으면 종만북 1권 dp까지 봤을 때 '아 이게 재귀구나' 이해하게됨. 구종만 그사람 ㄹㅇ 재귀함수 개잘씀
일단 유형에 관한 강의 하나보고 그에 관련된 문제들 차례대로 풀어보는 거 추천. 1시간 고민해서 모르겠으면 답 보고
종만북 처음부터 봤어? ㅎㄷㄷ 난 종만북 초심자 절대 보지 말라고 후기 작성자가 그러던데;애초에 코딩에 소질 있거나 초딩때부터 코딩한 사람들 말고는 알고리즘 초심자가 보면 책 얼마 못보고 덮는다고;
듣기로는 알고리즘 대회 같은거 나갈때 보는 책이라던데
아 첨엔 빨간책부터 보긴 했는데 걍 첨부터 종만북 봐도 될 거 같은데. 물론 한장한장 고통의 연속이긴해. 이게 뭔 개소리지...? 싶지만 이해가 된다면 '아 이거구나!'하고 눈이 트임. 그리고 백준 문제보면 다 재귀로 풀게되더라.
그리고 문제집 중에 n과m 이것도 다 풀어. 재귀 기초인데 되게 중요함. 이거만 이해해도 엥간한 dfs 정복되고 삼성에서 요구하는 재귀함수 구현은 가능해. 삼성은 주로 dfs를 가장한 개빡센 구현문제가 주를 이루니까
고마워!