문제 요약N개의 집이 일렬로 있고, 각 집을 빨강, 초록, 파랑 중 하나로 칠해야 합니다.각 집을 각 색으로 칠하는 비용이 주어질 때, 1번 집의 색은 2번, N번 집의 색과 달라야 하고 N번 집의 색은 N-1번, 1번 집의 색과 달라야 하며 나머지 집도 인접한 집과 색이 달라야 합니다.이 조건을 모두 만족하면서 모든 집을 칠하는 최소 비용을 구하는 문제입니다.접근 방식이 문제는 "원형" 형태의 인접 제약이 추가된 RGB거리 문제입니다.즉, 1번 집과 N번 집도 서로 색이 달라야 하므로,단순한 DP로는 해결이 어렵고,1번 집의 색을 고정한 뒤, 1번 집을 빨강/초록/파랑 각각으로 칠하는 경우를 모두 시도 그에 따라 N번 집이 같은 색이 되지 않도록 DP를 돌려 세 경우 중 최소값을 정답으로 선..

문제 요약DDR(Dance Dance Revolution) 게임에서,중앙(0)과 네 방향(1: 위, 2: 왼쪽, 3: 아래, 4: 오른쪽) 발판이 있습니다.처음엔 두 발 모두 중앙(0)에 있고, 주어진 스텝 순서대로 한 발씩 움직여야 합니다. 같은 위치에 두 발이 동시에 있을 수는 없습니다(시작 제외).한 발이 이미 해당 위치에 있다면, 그 발로 반복해서 눌러야 합니다.발을 움직일 때 드는 힘은 다음과 같습니다:중앙(0) → 다른 위치: 2같은 위치 반복: 1인접한 위치로 이동: 3반대편(예: 위↔아래, 왼↔오른) 이동: 4모든 스텝을 밟는 데 필요한 최소 힘을 구하는 문제입니다.접근 방식이 문제는 "상태"를 잘 정의해서 DP(동적 프로그래밍)로 해결해야 합니다.각 스텝마다, 왼발과 오른발이 각각 어디..

문제 요약두 개의 정수 배열 A, B가 주어집니다.각 배열에서 연속된 부분 구간(부 배열)을 하나씩 골라,A의 부 배열의 합 + B의 부 배열의 합 = T가 되는 쌍의 개수를 구하는 문제입니다.예를 들어,A = [1, 3, 1, 2], B = [1, 3, 2], T = 5라면A의 부 배열과 B의 부 배열을 각각 골라 합이 5가 되는 경우의 수를 모두 세야 합니다.접근 방식처음에는 모든 부 배열 쌍을 직접 만들어 합을 비교하는 완전탐색을 떠올릴 수 있습니다.하지만 배열의 길이가 최대 1,000이므로,O(N² × M²) 방식은 시간 초과가 발생합니다.여기서 "부 배열의 합"이라는 조건에 주목하면,각 배열의 모든 부 배열 합을 미리 구해놓고,A의 부 배열 합 + B의 부 배열 합 = T즉, A의 부 배열 합이..

문제 요약여러 명의 플레이어가 각각 1~1,000,000 사이의 서로 다른 수가 적힌 카드를 한 장씩 받습니다.각 플레이어는 본인을 제외한 모든 플레이어와 한 번씩 결투를 하며, 내 카드의 수로 상대의 수를 나누어 떨어지면 승리(+1점), 반대로 상대가 내 수를 나누어 떨어뜨리면 패배(-1점), 둘 다 아니면 무승부(점수 변화 없음)이렇게 모든 결투가 끝난 뒤, 각 플레이어의 최종 점수를 구하는 문제입니다.접근 방식처음에는 모든 플레이어 쌍을 비교하는 완전탐색을 떠올릴 수 있습니다.하지만 플레이어 수 N이 최대 100,000명, 카드 숫자 범위도 1,000,000까지라서O(N²) 방식은 시간 초과가 발생합니다.여기서 "나누어 떨어진다"는 조건에 주목하면,각 카드의 배수(2배, 3배, ...)가 다른..

들어가며프론트엔드 개발을 시작할 때 가장 먼저 만나는 코드 중 하나가 바로 입니다. 하지만 이 한 줄이 웹 페이지 렌더링에 미치는 영향을 정확히 아는 개발자는 많지 않습니다. 이 글에서는 DOCTYPE의 역할부터 실무에서의 중요성까지 체계적으로 알아보겠습니다.DOCTYPE이란? 브라우저에게 주는 첫 번째 신호기본 정의DOCTYPE(Document Type Definition)은 HTML 문서의 맨 위에 위치하여 브라우저에게 해당 문서가 어떤 HTML 버전으로 작성되었는지 알려주는 선언문입니다. 안녕하세요!💡 핵심 포인트: DOCTYPE은 HTML 요소가 아니라 브라우저에게 주는 지시사항입니다.실생활 비유: 요리 레시피의 조리법 버전DOCTYPE을 이해하는 가장 쉬운 방법은 요리 레시피에 비유하는 ..

들어가며백엔드 개발을 공부하다 보면 URI, URL, URN이라는 용어를 자주 접하게 됩니다. 하지만 이 세 개념의 차이점을 명확히 구분하지 못하는 경우가 많습니다. 특히 면접에서도 자주 나오는 질문 중 하나죠. 이 글에서는 URI, URL, URN의 차이점과 실무에서의 활용법을 체계적으로 알아보겠습니다.기본 개념: URI, URL, URN이란?전체 구조 이해하기URI (Uniform Resource Identifier)├── URL (Uniform Resource Locator)└── URN (Uniform Resource Name)💡 핵심 포인트: URI는 URL과 URN을 포함하는 상위 개념입니다.정의 비교표구분의미특징예시URI자원을 식별하는 문자열URL + URN을 포함하는 상위 개념모든 웹 주..

들어가며프론트엔드 개발을 하다 보면 이벤트 처리에서 event.target과 event.currentTarget을 자주 마주치게 됩니다. 하지만 이 둘의 차이점을 정확히 모르면 예상과 다른 동작으로 인해 버그가 발생할 수 있습니다. 이 글에서는 두 속성의 차이점과 실무에서의 활용법을 체계적으로 알아보겠습니다.기본 개념: event.target과 event.currentTarget이란?정의속성의미역할event.target이벤트가 실제로 발생한 요소사용자가 직접 상호작용한 요소event.currentTarget이벤트 리스너가 연결된 요소이벤트를 듣고 있는 요소💡 핵심 포인트: target은 "누가 이벤트를 일으켰나?", currentTarget은 "누가 이벤트를 처리하나?"를 나타냅니다.실생활 비유: 회사..

들어가며웹사이트를 개발하다 보면 "왜 이 사이트는 이렇게 느리지?"라는 고민을 한 번쯤 해보셨을 겁니다. 특히 해외 사용자가 접속했을 때 로딩 속도가 현저히 느려지는 경험을 했다면, CDN이 바로 그 해답이 될 수 있습니다. 이 글에서는 CDN의 개념부터 실무 적용까지 체계적으로 알아보겠습니다.CDN이란? 전 세계를 연결하는 콘텐츠 배송망CDN의 정의CDN(Content Delivery Network)은 전 세계에 분산되어 있는 서버 네트워크를 통해 사용자에게 웹 콘텐츠를 빠르고 효율적으로 제공하는 기술입니다.💡 핵심 포인트: CDN은 물리적 거리를 단축시켜 웹 성능을 향상시키는 기술입니다.실생활 비유: 편의점 프랜차이즈 시스템CDN을 이해하는 가장 쉬운 방법은 편의점 프랜차이즈에 비유하는 것입니다.기..

들어가며백엔드 개발을 공부하다 보면 '시스템 콜'이라는 용어를 자주 접하게 됩니다. 하지만 정확히 무엇인지, 왜 필요한지 명확하게 이해하기 어려운 경우가 많습니다. 이 글에서는 시스템 콜의 개념부터 동작 원리까지 체계적으로 알아보겠습니다.시스템 콜이 필요한 이유: 자원 보호의 필요성왜 운영체제가 자원을 보호해야 할까?컴퓨터의 핵심 자원인 CPU, 메모리, 하드 디스크를 생각해보세요. 만약 모든 프로그램이 이런 자원에 마음대로 접근할 수 있다면 어떤 일이 벌어질까요?문제점들:한 프로그램이 다른 프로그램의 메모리를 덮어쓸 수 있음악성 프로그램이 하드 디스크의 중요한 파일을 삭제할 수 있음여러 프로그램이 동시에 같은 자원을 사용하려 해서 충돌 발생이는 마치 아파트 관리사무소 없이 모든 주민이 엘리베이터, 보일..

들어가며백준 1647번 '도시 분할 계획' 문제는 최소 신장 트리(MST)의 성질을 활용한 흥미로운 문제입니다. 핵심 아이디어는 전체 그래프에서 MST를 만든 후, 가장 비싼 간선 하나를 제거하면 두 개의 연결된 마을로 나눌 수 있다는 점입니다.문제 분석📋 문제 요약시간 제한: 2초 | 메모리 제한: 256MB | 정답률: 49.164%N개의 집과 M개의 길이 있는 마을을 두 개의 마을로 분할각 마을 내에서는 모든 집이 연결되어야 함남은 길의 유지비 합을 최소화🎯 핵심 통찰마을을 두 개로 나누기 = MST에서 간선 하나 제거하기왜 이 방법이 최적일까요?MST는 N-1개의 간선으로 모든 정점을 연결MST에서 간선 하나를 제거하면 정확히 두 개의 트리가 생성가장 비싼 간선을 제거해야 남은 비용이 최소해결..