[Coding Test] 자료구조 3
Do it! 알고리즘 코딩테스트 with JAVA 인프런 로드맵 보기 맵 (Map) 맵이란? Key와 Value를 하나의 쌍으로 묶어서 저장하는 Key-Value 형태의 자료구조. Key를 통해 Value에 빠르게 접근할 수 있다. 주요 구현체 및 특징 HashMap: 가장 일반적으로 사용되는 Map. **O(...
Do it! 알고리즘 코딩테스트 with JAVA 인프런 로드맵 보기 맵 (Map) 맵이란? Key와 Value를 하나의 쌍으로 묶어서 저장하는 Key-Value 형태의 자료구조. Key를 통해 Value에 빠르게 접근할 수 있다. 주요 구현체 및 특징 HashMap: 가장 일반적으로 사용되는 Map. **O(...
Do it! 알고리즘 코딩테스트 with JAVA 인프런 로드맵 보기 스택 스택이란? 데이터를 쌓아올린 자료구조로 삽입과 삭제 연산이 후입선출(LIFO)로 이뤄지는 특성 주요 메서드 push(element): 스택에 데이터를 추가한다. pop(): 스택에서 가장 위의 데이터를 제거하고 반...
Do it! 알고리즘 코딩테스트 with JAVA 인프런 로드맵 보기 배열 배열이란? 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 int[] array = new int[100]; 배열의 특징 인덱스를 사용하여 값에 바로 접근할 수 있다. 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제...
Do it! 알고리즘 코딩테스트 with JAVA 인프런 로드맵 보기 디버깅 디버깅이란? 프로그램에서 발생하는 문법 오류나 논리 오류를 찾아 바로잡는 과정 디버깅하는 법 코드에서 디버깅하고자 하는 줄에 중단점을 설정한다. IDE의 디버깅 기능을 실행하면 코드를 1줄씩 실행하거나 다음 중단점까지 실행할 수 있고...
Do it! 알고리즘 코딩테스트 with JAVA 인프런 로드맵 - 하루코딩 인프런 로드맵 보기 시간 복잡도 시간 복잡도란? 주어진 문제를 해결하기 위한 연산 횟수 시간 복잡도 유형 Ω(n) : Best case 의 연산 횟수를 나타낸 표기법 Θ(n) : Average case 의 연산 횟수를 나타낸 표기법...