개강한 공대생 개강한 공대생

1. 트리(Tree)👉 정의계층적(hierarchical) 자료구조루트(root)에서 시작해 자식(child)으로 이어짐대표적으로 이진 트리(Binary Tree)🔹 이진 탐색 트리 (BST)왼쪽 서브트리: 루트보다 작은 값오른쪽 서브트리: 루트보다 큰 값평균 탐색 시간: O(log N)최악(편향트리): O(N)코드더보기class Node: def __init__(self, key): self.key = key self.left = None self.right = None class BST: def __init__(self): self.root = None def insert(self, key): self.r..

1. 자료구조 (Data Structure)👉 자료구조는 데이터를 효율적으로 저장하고 관리하는 방법입니다.대표적으로 아래가 있고, 코딩테스트 & 면접에서 반드시 나옵니다.배열(Array)장점: 인덱스로 O(1) 접근 가능더보기배열은 연속된 메모리 공간에 원소들이 순서대로 저장됨 arr = [10, 20, 30, 40] 인덱스 값 메모리 주소0101000120100423010083401012👉 정수(int)가 4바이트라고 가정하면,arr[0] = 주소 1000arr[1] = 1000 + (1 * 4)arr[2] = 1000 + (2 * 4)이렇게 계산 가능즉, 인덱스만 알면 곧바로 메모리 주소를 산출할 수 있기 때문에 접근 속도가 일정해져서 O(1) 이라고 하는 거야.📌 다른 자료구조와 비교배열: 인..

1단계: 자료구조 & 알고리즘👉 왜 먼저?대기업 신입 코딩테스트는 90% 이상이 이 영역면접에서도 "해시맵 원리?", "시간복잡도 O(N log N)?" 같은 질문이 자주 나옴✅ 공부해야 할 키워드자료구조배열, 연결 리스트, 스택/큐, 덱해시테이블, 트리(BST, AVL, 힙), 그래프알고리즘정렬 (Quick, Merge, Heap)탐색 (이진탐색, BFS/DFS)그리디, 분할정복, DP최단경로(Dijkstra, Floyd-Warshall), MST(Prim, Kruskal)CS 전체 대비 기여도자료구조/알고리즘 완전 숙달 = 30%이 챕터 다 끝내면 전체 CS의 30% 정도 채운 거라 볼 수 있음 2단계: 운영체제 (OS)👉 왜 중요?네이버, 카카오, 삼성, LG 면접 단골"프로세스 vs 스레드 차..

난 자유야.. 하핳

캡처링 (Capturing Phase)이건 이벤트가 DOM 트리의 최상단(HTML 문서 자체)부터 시작해서 이벤트가 발생한 요소(타겟)까지 내려가는 과정이다.근데 보통 캡처링 단계에서 이벤트 핸들러를 추가하는 경우는 적다.. 왜냐면 캡처링은 그렇게 잘 쓰이지 않기 때문이다. 버블링 (Bubbling Phase)이건 반대로 이벤트가 타겟 요소에서 발생한 후, 그 이벤트가 부모 요소로 점점 올라가는 과정이다.버블링은 캡처링보다 훨씬 자주 사용된다. 왜냐하면, 대부분의 이벤트 핸들링은 이 단계에서 처리되니까! document.addEventListener("click", handler, true); // 캡처링 document.addEventListener("click", handler, false); // ..

집에 못들어간다.. ㅠㅠ

PHP에서 Superglobals는 전역적으로 사용할 수 있는 미리 정의된 배열 변수들이다.$GLOBALS : 모든 전역 변수들을 한곳에 담은 연관 배열. $_SERVER : 서버와 실행 환경에 대한 정보를 담고 있는 배열.예 : echo $_SERVER['HTTP_USER_AGENT']; // 사용자의 브라우저 정보 출력 echo $_SERVER['SERVER_NAME'];    // 서버 이름 출력 $_REQUEST : 폼 데이터를 $_GET, $_POST, $_COOKIE에서 다 가져옴. $_POST : HTTP POST 메소드로 전달된 데이터를 저장. $_GET : URL 쿼리 문자열로 전달된 데이터를 저장. $_FILES : 파일 업로드 정보를 담고 있음. $_ENV : 환경 변수를 저장하는 배..

변수를 사용할 때 미리 자료형(데이터 타입)을 명시하지 않아도 PHP가 알아서 처리해 주기 때문에 이렇게 불린다.$age = 25; // 자료형 신경 안 써도 됨 $name = "ㅁㄴㅇ"; // PHP가 알아서 문자열(string)로 판단 $age = 25;         // PHP가 알아서 정수(integer)로 판단 $height = 1.75;    // PHP가 알아서 실수(float)로 판단 PHP에서는 변수가 처음에 어떤 자료형이었더라도, 나중에 다른 자료형의 값으로 바꿔버려도 오류가 안난다.$var = 123;         // 처음엔 정수 $var = "Hello";     // 나중엔 문자열로 변경 $var = 3.14;        // 또 나중엔 실수로 변경  다만 declare(s..