GyuStory

한번 계산된 데이터는 배열에서 제외시키는게 편한 상황에서 나는 단순히 배열을 사용해서 사용한 값들은 -1 로 치환하며 알고리즘 문제를 풀었다. 문제를 어찌저찌 풀고나서 다른사람들의 문제풀이를 보니 HashSet 자료구조를 사용한 사람들이 많아서 코드를 봤는데 정말 편한것 같아서 검색을 통해 공부를 해서 앞으로 활용하고자 한다. HashSet은 중복을 자동으로 제거해주며 인덱스가 지정되지 않는 비선형 구조 클래스 이다. 속도는 비선형구조이기 때문에 리스트구조에 비해 느리지만 값을 추가하거나 삭제할때 Set내부에 같은 값이 존재하지 않게 관리해준다. -HashSet 선언 import java.util.HashSet ; 을 통해 라이브러리를 임포트 뒤, HashSet hs = new HashSet(); // ..

ArrayList는 java.util.ArrayList; 를 임포트하여 사용할 수 있는 라이브러리로, 일반적인 배열과 같은 순차리스트이며 인덱스로 내부 객체들을 관리한다는 점은 비슷하지만, 한번 생성되고나면 크기가 고정된 배열과는 달리 ArrayList는 객체들이 추가되게되면 자동으로 크기가 늘어난다는 특징이 있다. -ArrayList 선언 ArrayList list = new ArrayList(); // 타입을 미지정 하게 되면 Object 객체를 다루게 되지만 값을 뽑아낼때 Casting연산이 강요되기 때문에 비효율적이다. 따라서 우리는 ArrayList members = new ArrayList(); ArrayList num = new ArrayList(); //뒷 는 생략가능 과 같이 타입이 지정..

오늘은 프로그래머스 힙부분 Level2 문제인 "더 맵게 " 문제를 진행했다. 문제는 생각했던것 보다 쉽게 풀렸고 테스트케이스를 순조롭게 통과하였고 채점 및 제출 버튼을 눌렀다. 하지만 예상치못한 17점이라는 점수와 실패라는 결과를 받았고 컴파일 에러와 효율성 점수에서 문제를 확인 할 수 있었다. 다른 분들의 코드를 확인 해 본 결과 이 문제는 Priority Queue 즉 우선순쉬 큐를 활용해야 효율성 테스트에서 통과 할 수 있었다. ( 합격자들 코드 전부 우선순위큐를 사용함) 우선순위큐는 크기에 상관없이 막 넣어도 peek 나 remove를 통해서 내부적으로 정렬된 가장 작은 값을 반환해준다. 이 점을 활용해서 우선순위큐는 Sort메소드를 활용할 필요가 없어져 낭..

해시맵(HashMap) : 키(Key) 와 값(Value)를 하나의 세트로 묶어서 저장하는 컬랙션 클래스를 구현하는데 사용 특징 : 데이터와 중복된 키와 값을 저장하면 기존의 값은 없어지고 마지막에 저장된 값이 남는다. key를 이용해 value를 알아낼 수 있다. 삽입, 삭제, 검색 과정에서 모두 평균적으로 O(1) 의 시간복잡도를 가지기 떄문에 빠름 순서에 상관없이 key만을 가지고 삽입,삭제,검색하기 때문에 순서/관계가 있는 배열에는 알맞지 않음 프로그래머스 Hash 완주하지 못한 선수 이 문제는 participant 배열과 completion 배열의 관계를 잘 생각해보면 바로 풀 수 있는 문제였다. participant 배열과 completion 배열의 길이차이는 무조건 하나였기 때문에 각 배열을..