목록수열 (1)

개발자는 기록이 답이다

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(연속부분수열_복합문제)

4. 연속부분수열(복합문제) 예시 입력 1 8 6 1 2 1 3 1 1 1 2 예시 출력 1 3 2중 포문으로 풀면 시간복잡도가 O(N²)인데, 입력값이 십만이 넘기 때문에, i부터 쫘악 도는게 비효율적이다. 입력 제한을 보는 순간 O(N²)은 안되겠구나라고 판단해야한다. O(N²)을 O(N)으로 풀어내는 능력을 키워야 합니다. 내가 푼 틀린 풀이(Time: 1947ms Memory: 34MB- Time Limit Exceeded) 2중 포문만 안쓰면 되는 줄 알았는데, 결국에는 다시 2번째 if분기처리에서 for문을 재 순회하게 되므로 시간 초과가 나왔다. import java.util.Scanner; public class Main { public int solution(int n, int m, in..
알고리즘/인프런 - Java알고리즘 입문 2023. 9. 28. 22:35
이전 Prev 1 Next 다음