'자료구조' 카테고리의 글 목록 (2 Page)

Array의 유연하지 못함 + 빠름 // List 의 유연성 + 빠르기 읽지는 못함을 해결하기 위하여 Map 인터페이스가 등장했음 Hash Function 으로 Key를 겹치지 않는 index로 변환 = > Hashing Hash Collison > 키값은 다르지만 인덱스가 겹치는 경우를 말한다. 충돌이 나더라도 리스트 형태로 데이터를 저장하기에 데이터를 안전하게 보존이 가능하다는 장점이 있음 올바른 Key 에 해당하는 파란색 칸에 위치한 Value를 들고온다. 그렇기에 O(1) 에 해당하는 시간 복잡도를 가지게 됩니다

자료구조 2022. 6. 5. 15:26

자료구조 | 2-3. 자연수 뒤집어 배열로 만들기

import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; class Solution { public List solution(long n) { String result = String.valueOf(n); String[] result_arr = result.split(""); List result_list; result_list = Arrays.asList(result_arr); Collections.reverse(result_list); List result_int_list = new ArrayList(); for (String value : result_list) { r..

자료구조 2022. 6. 5. 01:53

자료구조 | 2-2 순열검사 ( 실습 )

문제 설명 길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 합니다. 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 true를, 아닌 경우 false를 반환하도록 함수 solution을 완성해주세요. 제한사항 배열의 길이는 10만 이하입니다. 배열의 원소는 0 이상 10만 이하인 정수입니다. 입출력 예arrresult [4, 1, 3, 2] true [4, 1, 3] false 입출력 예 설명 입출력 예 #1 입력이 [4, 1, 3, 2]가 주어진 경우, 배열의 길이가 4이므로 배열에는 1부터 4까지 숫자가 모두 들어 있어야 합니다. [4, 1, 3, 2]에는 1부터 4까지의 숫자가 모두 들어 있으므로 true를 반환하면 됩니다. 입출력 예 #2 [4, 1,..

자료구조 2022. 6. 1. 22:22

자료구조 | 2-2 최대값의 인덱스값 반환

public static int[] solution(int[] arr) { ArrayList answerList = new ArrayList(); int max_value = arr[0]; //max 값 구하기 for (int i = 1; i i) .toArray(); return answer; } ..

자료구조 2022. 6. 1. 15:55

자료구조 | 2-2. Java의 List 실습

import java.util.LinkedList; public class Main { public static void main(String[] args) { //add한 순서를 지켜주는 List 입니다. LinkedList list = new LinkedList(); list.add(1); list.add(2); list.add(3); //특정 인덱스에 추가 list.add(1, 2); //특정 인덱스의 값 삭제 list.remove(2); System.out.println("list = " + list); //둘은 같음 ( 오토 박싱 ) System.out.println(list.contains(3)); System.out.println(list.contains(Integer.valueOf(3)))..

자료구조 2022. 6. 1. 15:21