cedis 님의 블로그

크래프톤 정글 × 수요코딩회"React를 구현하라" — Virtual DOM과 Diff 알고리즘을직접 구현한 3인 팀 프로젝트 회고React를 사용할 때마다 궁금했다."Virtual DOM은 실제로 무엇을, 어떻게 비교할까?"👥 3인 팀 🌐 Vanilla JS Only ⚛️ Virtual DOM Engine 📊 Benchmark SystemReact를 사용할 때마다 한 가지가 늘 궁금했다."Virtual DOM이 빠르다고 하는데, 실제로는 어떤 방식으로 비교가 일어날까?"크래프톤 정글의 수요코딩회에서 React의 핵심 개념인 Virtual DOM과 Diff 알고리즘을 직접 구현하는 과제가 주어졌다. 외부 라이브러리 없이 HTML·CSS·Vanilla JavaScript만으로, React가 내부에서 ..

파이썬 기초 외전 · 01 · 최종본알고리즘 문제풀이 · 실전 자동화 · 메서드 · 내장 함수 · 표준 라이브러리 · 핵심 개념 총정리알고리즘과 실전에서 자주 쓰는파이썬 메서드·함수·라이브러리·핵심 개념 총정리이 외전은 본편 12장을 끝낸 뒤 “실제로는 무엇을 더 자주 쓰게 될까?”라는 질문에 답하기 위해 만든 실전형 보충편입니다. 단순히 메서드 이름만 늘어놓는 것이 아니라 언제 쓰는지, 무엇과 헷갈리는지, 어떤 개념과 연결되는지까지 함께 정리합니다. 문자열 메서드, 리스트·딕셔너리·집합, 핵심 내장 함수, 알고리즘용 표준 라이브러리, 파일 처리와 자동화 도구, 그리고 mutable/immutable, truthy/falsy, context manager, iterator/generator 같은 중요한 ..

파이썬 기초 완성형 시리즈 · 12장정규표현식 · re · 패턴 검색 · 문자열 검사 · 실전 응용 · 학습 확장정규표현식과 실전 응용 기초편문자열 속 규칙을 찾아내고, 파이썬 기초를 실제 활용 감각으로 연결하는 마지막 장이 장에서는 파이썬 기초 시리즈의 마지막 단계로서 정규표현식의 가장 기본 개념과, 지금까지 배운 변수·조건문·반복문·함수·파일 처리·예외 처리·모듈을 실제 문제에 어떻게 연결하는지 다룹니다. 정규표현식은 처음 보면 낯설지만, 핵심은 복잡한 문자를 외우는 것이 아니라 문자열 안에서 일정한 규칙을 찾는 도구라는 점입니다. 이 장의 목표는 re 모듈의 기본 사용법, 자주 쓰는 패턴, 검색과 추출의 감각, 실전 활용 흐름을 부담 없이 익히는 것입니다.이 장에서 배우는 것정규표현식이 왜 필요한지..

파이썬 기초 완성형 시리즈 · 11장예외 처리 · try · except · finally · 모듈 · import · 코드 분리예외 처리와 모듈 기초편오류에 덜 무너지고, 기능은 더 깔끔하게 나누는 실전형 파이썬의 출발점이 장에서는 프로그램이 예상치 못한 상황을 만났을 때 어떻게 안전하게 대응할 수 있는지, 그리고 코드를 여러 파일로 나누어 정리된 구조로 관리하는 방법을 배웁니다. 즉 예외 처리는 프로그램이 오류에 덜 무너지게 만들고, 모듈은 코드가 커져도 읽기 쉽고 재사용 가능하게 만들어 줍니다. 이 장의 목표는 try/except의 기본 흐름, finally의 역할, import 문법, 내장 모듈 활용 감각을 확실히 익히는 것입니다.이 장에서 배우는 것예외와 오류가 무엇인지 이해합니다.try / e..

파이썬 기초 완성형 시리즈 · 10장파일 처리 · open() · read() · write() · with · 저장과 불러오기파일 처리 기초편프로그램 안의 데이터를 화면 밖 파일에 저장하고 다시 읽어 오는 가장 실용적인 시작이 장에서는 지금까지 화면에만 잠깐 보여 주던 값을 파일에 저장하고, 저장된 내용을 다시 읽어 오는 방법을 배웁니다. 파일 처리는 메모장에 기록을 남기는 것과 비슷하지만, 프로그램이 직접 파일을 만들고 읽고 수정할 수 있다는 점에서 훨씬 더 강력합니다. 이 장의 목표는 open()의 기본 구조, 읽기와 쓰기 모드, with 문법, 줄 단위 처리, 초보자 실수를 확실히 이해하는 것입니다.이 장에서 배우는 것파일 처리가 왜 필요한지 이해합니다.open()으로 파일을 여는 구조를 익힙니다..

LeetCode · Tree · BFS · Easy이진 트리의 각 레벨을 순회하면서 레벨별 평균값을 구하는 대표적인 BFS 문제문제 링크 바로가기문제 한눈에 보기문제각 레벨에 있는 노드 값들의 평균을 배열 형태로 반환하기출력 형태[3.0, 14.5, 11.0] 같은 레벨별 평균 리스트핵심 아이디어현재 레벨 노드들을 한 번에 꺼내서 합계와 개수를 구한 뒤 평균 계산대표 풀이BFS(레벨 순회) + 큐 + level_size 사용핵심 1이 문제는 레벨 순회(BFS) 로 푸는 것이 가장 자연스럽다.핵심 2각 레벨마다 합계와 노드 개수를 구해서 합 / 개수 를 저장하면 된다.핵심 3level_size = len(queue) 가 현재 레벨을 구분하는 가장 중요한 장치다.왜 BFS가 가장 자연스러울까?평균은 레벨별로..

파이썬 기초 완성형 시리즈 · 09장입력 · 출력 · input() · print() · 형변환 · 사용자와의 상호작용입력과 출력 기초편프로그램이 사람과 대화하듯 값을 받고 결과를 보여 주는 가장 기본적인 흐름이 장에서는 프로그램이 사용자에게 말을 걸고, 사용자의 값을 받아 처리한 뒤, 다시 결과를 보여 주는 입력과 출력의 기본 구조를 배웁니다. 지금까지는 미리 정해진 값으로 코드를 실행했다면, 이제부터는 실행할 때마다 다른 값을 받아 동작하는 프로그램을 만들 수 있습니다. 이 장의 목표는 print()와 input()의 역할, 문자열 입력의 특징, 숫자로 바꾸는 형변환의 필요성을 확실히 이해하는 것입니다.이 장에서 배우는 것출력과 입력이 각각 무엇인지 이해합니다.print()로 결과를 보여 주는 방법을..

LeetCode · Tree · DFS · BFS · Easy이진 트리에서 루트부터 가장 먼 리프까지의 깊이를 구하는 대표적인 트리 재귀 문제문제 링크 바로가기문제 한눈에 보기문제 의미이진 트리의 최대 깊이 = 루트에서 가장 먼 리프까지 가는 경로의 노드 개수예시 출력root = [3,9,20,null,null,15,7] 이면 정답은 3대표 풀이DFS(재귀)로 왼쪽 깊이와 오른쪽 깊이를 구한 뒤 더 큰 값에 1을 더한다대체 풀이BFS로 레벨을 하나씩 세면서 깊이를 구할 수도 있다핵심 1트리 문제는 자식의 결과를 먼저 구한 뒤 부모에서 계산하는 재귀 구조가 매우 자주 나온다.핵심 2현재 노드의 깊이는 1 + max(왼쪽 깊이, 오른쪽 깊이) 로 바로 표현할 수 있다.핵심 3노드가 없으면 깊이는 0 이라는 ..

LeetCode · Tree · BFS · Medium이진 트리를 층별(level by level)로 탐색하면서 각 레벨의 값을 따로 모아 반환하는 대표적인 BFS 문제문제 링크 바로가기문제 한눈에 보기입력이진 트리의 루트 노드 root출력[[레벨1], [레벨2], ...] 형태의 2차원 리스트핵심 조건왼쪽에서 오른쪽 순서로, 위에서 아래 레벨 순서대로 방문대표 풀이BFS(너비 우선 탐색) + 큐 + 현재 레벨 크기 저장문제 설명 요약: 루트에서 시작해서 같은 깊이의 노드들을 한 묶음으로 모은 뒤, 그 다음 깊이로 내려가며 값을 저장하면 된다.핵심 1이 문제는 BFS의 정석 패턴이다. 큐를 이용하면 현재 층의 노드들을 순서대로 처리할 수 있다.핵심 2레벨 단위로 끊어 담기 위해, while이 한 번 돌 ..

파이썬 기초 완성형 시리즈 · 08장함수 · def · 매개변수 · 인수 · return · 코드 재사용함수 기초편반복해서 쓰는 코드를 의미 있는 기능 단위로 묶는 가장 중요한 도구이 장에서는 지금까지 배운 변수, 자료형, 조건문, 반복문을 한 덩어리의 기능으로 정리하는 함수를 배웁니다. 함수는 단순히 코드를 줄이는 문법이 아니라, 읽기 쉽고 수정하기 쉬운 프로그램을 만드는 핵심 구조입니다. 이 장의 목표는 함수를 왜 만드는지, 어떻게 정의하고 호출하는지, 값을 어떻게 주고받는지를 확실히 이해하는 것입니다.이 장에서 배우는 것함수가 왜 필요한지 이해합니다.def로 함수를 정의하는 법을 익힙니다.매개변수와 인수의 차이를 배웁니다.함수 안에서 값을 계산하고 return으로 돌려주는 방법을 이해합니다.초보자가..