2024/07/17 2

간만의 알고리즘 공부 - 18 (내적)

문제 설명길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)제한사항- a, b의 길이는 1 이상 1,000 이하입니다.- a, b의 모든 수는 -1,000 이상 1,000 이하입니다.입출력 예내가 푼 방법fun solution(a: IntArray, b: IntArray): Int { return a.foldIndexed(0) {index, sum, item -> sum + item * b[index]}}  이전에 풀었던 음양 더하기 문제가 생각났고 똑같다고 판단되어서 fol..

Dev/Algorithm 2024.07.17

간만의 알고리즘 공부 - 17 (핸드폰 번호 가리기)

문제 설명이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.- 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.- 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다.- 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다.- 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다.     - 만약 두 엄지손가락의 거리가 같다면, 오른손잡이는 오른손 ..

Dev/Algorithm 2024.07.17