Java (2) 썸네일형 리스트형 코딩테스트 합격자 되기 (CHAPTER 5 배열) CHAPTER 5 배열배열의 개념에 대해 이해하고 활용하는 방법을 알 수 있습니다. 코딩 테스트 난이도별로 배열 관련 문제를 풀며 여러 함정을 확인하고 이를 해결하는 방법에 익숙해집니다. 5-1 배열 개념배열은 인덱스와 값을 일대일 대응해 관리하는 자료구조입니다. 데이터를 저장할 수 있는 모든 공간은 인덱스와 일대일 대응하므로 어떤 위체이 있는 데이터든 한 번에 접근할 수 있습니다. 배열 선언배열을 선언하는 방법은 다음과 같습니다. 이름이 arr이고 길이가 6인 정수형 배열을 선언하는 방법을 알아보겠습니다.일반적인 방법int[] arr = {0, 0, 0, 0, 0, 0}; 1️⃣int[] arr = new int[6]; 2️⃣이렇게 선언한 배열은 컴퓨터에 이런 모습으로 저장됩니다. 배열은 인덱스가 0부.. MapReduce Architecture MapReduce Architecture 일반적으로 코딩을 처음 시작할때 우리는 “Hello world” 를 접해봤을 것이다. 그렇다면 데이터 분야의 “Hello World” 는 MapReduce Architecture 의 이해라고 할수있다. 그 예시로 Word count 를 해보자. 진행순서 1. Mapping line 또는 구분자로 Split 데이터를 key : value 형태로 mapper 에 add 시킨다. 여기서 key 는 split 데이터 이고 값은 1 고정이다 2. Shuffing 동일한 key 로 분기처리한다. 3. Sorting 분기처리된 key를 list 로 만든다. 4. Reducing 돌일한 key를 count하고 값을 ++1 시킨다 이전 1 다음
