[Algorithm] C++ 백준 2206번 : 벽 부수고 이동하기

이 문제는 N×M 2차원 배열로 주어진 맵에서 최대 한 개의 벽을 부수고 (1,1)에서 (N,M)까지의 최단 경로를 찾는 것이다. BFS로 벽을 부순/부수지 않은 상태를 구분하며 방문을 관리해 모든 경로를 탐색한다. 경로가 없을 경우 -1을 반환한다.

Algorithm

[Algorithm] C++ 백준 2252번 : 줄 세우기

이 글은 백준 2252번 '줄 세우기' 문제를 C++로 해결하는 방법을 다룹니다. 주어진 학생들의 키 비교 결과를 바탕으로 위상 정렬을 이용해 올바른 줄 세우기 순서를 구하는 과정을 자세하게 설명합니다.

Algorithm

[Algorithm] C++ 백준 1027번 : 이동

BOJ 1067번 문제는 두 수열 X와 Y가 주어졌을 때, Y를 임의로 순환 이동하여 각 위치마다 두 수열의 곱의 합이 최대가 되도록 하는 값을 구하는 문제입니다. 효율성을 위해 FFT 알고리즘을 활용하여 최적의 합을 빠르게 찾아내는 것이 핵심입니다.

Movie

[Movie] Lift (2024)

2024년 넷플릭스 오리지널 영화 '리프트(Lift)' 종합 분석: 하늘 위 하이스트의 매력과 아쉬움

Movie Science Fiction Epic Legendary Pictures

[Movie] Dune (듄) (2021) - 사막 행성의 운명과 예언의 시작

드니 빌뇌브 감독의 프랭크 허버트 원작 SF 서사시. 사막 행성 아라키스를 배경으로 폴 아트레이데스가 가문의 몰락과 배신 속에서 예언된 구원자로 거듭나는 장대한 여정을 그린다. 정치적 음모, 생태학적 메시지, 운명과 자유의지의 갈등을 담은 시각적 걸작.

Linux Shell

Linux User Management 기초

이 글은 Linux 시스템에서 사용자 관리(user management)의 기본을 다룹니다. 주요 파일 위치, 계정 생성, 비밀번호 설정, usermod 명령 등을 실제 명령어 예시와 함께 설명하여 리눅스 초보자도 쉽게 사용자 계정과 그룹을 관리할 수 있도록 합니다.

Study

수학 필기를 위한 유용한 팁

수학, 과학, 공학을 공부할 때 손글씨로 수식과 기호를 정확하게 구분해 쓰는 것이 매우 중요합니다. 본문에서는 혼동되는 문자, 알파벳, 숫자, 그리스 문자 등을 명확하게 기록하는 다양한 손글씨 팁과 오해를 줄이는 필기 노하우를 소개합니다.

Movie Musical Fantasy Family Adventure Warner Bros

[Movie] Wonka (웡카) (2023) - 초콜릿 마법사의 탄생 이야기

티모시 샬라메 주연의 뮤지컬 판타지 프리퀄. 젊은 윌리 웡카가 초콜릿 마법사로 성장하는 과정을 그린 감동적인 모험 이야기. 폴 킹 감독의 따뜻하고 환상적인 연출과 휴 그랜트의 움파룸파 연기가 빛나는 가족 영화로 꿈과 우정, 그리고 희망의 메시지를 전한다.

Movie Animation Fantasy Musical Walt Disney Animation Studios

[Movie] Wish (위시, 2023) - 소원이 별이 되던 밤

디즈니 100주년 기념 뮤지컬 애니메이션. 로사스의 소녀 아샤가 하늘의 ‘스타’를 불러내 왕국을 지배하는 마법사 매그니피코에 맞선다. 소원은 누구의 것인가라는 질문과 ‘별에 비는 마음’의 기원을 수채화풍 CG와 넘버들로 풀어낸 작품.

TV Show

[TV Show] Car Masters: Rust to Riches - Season 05 (2023)

Car Masters: Rust to Riches 시즌 5는 넷플릭스에서 방영되며, 고담 개러지 팀이 다양한 빈티지 차량을 현대적으로 복원해 판매하는 과정을 다룹니다. 새로운 파트너십, 혁신적 프로젝트, 다양한 자동차의 변화 등 자동차 애호가는 물론 일반 시청자도 흥미롭게 즐길 수 있습니다.

Algorithm Segment Tree Range Query

[Algorithm] C++/Python 백준 10999번 : 구간 합 구하기 2

세그먼트 트리와 Lazy Propagation(지연 갱신)을 활용해, 크기가 최대 1,000,000에 달하는 배열에 대하여 대규모 구간 덧셈 및 구간 합 쿼리를 O(log N) 시간 내에 빠르고 효율적으로 처리하는 방법을 구현하고 설명합니다.

Algorithm

[Algorithm] C++/Python 백준 1214번 : 쿨한 물건 구매

백준 1214번 쿨한 물건 구매 문제는 두 종류의 지폐만으로 주어진 금액 이상을 최소로 지불하는 조합을 찾는 알고리즘 문제입니다. 무한대로 주어진 P, Q 원 지폐를 조합하여 최소 금액을 만드는 최적화와 수학적 접근, 시간복잡도 개선을 연습할 수 있습니다. 효율적으로 구현하여 큰 수 범위에서도 동작하도록 설계해야 합니다.

Algorithm NumberTheory BruteForce ModularInverse

[Algorithm] C++/Python 백준 15995번 : 잉여역수 구하기

잉여역수란 두 자연수 a, m이 서로소일 때, a × x ≡ 1 (mod m)을 만족하는 최소의 자연수 x를 의미합니다. 이 글에서는 확장 유클리드 알고리즘, Python 내장 함수 등 다양한 방법으로 잉여역수를 효율적으로 구하는 법을 설명합니다.

Algorithm Implementation Simulation

[Algorithm] C++/Python 백준 27161번 : 크레이지 타임

백준 27161 크레이지 타임 문제는 다양한 카드 규칙(시간 역행, 동기화, 과부하)을 따라 시뮬레이션하며, 플레이어가 어떤 시각을 외치고 어떤 행동을 해야 하는지 순서대로 출력하는 구현·시뮬레이션 문제입니다.

Algorithm Graph 2-SAT StronglyConnectedComponents

[Algorithm] C++/Python 백준 3648번 : 아이돌

백준 3648번 아이돌 문제는 2-SAT, 강한 연결 요소(SCC) 알고리즘을 활용해 논리식 만족 여부와 참가자 다음 라운드 진출 조건을 판별하는 문제다. 심사위원 투표 조건을 논리식으로 변환하고, 카를이 진출하면서 모든 심사위원 제약을 동시에 만족시킬 수 있는지 효율적으로 판정한다.

Algorithm Geometry ConvexHull

[Algorithm] C++/Python 백준 4225번 : 쓰레기 슈트

Convex Hull과 Rotating Calipers를 활용해 2차원 다각형이 통과할 수 있는 쓰레기 슈트의 최소 너비를 구하는 문제입니다. 효율적인 기하 알고리즘을 적용하며, 소수점 둘째 자리까지 올림하여 결과를 도출합니다.

Algorithm Math Implementation

[Algorithm] C++/Python 백준 4655번 : Hangover

백준 4655번 Hangover 문제는 주어진 오버행 길이를 넘기 위해 필요한 최소 카드의 수를 구하는 수학 및 구현 문제입니다. 조화수열의 합을 반복적으로 누적해 오버행 조건을 만족하는 카드를 효율적으로 계산합니다.

Movie

[Movie] Ghosted (2023)

2023년 개봉한 'Ghosted'는 평범한 남자 콜과 정체를 숨긴 CIA 요원 새디가 국제적 모험에 휘말리며 사랑과 위기를 겪는 로맨틱 액션 코미디 영화입니다. 예측불허 반전과 유쾌한 케미가 돋보입니다.

Movie Legal Drama Biographical Drama Courtroom Drama Amazon MGM Studios

[Movie] The Burial (2023) - 정의를 위한 법정 투쟁과 인종 차별에 맞선 실화

실화를 바탕으로 한 법정 드라마. 파산 위기의 장례식장 주인 제레미아 오키프가 카리스마 넘치는 변호사 윌리 게리와 함께 대기업의 부정과 인종 차별에 맞서 5억 달러 배상 판결을 이끌어낸 감동적인 이야기. Jamie Foxx와 Tommy Lee Jones의 환상적인 케미스트리가 돋보이는 작품.

FileSystem

[FileSystem] Btrfs: 데이터 보호 및 백업을 위한 차세대 파일 시스템