본문 바로가기

코딩테스트/알고리즘&자료구조2

3. Linked List 링크드 리스트란? 포인터로 연결된 노드들의 컬렉션이라고 할 수 있고, 스택, 큐, 해시 테이블을 구현하는데 사용될 수 있다. 시작 지점에 노드를 추가하거나 삭제하는 것은 O(1) 상수 시간이 소요된다. 노드 클래스 코드 예시 public class Node { int val; Node next; ListNode() {} Node(int val) { this.val = val; } Node(int val, Node next) { this.val = val; this.next = next; } } 코딩테스트 팁 🗝️ Recursion도 알아야 하고 그 어렵다는 포인터를 활용해서 문제를 풀어야 하기 때문에 그림을 많이 그려보면서 코드를 따라가 보는 것이 중요하다. 만약 Easy 문제도 너무 어렵게 느껴진다면 .. 2024. 3. 9.

2. Arrays 배열이란? 같은 타입의 데이터를 연속된 메모리 공간에 위치해 인덱스로 값을 가져올 수 있다. 배열의 크기는 생성할 때 정해지며 한 번 생성하면 사이즈는 고정이기 때문에 변경할 수 없다. 만약 동적 배열이 필요할 경우, 자바에서는 ArrayList를 사용할 수 있다(c++에서는 vector). 코딩테스트 팁 🗝️ 배열은 나중에 어려운 문제를 풀 때 기본으로 알고 있어야 하기 때문에 배열 관련 코드는 쉽고 빠르게 작성할 수 있을 만큼 익숙해져야 한다. 배열관련 문제는 종류도 다양하고 난이도가 처음 접하면 생각보다 어려운 문제들이 많다. prefix sum, sliding window, two pointer 같은 개념을 배열 문제를 풀 때 알아두면 좋고, HashMap도 많이 활용하기 때문에 해시맵의 메소드를.. 2024. 3. 2.

이전 1 다음

티스토리툴바