[항해99]99클럽 코테 스터디 19일차 TIL + 배열

 

 

1.  오늘의 학습 키워드 : 배열 

오늘도 그래프 지식을 조금 가져와봤어요.

 

https://velog.io/@sw_smj/Java-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EA%B8%B0%EC%B4%88-%EB%AC%B8%EB%B2%95-1.-Array

 

이분 블로그에 너무 정리가 잘 되어있어서 가져와봤어요. 저는 배열과 ArrayList가 좀 헷갈려서 ArrayList부분을 써볼게요

 

 

ArrayList

- 연속적인 데이터의 리스트

- ArrayList 클래스는 내부적으로 Object[] 배열을 이용해 저장

- 배열과 달리 가변적!

- 조회를 많이 하는 경우 사용

- 배열과 달리 메모리에 연속적이 아니라 주소로 연결되어 검색속도 느림

 

ArrayList 선언

ArrayList<String> list = new ArrayList<>(10);

리스트자료형  타입                                                        용량

2.  오늘의 문제 :  Number of Good Pairs

https://leetcode.com/problems/number-of-good-pairs/

3.  풀이 

class Solution {
    public int numIdenticalPairs(int[] nums) {
        int count = 0;
        for(int i = 0; i < nums.length; i++){
            for(int j = i+1; j < nums.length; j++){
                if(nums[i]==nums[j])
                    count++;
            }
        }        
        return count;
    }
}

 

3.  회고 

코테 공부 열심히.. 아자아자!! 그래도 배열 문제는 다른 문제보다 수월하게 풀 수 있어 다행입니다.

 

 

 

참고사이트

https://inpa.tistory.com/entry/JAVA-%E2%98%95-ArrayList-%EA%B5%AC%EC%A1%B0-%EC%82%AC%EC%9A%A9%EB%B2%95

🧱 자바 ArrayList 구조 & 사용법 정리

 

[Java] 코딩테스트 기초 문법 - Array