[일반] 취준용 코테 대비하고 있는데요

[익명(39.118)]

대회용 알고리즘 공부랑 좀 다른 거 같아서

취준용 코테라고 따로 명시하였습니다.

예를 들어서 

bfs면 

시작 노드를 큐에 넣는다

pop한다

해당 노드와 인접한 노드를 큐에 넣는다 

반복

라는 알고리즘을 가지고 있지 않습니까?

그럼 이건 절대적인 규칙인거고 암기를 해야 하는 것인가요? 

마치 우리가 수학 공부를 할 때 공식을 알아야 하는 것처럼 말입니다

(뭐 정말 천재는 공식을 도출해내겠지만 이건 아주 소수의 경우니 언급하지않음)

[p플랫(urd05)]

ㄴㄴ 그냥 시작점으로부터 거리가 가까운 순서대로 탐색을 한다는 목적을 완료하기 위한 방밥일 뿐임 저 방식을 외우는 이유는 굳이 한 번 할 때마다 그 방법을 떠올릴 필요가 없으니까

[익명(39.118)]

그렇군요 제가 이런 글을 올린건 bfs dfs는 강의 한번보니까 바로 외워져서 코드 구현하는 것도 쉬웠습니다. 그래서 아 다른 어려운 알고리즘도 외우면 코드 구현이 쉽겠지? 라는 생각이 들었기 때문이었습니다.

[익명(220.94)]

그냥 bfs가 어떤 건지 알면 그걸 어떻게 풀어야 할지는 생각해보면 나오잖음 기업 코테는 그렇게 시간 안 빡빡하니 잘 생각하면 됨

[익명(39.118)]

그렇군요 답변 감사합니다 ^ ^

[시아닌(kimjg1119)]

기업 코테 수준에서는 절대적인 규칙이라고 생각해도 무방함