알고리즘과 다중포문

대학교 1학년에 C언어를 배우면서 이중포문을 엄청 썼던 기억이 있다. 그 때부터 당연시 이중포문을 줄곧 사용해왔다.

최근 코딩테스트 알고리즘 문제를 풀면서, 다중포문이 시간복잡도에 엄청난 영향을 미친다는걸 느끼고 있다.

 

내가 생각하는 이중포문의 장점은 다음과 같다.

원하는 결과값들을 console로 찍어가며 확인할 수 있는 점.

타 개발자가 코드를 봤을 때 순차적인 로직을 이해할 수 있는 점.

 

그러나 시간복잡도가 들어간다면 문제가 생긴다.

나는 다중포문을 reduce function으로 해결하는 편인데, 타인이 내 코드를 본다면 바로 이해할 수 있을지는 의문이다.

 

모든 코드는 분석하는데 시간이 걸리기에 이는 문제 삼지 않기로 했다. 기능이 더 중요하니까