넘치게 채우기

https://www.acmicpc.net/problem/12004BOJ - Closing the Farm문제 유형: bfs/dfs, 그래프문제 난이도: Gold IV시간 제한: 2초메모리 제한: 512MB 문제Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the meantime.The farm consists of N barns connected with M bidirectional paths between some pairs of barns (1 ). To shut the farm down, FJ ..

https://www.acmicpc.net/problem/12906BOJ - 새로운 하노이 탑문제 유형: BFS, 해시, 문자열 처리문제 난이도: Gold III시간 제한: 3초메모리 제한: 512MB 문제오늘은 새로운 하노이 탑 게임을 해보려고 한다. 이 게임의 규칙은 다음과 같다.막대는 총 세 가지 종류가 있다. 막대 A, 막대 B, 막대 C게임이 시작될 때, 각각의 막대에는 0개 또는 그 이상의 원판이 놓여져 있다.모든 원판의 크기는 같으며, 원판의 종류도 A, B, C로 세 가지가 있다. 원판은 원판 A, 원판 B, 원판 C와 같이 표현한다.한 번 움직이는 것은 한 막대의 가장 위에 있는 원판을 다른 막대의 가장 위로 옮기는 것이다.게임의 목표는 막대 A에는 원판 A만, 막대 B는 원판 B만, 막..

https://www.acmicpc.net/problem/1119BOJ - 그래프문제 유형: 그래프, MST(최소 신장 트리), dfs/bfs문제 난이도: Gold I시간 제한: 2초메모리 제한: 128MB 문제N개의 도시가 있고, 몇몇 도시들이 양방향 도로로 연결되어 있는 나라가 있다. 은진이는 이나라의 도로 몇 개를 수정해서 모든 도시가 서로 연결되어 있게 하려고 한다. 이때, 도로를 수정하는 회수를 최소로 하려고 한다. 도로를 수정하는 방법은 다음과 같다.A와 B가 연결되어 있고, C와 D가 연결되어 있으면서, A와 C, A와 D, B와 C, B와 D가 연결되어 있지 않은 4개의 도시 A, B, C, D를 선택한다.A와 B를 연결하는 도로와 C와 D를 연결하는 도로를 없앤다.A와 C, B와 D를 연..

https://leetcode.com/problems/maximize-the-number-of-target-nodes-after-connecting-trees-ii/description/?envType=daily-question&envId=2025-05-29leetcode - Maximize the Number of Target Nodes After Connecting Trees II문제 유형: bfs, dfs, 이분 그래프, 그래프, 코드문제 난이도: Hard 문제There exist two undirected trees with n and m nodes, labeled from [0, n - 1] and [0, m - 1], respectively.You are given two 2D integer ..

https://leetcode.com/problems/largest-color-value-in-a-directed-graph/description/?envType=daily-question&envId=2025-05-26leetcode - Largest Color Value in a Directed Graph문제 유형: 위상 정렬, BFS, 다이나믹 프로그래밍문제 난이도: Hard 문제There is a directed graph of n colored nodes and m edges. The nodes are numbered from 0 to n - 1.You are given a string colors where colors[i] is a lowercase English letter represent..

https://www.acmicpc.net/problem/10711BOJ - 모래성문제 유형: bfs, 그래프문제 난이도: Gold II시간 제한: 1초메모리 제한: 256MB 문제명우와 친구들은 여름방학을 맞이하여 해변가에 놀러가기로 했다. 이번에 여행을 떠난 해수욕장의 이름은 ALPS(Awsome Land & Poor Sea)이다.해변가에서 수영복을 입은 미녀들에게 관심이 많은 원철이와는 달리 명우는 해변가의 모래에 더 관심이 많다. 해변가의 모래는 무한한 것들을 만들 수 있는 가능성을 내포하고 있다. 또한 이렇게 만들어진 작품이 파도에 의해 사라지는 모습은, 마치 자신이 가장 빛날 수 있는 시간을 알고 스스로 아름답게 산화하려는 것으로 보인다. 이런 완벽에 가까운 물품인 모래를 두고서 해수욕이나 헤..

https://www.acmicpc.net/problem/2636BOJ - 치즈문제 유형: 구현, 시뮬레이션, bfs, 그래프문제 난이도: Gold IV시간 제한: 1초메모리 제한: 128MB 문제아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다.이 치즈를 공기 중에 놓으면 녹게 되는데 공기와 접촉된 칸은 한 시간이 지나면 녹아 없어진다. 치즈의 구멍 속에는 공기가 없지만 구멍을 둘러싼 치즈가 녹아서 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. 의 경우, 치즈의 구멍을 둘러싼 치즈는 녹지 않고 ‘c’로 표시된 부분..

https://www.acmicpc.net/problem/16988BOJ - Baaaaaaaaaduk2 (Easy)문제 유형: 브루트 포스, 그래프, dfs/bfs문제 난이도: Gold III시간 제한: 2초메모리 제한: 512MB 문제서기 2116년, 인간은 더 이상 AI의 상대가 되지 못하게 되었다. 근력, 순발력, 창의력, 사고력, 문제해결능력, 심지어 인간미조차 AI가 인간을 앞선다. AI가 온 지구를 관리하며 이미 인류는 지구의 주인 자리에서 쫓겨난지 오래이다. 그나마 다행인 것은 AI가 인간을 적대적으로 대하지 않고, 도리어 AI가 쌓아올린 눈부신 기술의 발전으로 모든 사람이 무제한적인 재화를 사용할 수 있게 되어 한 세기 전의 사람들이 바라던 돈 많은 백수와 같은 삶을 누릴 수 있게 됐다는 ..

https://www.acmicpc.net/problem/3865BOJ - 학회원문제 유형: 문자열 처리, bfs, 그래프, 파싱문제 난이도: Gold IV시간 제한: 1초메모리 제한: 128MB문제상근이는 Sogang ACM-ICPC Team의 회장이다. 서강대학교 컴퓨터 학생들은 하나 또는 그 이상의 학회에 소속되어 있다. 상근이는 학생들이 어떤 학회에 소속되어 있는지 조사해보려고 한다.상근이는 학회원의 정보를 다음과 같이 작성한다. 아래 예시는 sisobus와 weissblume은 icpc의 학회원이라는 뜻이다.icpc:weissblume,sisobus.콜론(:)의 앞에는 학회의 이름이 쓰여 있고, 뒤에는 학회원이 주어진다.어떤 학회는 모든 회원이 다른 학회에 소속되어 있을 수도 잇다. 따라서, 학..

https://www.acmicpc.net/problem/17472BOJ - 다리 만들기 2문제 유형: bfs/dfs, 그래프, MST, 최단경로, 구현문제 난이도: Gold I시간 제한: 1초메모리 제한: 1024MB 문제섬으로 이루어진 나라가 있고, 모든 섬을 다리로 연결하려고 한다. 이 나라의 지도는 N×M 크기의 이차원 격자로 나타낼 수 있고, 격자의 각 칸은 땅이거나 바다이다.섬은 연결된 땅이 상하좌우로 붙어있는 덩어리를 말하고, 아래 그림은 네 개의 섬으로 이루어진 나라이다. 색칠되어있는 칸은 땅이다.다리는 바다에만 건설할 수 있고, 다리의 길이는 다리가 격자에서 차지하는 칸의 수이다. 다리를 연결해서 모든 섬을 연결하려고 한다. 섬 A에서 다리를 통해 섬 B로 갈 수 있을 때, 섬 A와 B를..