dmon   6년 전

알고리즘 작성시 해당 조건에 최적화되었지만 조금만 바뀌어도 수정이  어려운 코드와

일반적으로 필요할것 같은 기능을 미리 구현해서 조건이 바뀌어도 대응이 가능한 코드중 어느게 좋을까요?

아니면 다 떠나서 코드는 어떻게 작성하라. 뭐 이런 기준이 있을까요?


문제 많이 풀어보신분들의 조언이 듣고싶어요.

Principles and Practice Using C++ 책 3장 보다가 심심해서 문제풀러온 초보자 입니다.

ntopia   6년 전

일반적인 얘기라면

그 코드가 쓰일 곳의 상황과 목적에 따라 결정해야겠죠

최적화가 필요하면 최적화된 코드를, 범용적인게 필요하면 범용적인 코드를..

트레이드오프니까 상황마다 현명한 결정을 해야겠죠

대부분의 경우에는 상황이 바뀌는 경우가 많기 때문에 범용적인 코드가 좀 더 가치를 갖는 것 같습니다.


문제 풀이 에서라면...

대회에선 구현을 간단하고 짧게 하는게 유리하기 때문에

여기 계신 갓갓 분들은 보통

범용적인 코드 보다는 짧고 최적화된 코드들을 선호하시는 것 같습니다.

dmon   6년 전

갓갓분들 코드는 어디서 볼 수 있나요?

좋은말씀 감사합니다

ntopia   6년 전

http://hongjun7.tistory.com/m/...


홍준님의 블로그를 추천드립니다!

djm03178   6년 전

BFS나 DFS 짤 때 항상 드는 고민이네요. int dy[] = {0,0,1,-1}, dx = {1,-1,0,0}; 과 같이 해놓고 반복문을 돌리며 모든 좌표에 대한 범위 체크를 해주면 코드가 간결하고 일반성이 높아지지만 노가다로 필요한 부분만 검사하게끔 4번 복붙하는 것만큼 빠르지는 못하죠. 3차원이면 시간 차도 더 나지만 코드의 일반성 차이도 그만큼 더 나고...

댓글을 작성하려면 로그인해야 합니다.