[Algorithm] C++/Python 백준 5670번 : 휴대폰 자판
휴대폰에서 영단어를 입력할 때 버튼을 누르는 횟수를 최소화하기 위해 자동완성 기능을 활용하는 문제이다. 이 문제는 Trie(트라이) 자료 구조 또는 재귀적인 접근 방식을 사용하여 효율적으로 해결할 수 있다.
Recent Posts
[Algorithm] C++/Python 백준 3679번 : 단순 다각형
이번 글에서는 주어진 점들로 자기 교차 없이 단순 다각형을 구성하는 문제인 백준 3679번 “단순 다각형”을 소개하고, 이를 해결하기 위한 접근 방식과 구현 방법을 살펴보겠다. 이 문제는 기하학적 알고리즘과 정렬을 활용하여 해결할 수 있으며, 효율적인 구현이 요구된다.
[Algorithm] C++/Python 백준 3653번 : 영화 수집
상근이는 영화 DVD를 수집하는 열성적인 수집가이다. 그는 자신의 DVD 콜렉션을 탑처럼 쌓아 보관한다. 영화를 보고 싶을 때마다 DVD의 위치를 찾아서, 쌓여 있는 콜렉션이 무너지지 않도록 조심스럽게 해당 DVD를 꺼낸다. 영화를 다 본 후에는 그 DVD를 가장 위에 놓는다.
[Algorithm] C++/Python 백준 3176번 : 도로 네트워크
N개의 도시와 그 도시들을 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 있다. 모든 도시는 유일한 경로로 연결되어 있으며, 각 도로의 길이는 입력으로 주어진다.
[Algorithm] C++/Python 백준 2618번 : 경찰차
경찰차들은 도시의 여러 사건을 처리하기 위해 최적의 경로를 찾아야 한다. 이때 두 대의 경찰차가 이동한 거리의 합을 최소화하는 것이 목표이다. 도시의 구조와 사건의 발생 위치가 주어졌을 때, 어떻게 하면 두 경찰차의 총 이동 거리를 최소화할 수 있을까?
[Algorithm] C++/Python 백준 1014번 : 컨닝
서강대학교의 최백준 교수님은 “컨닝의 기술”이라는 과목을 가르치고 있다. 이 과목은 상당히 까다롭기로 유명하여, 일부 학생들은 시험 도중 다른 학생의 답안을 베끼려는 시도를 한다.
[DistributedSystems] 분산 시스템 패턴
분산 시스템은 여러 컴퓨터나 장치에 걸쳐 다양한 구성 요소가 분산되어 있는 컴퓨팅 환경을 의미한다. 이러한 시스템은 데이터 저장, 메시징, 시스템 관리 및 컴퓨팅 기능을 처리하는 핵심 소프트웨어를 포함하고 있으며, 여러 복사본의 데이터를 동기화해야 하는 도전 과제를 안고 있다. 그...
[Python] 고급 파이썬 튜토리얼
파이썬은 매우 다재다능한 프로그래밍 언어로, 다양한 기술 분야에서 사용되고 있다. 일부 분야에서는 기본적인 파이썬 지식만으로도 충분하지만, 데이터 과학, 인공지능, 로봇 공학과 같은 분야에서는 고급 파이썬 지식이 필수적이다. 이 고급 파이썬 주제 튜토리얼에서는 다양한 고급 파이썬 ...
[Movie] A Man Called Otto (2022)
“A Man Called Otto”는 마크 포스터 감독이 연출하고 톰 행크스가 주연을 맡은 2022년 개봉한 미국의 코미디 드라마 영화이다. 이 영화는 프레드릭 백만의 소설 “A Man Called Ove”를 원작으로 하며, 삶의 고통과 상실을 겪은 오토라는 남성의 이야기를 그린다...
[Algorithm] C++/Python 백준 17401번 : 일하는 세포
백준 17401번 문제인 “Red Blood Cell”은 적혈구가 변화하는 혈관 지도를 바탕으로 특정 시간 후에 특정 지점에 도달할 수 있는 경로의 수를 구하는 문제이다. 주어진 문제에서 우리는 N개의 거점과 그 사이의 변동하는 혈관 연결 정보를 이용하여 D초 후 특정 거점에 도달...