10억개 리스트에서 어디 부분의 연속합이 제일 큰지 알아보라고 했더니1개씩 다비교, 2개씩 다비교, 3개씩 다비교.. 무려 3제곱짜리 코드를 짜오더라;;저 문제 O(N)으로 못짜는 새끼들은 회사생활 하지 말아라 진짜
O(N)이란거는 10억개가 있음 10억번만 비교하면 알수 있다는 거고. ㅇㅇ 제곱으로 짜면 10억*10억 비교를 하는거고 세제곱은 10억*10억*10억 작업속도 차이가 하늘과 땅차이지
뭐긴 뭐냐.. 다이나믹으로 for문 1번에 구현 가능한거지.. 소스까지 짜주리?
가장 큰 연속합 구간 찾으랬더니 1개씩 더해서 찾고 2개씩 더해서 찾았다는 뜻인데.. 세제곱으로 짰다는거 보면 충분히 이해할텐데 그냥 문법으로 태클거는게 목적인건가?
흠 그럴수도 있는건가..
몇개의 연속합이라는 조건이 있어야지 세제곱이면 3개인가
음수가 있는지 아닌지도 문제나 똑바로 내
제대로 질문, 커뮤니케이션 못하는 개발자들도 다 잘라야됨
얌마들아 척 봐서 상대방이 O notation 개념이 없으면 걍 그러러니 해라. 인생이 생각보다 짧아