피드백2 2023년에 대한 공부 피드백, 내가 깊이 반성하는 점들.. 2023년을 끝으로 한 12월 31일 주말.. 지금껏 내가 잘못 생각하고 행동한 모든 것들을 되돌아보고 자료를 수집했다.. 그리고 2024년의 나를 위해 길게나마 기록을 이렇게 남겨보았다. #. 내가 잘못한 점 (반성할 거리) #. 목표를 잘못 설정했다. 나건일 저자의 책에는 다음과 같은 내용이 나온다. 2012년 나는 컴퓨터 개발자로 첫 커리어를 시작했다. 지인의 회사에서 인력이 필요하다고 연락이 왔다. IT 기반 스타트업이었던 회사는 인턴 개발자를 필요로 했다. 이떄다 싶었고 아직 부족하지만 도전해보고자 했다. 하지만 설레는 마음도 잠시였다. 현실은 냉혹했다. 그곳에서 내가 할 수 있는 일은 없었다. 두 달간 프로젝트를 진행했지만 별다른 결과를 만들어내지 못했다. 나름의 성과는 있었지만 내부 직원들에.. 2024. 1. 1. 오늘의 피드백 - 거꾸로 생각할 때 주의할 점. 1. N개의 수열에서 구간의 합이 최대인 구간 찾기 문제는 아래와 같다. N개의 정수가 담긴 수열이 주어진다. 이때 특정 구간의 합이 최대가 되는 구간을 찾는 효율적인 방법은? 문제는 워낙 간단하다. 그래서 무식하게 풀 수 있다. 존재할 수 있는 모든 구간 (p, q) 범위를 for 문을 통해 일일이 접근한다. 해당 구간의 합을 구해서 최대인지 확인한다. 그러나 이러한 방식은 시간복잡도가 사실상 쓸모 없는 수준이다. O(N^3)이다. 무려 세제곱이다. for 문을 통해 모든 p, q 구간을 접근해야 하므로 N 제곱의 처리가 소요되고, 또 더하기 연산을 위해서 또 O(N)이 필요하다. 즉, 복잡도는 세제곱이다. 개선해봤자 O(N^2)이 될 뿐이다. 특정 p 값에서 시작해서 q를 하나씩 늘려나가면 이전에 사.. 2023. 11. 7. 이전 1 다음
