본문 바로가기
반응형

분류 전체보기236

빅데이터란? Big Data란? 요즘 빅 데이터라는 단어가 우리 주변에서 많이 들리고 있다. 이 단어는 뉴스에서도 많이 나오고 요즘 참 많이 접하게 되는 단어이다. 정확히 빅 데이터란 무엇인지, 그리고 왜 이리 주목되고 있는지 알아보자. 프로그램에서 데이터랑 상당히 중요한 요소이다. 이 데이터들을 사용자가 원하는 형태로 가공하여 보여주는 것이 일반적인 프로그램이다. 이러한 데이터들을 잘 관리하기 위해 데이터 베이스에 저장하고 읽어들여 원하는 형태로 가공을 한다. 하지만 대량의 데이터를 처리하거나 고정된 형태의 데이터가 아닌 정해지지 않은 포맷의 데이터들을 분석해서 원하는 정보를 추출하는 기술들이 요구 되었다. 그래서 나온 기술이 빅 데이터이다. IBM에서는 데이터의 양(Volumn), 데이터 입출력 속도(Veloci.. 2018. 2. 25.
[Easy] 삽입 위치 구하기 문제: 정렬된 정수형 배열과 삽입하려는 정수 값이 인수로 입력되면 해당 값이 삽입 될 배열의 인덱스를 리턴하는 함수를 구현하라.단, 배열 내에 중복이 존재할 수 없다. 따라서 이미 배열에 값이 존재한다면 해당하는 값의 인덱스를 리턴한다. 예제 1:Input : [1,3,5,6], 5 Output : 2 예제 2:Input : [1,3,4,5], 2Output : 1 예제 3:Input : [1,3,5,6], 7Output: 4 풀이:바이너리 탐색 알고리즘을 활용하여 값을 찾아간다.바이너리 탐색 알고리즘은 중간 값을 구해서 중간 값이 타겟이 되는 값보다 크다면 왼쪽 편을 탐색하고 작다면 오른 쪽을 탐색하는 알고리즘이다.배열에서 중간이 되는 인덱스를 구하는 것은 작은 쪽 인덱스와 큰 쪽 인덱스를 합쳐서 2로.. 2017. 12. 14.
[Easy] 정렬된 배열에서 중복 삭제하기 문제: 정렬된 정수형 배열을 입력받아 중복이 존재하는 숫자를 삭제하는 함수를 작성하라. 반환 값은 새로 구성되는 배열의 길이이다. 또한 추가 메모리를 사용하지 않고 중복을 제거해야 한다. 예제입력 값 : [1, 1, 2] 리턴되는 값은 2이어야 하고 이 배열의 첫 번째 항목과 두 번째 항목은 1과 2로 되어야 한다. 새로 구성되는 배열의 길이 이후의 값은 어떤 값이 와도 상관없다. 풀이: 이미 정렬된 배열에서 중복 값을 찾는 것은 어렵지 않다. 배열의 길이가 2 이상인 경우 i를 1부터 시작해서 array[i] 과 array[i-1]을 비교해서 서로 같으면 중복되는 값이다. 이러한 것을 이용해서 우리는 배열을 수정해야 한다. 중복되는 숫자일 경우 다로 다음 인덱스로 넘어가고 만약 다른 숫자라면 변경될 배.. 2017. 12. 13.
[Easy] 정렬된 두 링크드 리스트 합치기 문제: 정렬된 두 링크드 리스트를 합쳐서 하나의 정렬된 링크드 리스트로 반환해라. 예제:입력: 1->3->4, 1->5->6출력: 1->1->3->4->5->6 링크드 리스트 클래스 구조는 다음과 같다. public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }구현되어야 할 함수의 선언은 다음과 같다.ListNode mergeTwoLists(ListNode l1, ListNode l2); 풀이:재귀함수를 이용하면 간단히 풀 수 있는 문제이다.첫 번째 노드의 값을 비교해서 더 큰 값이 작은 값의 next가 되면 된다.그리고 작은 값의 next와 큰 값과 다시 비교해서 merge하는 과정을 계속 반복하여 null이 나올 때 까.. 2017. 12. 13.
반응형

티스토리툴바