[Algorithm] C++/Python 백준 16287번 : Parcel
국제대학소포센터(ICPC: International Collegiate Parcel Center)는 전세계 대학생들을 대상으로 소포 무료 배송 이벤트를 진행하고 있다. 이 이벤트의 조건은 소포를 구성하는 물품이 정확히 4개이어야 하며, 이 4개 물품의 무게 합이 정확히 정해진 정수...
Recent Posts
[Algorithm] C++/Python 백준 15678번 : 연세워터파크
연세대학교에서는 매년 여름 깜짝 워터파크를 개장한다. 워터파크 개장을 막는 것이 힘들다고 판단한 학교에서는 학생들이 워터파크를 더 즐길 수 있도록 정수 \(K_i\)가 쓰여진 징검다리 \(N\)개를 놓아 두었다. 학생들은 이 징검다리를 이용해 게임을 진행하며, 게임의 목표는 징검다...
[Algorithm] C++/Python 백준 14942번 : 개미
개미집은 n개의 방으로 구성되어 있으며, 이 방들은 1번부터 n번까지 번호가 부여되어 있다. 1번 방은 지면에 직접 연결되어 있는 방으로, 모든 개미는 이 방을 통해 지면으로 올라가고자 한다. 각 방은 서로 굴을 통해 연결되어 있으며, 굴을 이동하는 데는 굴의 길이만큼의 에너지가 ...
[Algorithm] C++/Python 백준 14517번 : 팰린드롬 개수 구하기 (Large)
팰린드롬(palindrome)이란 앞에서부터 읽으나 뒤에서부터 읽으나 같은 단어를 말한다. 예를 들어, ‘aba’나 ‘a’는 팰린드롬이며, ‘abaccbcb’나 ‘anavolimilana’는 팰린드롬이 아니다. 이번 문제에서는 주어진 문자열의 부분수열 중에서 팰린드롬이 되는 부분수...
[Algorithm] C++/Python 백준 13977번 : 이항 계수와 쿼리
이 문제는 주어진 여러 쌍의 \(N\)과 \(K\)에 대해 이항 계수 \(\binom{N}{K}\)를 계산하고, 그 결과를 1,000,000,007로 나눈 나머지를 구하는 문제이다. 입력으로는 여러 개의 쿼리 \(M\)이 주어지며, 각 쿼리마다 \(N\)과 \(K\)가 주어진다. ...
[Algorithm] C++/Python 백준 13141번 : 그래프 불태우기
그래프 불태우기 문제는 그래프의 모든 정점과 간선을 최소한의 시간 내에 불로 태우는 시점을 찾는 문제이다. 서훈이는 그래프의 한 정점에 불을 붙인 후, 불이 간선을 따라 전파되며, 불이 양 끝 정점에서 동시에 붙을 경우 간선의 중간 지점에서 불이 소멸된다. 이러한 특성을 고려하여 ...
[Algorithm] C++/Python 백준 6549번 : 히스토그램에서 가장 큰 직사각형
히스토그램은 여러 개의 직사각형이 연속적으로 나열된 도형으로, 각 직사각형은 너비가 1이고 높이는 다양한 값을 가질 수 있다. 이 문제에서는 주어진 히스토그램에서 가장 큰 넓이를 갖는 직사각형을 찾는 것이 목표이다. 예를 들어, 히스토그램의 막대 높이가 [2, 1, 5, 6, 2,...
[Architecture] Architecture Metapatterns
소프트웨어 및 시스템 아키텍처의 패턴은 수천 가지가 존재하며, 이들 각각은 특정한 문제를 해결하기 위해 고안된 것이다. 그러나 이러한 패턴들이 너무 많고, 그 이름이 서로 다르거나 심지어 혼란스러워지기까지 하면서, 개발자들은 패턴의 본질을 잊어버리기 쉽다. 예를 들어, ‘N-tie...
[WebDevelopment] 웹 폰트 로딩 전략
웹 폰트 로딩 전략은 웹 개발에서 중요한 요소 중 하나이다. 웹사이트의 성능과 사용자 경험을 향상시키기 위해 적절한 폰트 로딩 방법을 선택하는 것이 필수적이다. Zach Leatherman이 제안한 다양한 폰트 로딩 전략은 많은 개발자들 사이에서 공유되고 있으며, 이 글에서는 그 ...
[API] API Strategy의 중요성과 구현 방법
API(응용 프로그램 프로그래밍 인터페이스)의 발전을 되돌아보면, 2002년 제프 베조스의 유명한 지침이 떠오른다. 아마존의 CEO는 IT 조직에 데이터와 기능을 서비스 인터페이스를 통해 노출하고, 이러한 인터페이스를 외부화할 수 있도록 설계하라는 지시를 내렸다. 이는 게임 체인저...