Algorithm/프로그래머스
[프로그래머스][lv.1] 평균구하기 - 자바(Java)
Kangjieun11
2022. 11. 1. 00:14
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/12944?language=java
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
프로그래머스 > 연습문제 > 평균구하기
문제
✅ 풀이 과정
1. 복잡도 고려
arr은 길이가 1~ 100
원소는 -10000 ~10000인 정수
배열의 길이만큼 1번만 탐색하면 되므로 시간복잡도는 : n
고려안해도 될만큼 데이터가 작긴 하다.. 그래도 이렇게 쓰는걸 계속 연습해야지 실력이 늘겠지ㅠㅠ
2. 수도코드
0~arr의 길이만큼 반복을 통해 arr[i] 의 총합을 구함arr의 길이로 나눠주고, 리턴
✅ 정답코드
class Solution {
public double solution(int[] arr) {
double answer = 0;
for(int i=0; i<arr.length;i++){
answer += arr[i];
}
answer /= arr.length;
return answer;
}
}
✅ 문제를 풀기 위해 새롭게 학습한 것
⏺ 프리미티브/기본 타입(단 boolean은 제외) 배열의 사이즈를 알고 싶을 땐 .length필드를 읽는다.
* 필드란 : 객체 내부의 데이터
* length 필드는 읽기 전용이라 값을 바꿀 수 없다.
⏺ 반면 String은 class기반 (Refference 타입)이라, 사이즈를 알고 싶을 때 .length() 메서드를 호출한다.
⏺ Java Collection Interface에서 제공하는건 size() 메서드
( 출처 : https://www.javatpoint.com/java-collection-size-method)