본문 바로가기

전체 글

(122)
영어 - 5일차 [Give a call 와 함께 쓰이는 짝꿍표현] Give a call : 전화주다, 전화걸다.[기v ㅓ] Give a ride : (차에)태워주다, 데려다주다. Give a hand : 도와주다(도움의 손길을 주다) Give a tour : 투어를 해주다. 투어를 시켜주다. Can you give me a ride? : 나 좀 태워다 줄 수 있어? * give의 과거 시제David gave me a ride.: 데이빗이 나를 태워다줬어  Give me a call when you get home. * get home : 집에 도착하다.: 집에 도착하면 전화줘. I'll give you a (little) tour.: 내가 간단히 구경시켜줄게. If you visit my house, I'll give ..
[코딩테스트] - 시간 복잡도 문제 해결 단계문제 이해하기문제의 요구사항, 입력과 출력, 제약 조건을 명확히 파악합니다.접근 방법문제를 해결할 수 있는 다양한 방법을 고민합니다.각 방법의 시간 복잡도와 공간 복잡도를 평가합니다.코드 설계선택한 접근 방법을 기반으로 알고리즘을 설계합니다.주요 단계와 절차를 명확히 정의합니다.코드 구현설계한 알고리즘을 실제 코드로 구현합니다.구현 후 테스트 케이스를 통해 코드의 정확성을 확인합니다.시간 복잡도 활용법시간 복잡도 이해하고 외우기각 알고리즘의 시간 복잡도를 이해하고 외웁니다.주요 시간 복잡도: O(1), O(log n), O(n), O(n log n), O(n^2), O(n^3) 등.제한 조건 보는 법문제에서 주어진 입력 크기(n)를 확인합니다.입력 크기에 따라 사용 가능한 알고리즘의 시간 ..
[코딩테스트] - 자료구조, 시간복잡도 자료구조는 데이터를 저장하고 관리하는 방식을 말합니다. 이는 데이터를 체계적으로 저장하여 메모리를 효율적으로 사용하고, 빠르고 안정적으로 데이터를 처리할 수 있도록 도와줍니다. 선형 자료구조 (Linear Data Structures)선형 자료구조는 데이터가 연속적으로 나열된 형태를 가지며, 각 데이터 요소가 순차적으로 연결된 구조를 의미합니다. 데이터 요소들 간의 관계가 1:1입니다.배열 (Array)연속된 메모리 공간에 데이터 저장고정된 크기인덱스를 통한 빠른 접근동적 배열 (Dynamic Array)크기가 가변적인 배열필요 시 크기를 동적으로 조절추가 및 삭제가 용이연결 리스트 (Linked List)노드가 데이터와 포인터를 포함크기가 가변적삽입 및 삭제가 용이큐 (Queue)FIFO (First ..