/
https://42jerrykim.github.io/ _index.md
주어진 수열에서 모든 연속된 부분 수열이 서로 다른 원소(고유한 원소)만을 포함하는지 효율적으로 판별하는 문제입니다. O(n²) 풀이를 피하고 분할 정복, 전처리, 해시맵 등을 활용한 논리와 아이디어를 실제 코드로 구현합니다.
이 글에서는 백준 온라인 저지 1005번 ACM Craft 문제를 분석하고, 위상 정렬과 동적 프로그래밍을 활용해 건물별 최소 건설 시간을 효율적으로 계산하는 방법과 전체 알고리즘 풀이 과정을 자세하게 제공합니다.
이 문제는 N×M 2차원 배열로 주어진 맵에서 최대 한 개의 벽을 부수고 (1,1)에서 (N,M)까지의 최단 경로를 찾는 것이다. BFS로 벽을 부순/부수지 않은 상태를 구분하며 방문을 관리해 모든 경로를 탐색한다. 경로가 없을 경우 -1을 반환한다.
이 글은 백준 2252번 '줄 세우기' 문제를 C++로 해결하는 방법을 다룹니다. 주어진 학생들의 키 비교 결과를 바탕으로 위상 정렬을 이용해 올바른 줄 세우기 순서를 구하는 과정을 자세하게 설명합니다.
BOJ 1067번 문제는 두 수열 X와 Y가 주어졌을 때, Y를 임의로 순환 이동하여 각 위치마다 두 수열의 곱의 합이 최대가 되도록 하는 값을 구하는 문제입니다. 효율성을 위해 FFT 알고리즘을 활용하여 최적의 합을 빠르게 찾아내는 것이 핵심입니다.
2024년 넷플릭스 오리지널 영화 '리프트(Lift)' 종합 분석: 하늘 위 하이스트의 매력과 아쉬움
드니 빌뇌브 감독의 프랭크 허버트 원작 SF 서사시. 사막 행성 아라키스를 배경으로 폴 아트레이데스가 가문의 몰락과 배신 속에서 예언된 구원자로 거듭나는 장대한 여정을 그린다. 정치적 음모, 생태학적 메시지, 운명과 자유의지의 갈등을 담은 시각적 걸작.
이 글은 Linux 시스템에서 사용자 관리(user management)의 기본을 다룹니다. 주요 파일 위치, 계정 생성, 비밀번호 설정, usermod 명령 등을 실제 명령어 예시와 함께 설명하여 리눅스 초보자도 쉽게 사용자 계정과 그룹을 관리할 수 있도록 합니다.
수학, 과학, 공학을 공부할 때 손글씨로 수식과 기호를 정확하게 구분해 쓰는 것이 매우 중요합니다. 본문에서는 혼동되는 문자, 알파벳, 숫자, 그리스 문자 등을 명확하게 기록하는 다양한 손글씨 팁과 오해를 줄이는 필기 노하우를 소개합니다.
티모시 샬라메 주연의 뮤지컬 판타지 프리퀄. 젊은 윌리 웡카가 초콜릿 마법사로 성장하는 과정을 그린 감동적인 모험 이야기. 폴 킹 감독의 따뜻하고 환상적인 연출과 휴 그랜트의 움파룸파 연기가 빛나는 가족 영화로 꿈과 우정, 그리고 희망의 메시지를 전한다.