티스토리 뷰
반응형
문제
문제 출처
https://programmers.co.kr/learn/courses/30/lessons/70128
문제 설명
길이가 같은 두 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 이하입니다.
입출력 예
a | b | reseult |
[1,2,3,4] | [-3,-1,0,2] | 3 |
[-1,0,1] | [1,0,-1] | -2 |
입출력 예 #1
- a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다.
입출력 예 #2
- a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다.
풀이
a 배열과 b 배열의 첫 번째 원소부터 마지막 원소까지 곱하여 더한다.
class Solution {
fun solution(a: IntArray, b: IntArray): Int {
var answer: Int = 0
for (i in 0..a.size-1) {
answer += (a[i]*b[i])
}
return answer
}
}
for 문의 0..a.size-1의 경우 a.indices를 사용하여 간단히 표현할 수 있다.
class Solution {
fun solution(a: IntArray, b: IntArray): Int {
var answer: Int = 0
for (i in a.indices) {
answer += (a[i]*b[i])
}
return answer
}
}
다른 사람의 풀이 - 1
class Solution {
fun solution(a: IntArray, b: IntArray): Int {
return a.zip(b).map { it.first * it.second }.sum()
}
}
- zip을 사용하면 두 리스트를 같은 index끼리 묶을 수 있다.
- map 함수를 사용해 배열의 각 객체에 대한 연산을 반복한다.
- sum 함수를 사용해 계산된 모든 값을 더한다.
다른 사람의 풀이 - 2
class Solution {
fun solution(a: IntArray, b: IntArray): Int {
var answer = a.mapIndexed { index, it -> it * b[index] }.sum()
return answer
}
}
mapIndexed 함수는 map과 동일하지만 index까지 전달해준다. a 배열의 각 원소를 b 배열의 원소와 곱한 값으로 변경하고 sum 함수를 사용해 배열의 모든 값을 더한다.
반응형
'Develop > Algorithm' 카테고리의 다른 글
[백준/Kotlin] 1550번: 16진수 (0) | 2021.06.30 |
---|---|
[백준/Kotlin] 1271번: 엄청난 부자2 (0) | 2021.06.30 |
[프로그래머스/Java] Summer/Winter Coding(~2018) - 기지국 설치 (0) | 2021.03.01 |
[프로그래머스/Java] 2021 KAKAO BLIND RECRUITMENT - 신규 아이디 추천 (0) | 2021.02.12 |
[프로그래머스/Java] 연습문제 - 124 나라의 숫자 (0) | 2021.02.03 |
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 안드로이드
- Algorithm
- 알고리즘
- viewmodel
- 후기
- 코틀린
- gradle
- 힙
- 아키텍처 패턴
- 자바
- androidx.core
- livedata
- Naver AI Burning Day
- java
- 변수
- BAEKJOON ONLINE JUDGE
- 뷰모델
- MutableLiveData
- Kotlin
- architectural pattern
- Android
- SCPC2021
- heap
- hilt
- 라이브 데이터
- 백준
- error
- 프로그래머스
- programmers
- 우선순위큐
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
글 보관함