dremdeveloper님의 블로그

[코딩 테스트 합격자 되기]시간복잡도

해당 블로그는 아래 강의 내용을 중 "시간 복잡도"부분을 요약한 내용 입니다. 실제 강의영상에는 별도로 강의자료를 제공 합니다. 강의 영상 : https://inf.run/H9yxm 시간 복잡도란? 시간 복잡도(Time Complexity)는 알고리즘의 효율성을 평가하는 데 사용되는 개념으로, 입력 크기에 따라 알고리즘의 실행 시간이 어떻게 변하는지를 나타...

• 알고리즘 · 자료구조
• 자료구조
• 알고리즘
• 코딩테스트
• 시간복잡도

[코딩 테스트 합격자 되기]큐 접근하는게 효율적인 경우

큐를 사용하여 문제를 해결하는 것은 때로는 경험이나 직감에 기반하기도 합니다. 그러나 일반적으로 다음 두 가지 주요 특성을 가진 문제들이 큐를 사용하여 해결될 가능성이 높습니다. 선입선출 특성 (First In, First Out, FIFO) 큐는 선입선출 방식으로 동작합니다. 즉, 먼저 삽입된 요소가 먼저 제거됩니다. 따라서, 선입선출 특성을 이용해야 하...

[코딩 테스트 합격자 되기]스택으로 접근하는게 효율적인 경우

스택을 사용하여 문제를 해결하는 것은 때로는 경험이나 직감에 기반하기도 합니다. 그러나 일반적으로 다음 두 가지 주요 특성을 가진 문제들이 스택을 사용하여 해결될 가능성이 높습니다. 후입선출 특성 (Last In, First Out, LIFO) 스택은 후입선출 방식으로 동작합니다. 즉, 나중에 삽입된 요소가 먼저 제거됩니다. 따라서, 후입선출 특성을 이용해...

• 알고리즘 · 자료구조
• 자료구조
• 알고리즘
• 코딩테스트

[코딩 테스트 합격자 되기]그리디로 접근해야 하는 문제를 판단하는 방법

그리디 알고리즘으로 해결 가능한 문제를 판단하는 것은 때로는 경험이나 직감에 기반하기도 합니다. 그러나 일반적으로 다음 두 가지 주요 특성을 가진 문제들이 그리디 알고리즘을 사용하여 해결될 가능성이 높습니다. 탐욕적 선택 속성 (Greedy Choice Property) 그리디 알고리즘은 매 단계에서 가장 최적이라고 생각되는 선택을 합니다. 즉, 현재 상황...

• 알고리즘 · 자료구조
• 자료구조
• 알고리즘
• 코딩테스트

[코딩 테스트 합격자 되기]동적계획법으로 접근해야 하는 문제를 판단하는 방법

동적 계획법으로 해결 가능한 문제를 판단하는 것은 때로는 경험이나 직감에 기반하기도 합니다. 그러나 일반적으로 다음 두 가지 주요 특성을 가진 문제들이 동적 계획법을 사용하여 해결될 가능성이 높습니다. 중복되는 부분 문제 (Overlapping Subproblems) 동적 계획법은 중복되는 부분 문제들을 효과적으로 해결하기 위해 설계되었습니다. 주어진 문제...

• 알고리즘 · 자료구조
• 알고리즘
• 자료구조
• 코딩테스트