n . n

https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 위의 문제에서 완전 탐색을 수행하면 무 조 건 효율성에서 시간초과가 뜬다.. 효율성을 통과할 방식을 고민해 보았으나 영 방법이 떠오르질 않아서 😅 질문 게시글을 읽었다.. 처음에 내가 생각한 방식은 아래 글 더보기 다음과 같은 테스트 케이스를 예시로 들면 board = 1 2 3 4 5 6 7 8 9 skill = { 1번째 스킬 : {1, 1, 1, 2, 2, 4}, 2번째 스킬 : {1, 0,..

누적 합 1차원 배열을 예로 들 때, 누적 합은 인덱스 0에서부터 인덱스 i까지의 값들을 모두 더한 값이다. 즉 다음과 같은 배열이 존재할 때 {-1, 7, 4, -3, 0, 1, 8, 7} 위 배열의 누적 합 {-1, 6, 10, 7, 7, 8, 16, 23} 은 O(n)의 시간복잡도를 통하여 다음과 같이 구할 수 있다. int[] cumulativaSum(int[] arr){ int total = 0; int[] sum = new int[arr.length]; for(int i=0; i 변경될 때마다 누적 합 재계산(O(n))의 시간복잡도가 소요된다는 단점이 있다. 이러한 약점을 개선한 것이 세그먼트 트리를 이용한 방식임 세그먼트 트리를 이용한 방식 세그먼트 트리는 위처럼 이진 트리 구조를 지니는, ..