알고리즘 2

연속된 부분 배열의 최대합 (Kadane's Algorithm)

네!! 저는 요즘 ai랑 코드 테스트하는 재미에 푹 빠져있습니다!!!(누구한테 말하냐..?) 카다인 알고리즘으로 푸는 연속 부분 배열 최대 합 문제 설명정수로 이루어진 배열 nums가 주어졌을 때, 연속된 부분 배열 중 가장 큰 합을 구하세요.예시Input: [-2, 1, -3, 4, -1, 2, 1, -5, 4]Output: 6 "연속된 부분 배열 중 가장 큰 합을 구하시오."— 아니 나만 헷갈려? 연속된 부분 배열이라니… 연속된 숫자를 찾으라는 건가? 도대체 배열을 만들어야 하나? 문제 설명이 좀 모호한거 같다고 그래서 ai한테 따져 물었더니 이렇게 말했다. 사실 문제의 진짜 의도는 이거야:“주어진 배열 안에서, 숫자들이 연속해서 붙어 있는 모든 구간 중에서, 합이 제일 큰 구간을 찾아라.”예를 ..

[Programmers] 행렬의 덧셈

Description. 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬의 덧셈의 결과를 반환하는 함수 solution을 완성해주세요. 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. function solution(arr1, arr2) { var answer = [[]]; return answer; } Solution. 2차원 배열을 for문을 돌려 2개의 배열을 같은 인덱스끼리 더해주는 방식으로 진행하여, 더한 값을 temp라는 배열에 넣어주고, temp에 담긴 배열을 다시 answer에 넣어서 반환해주었음. function solution(arr1, arr2) { var ans..