백준 문제풀이 해설집

문제 풀러 가기!초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다.집합을 표현하는 프로그램을 작성하시오.첫째 줄에 n(1 ≤ n ≤

문제 풀러 가기!때려죽이고 싶은 DP문제입니다. 오전 내내 문제를 붙잡고있었는데도 불구하고 풀지 못하였으나 코드를 차분히 다시 적어보니 풀렸네요.각설하고 DP문제는 점화식만 세우면 80퍼센트는 해결된겁니다.처음에는 완전탐색을 해보았으나 50퍼정도의 진행률에서 시간초과가

문제 풀러 가기!민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다.어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇

문제 풀러 가기!오늘은 직사각형 모양의 방을 로봇 청소기를 이용해 청소하려고 한다. 이 로봇 청소기는 유저가 직접 경로를 설정할 수 있다.방은 크기가 1×1인 정사각형 칸으로 나누어져 있으며, 로봇 청소기의 크기도 1×1이다. 칸은 깨끗한 칸과 더러운 칸으로 나누어져

문제 풀러 가기!다익스트라에 약간의 동적 프로그래밍 이 들어간 문제입니다..일반적인 다익스트라와 달리, 이 문제는 비용이라는 매개변수녀석이 추가적으로 들어갑니다.그러나 초기 문제를 해석할 때 그냥 일반 다익스트라로 풀 수 있는줄 알았습니다.요딴식으로 말이죠.비용에 대한

문제 풀러 가기!깽미는 24살 모태솔로이다. 깽미는 대마법사가 될 순 없다며 자신의 프로그래밍 능력을 이용하여 미팅 어플리케이션을 만들기로 결심했다. 미팅 앱은 대학생을 타겟으로 만들어졌으며 대학교간의 도로 데이터를 수집하여 만들었다.이 앱은 사용자들을 위해 사심 경로

문제 풀러 가기!코로나로 인하여 확찐자가 되버려 오늘부터 산책을 하려고 한다. 산책할 경로를 정하려고 한다.현재 있는 곳 $S$에서 출발하여 $S$와 다른 곳인 $E$를 찍고 다시 $S$로 돌아오는 경로로 만들려고 한다. 산책을 할 때 이미 갔던 정점을 또 가기 싫어

문제 풀러 가기!원 이동하기 2 문제를 만들고 만든 데이터가 문제의 조건에 맞는지 확인하는 코드를 작성해야한다.해당 문제의 데이터는 아래 조건들을 만족해야한다.모든 원의 중심 좌표는 $x$축 위에 존재해야 한다. $N$개의 원 중 임의의 두 원을 선택했을 때, 교점이

백남이는 새 학기를 맞이하여, 리그 오브 레게노(League of Legeno)라는 게임을 시작했다. 리그 오브 레게노는 AOS(Aeon of Strife) 종류의 게임으로, 5명의 플레이어가 한 팀이 되어 상대편의 주요 건물을 부수는 것이 게임의 승리 목표이다. 게임