너비 우선 탐색26 [BOJ / C++] 4677번 : Oil Deposits 문제 The GeoSurvComp geologic survey company is responsible for detecting underground oil de- posits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each plot separately, using sensing equipment to determine whether or not the plot contains oil. A plot containing oil is called a pocket. If.. 2023. 6. 5. [BOJ / C++] 24164번 : 光ファイバー網の整備 (Fiber) 문제 クロアチアでは国内の全ての都市を光ファイバー網で結ぶ計画が進行している．光ファイバー を用いた通信回線は極めて高品質かつ高速であり，複数の都市を経由していても，ほとんど速 度が低下することなく，高速な通信を行うことができる．例えば，k 個の都市 A1, . . . , Ak に対 し，都市 Ai と Ai+1 (1 ≤ i ≤ k − 1) の間に光ファイバーが敷設されていれば，都市 A1 と Ak の 間で高速通信を行うことができる． クロアチア政府は，国全体に光ファイバー網を張り巡らせて，全ての都市と都市の間で高速 通信が行えるようにしたいと考えている．ところが困ったことに，現在では，規制緩和の影響 で複数の光ファイバー敷設業者が乱立しており，国全体の光ファイバー網がどうなっているの か誰も把握していない．そこで，各業者から提出された光ファイバーの敷設情報を元に，全て の都市.. 2023. 5. 19. [BOJ / C++] 18405번 : 경쟁적 전염 문제 NxN 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K번까지의 바이러스 종류 중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상, 하, 좌, 우의 방향으로 증식해 나간다. 단, 매 초마다 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 또한 증식 과정에서 특정한 칸에 이미 어떠한 바이러스가 존재한다면, 그 곳에는 다른 바이러스가 들어갈 수 없다. 시험관의 크기와 바이러스의 위치 정보가 주어졌을 때, S초가 지난 후에 (X,Y)에 존재하는 바이러스의 종류를 출력하는 프로그램을 작성하시오. 만약 S초가 지난 후에 해당 위치에 바이러스가 존재하지 않는다면, 0을 출력한다. 이 때 X와 Y는 각각 행과.. 2023. 5. 19. [BOJ / C++] 13565번 : 침투 문제 인제대학교 생화학연구실에 재직중인 석교수는 전류가 침투(percolate) 할 수 있는 섬유 물질을 개발하고 있다. 이 섬유 물질은 2차원 M × N 격자로 표현될 수 있다. 편의상 2차원 격자의 위쪽을 바깥쪽(outer side), 아래쪽을 안쪽(inner side)라고 생각하기로 한다. 또한 각 격자는 검은색 아니면 흰색인데, 검은색은 전류를 차단하는 물질임을 뜻하고 흰색은 전류가 통할 수 있는 물질임을 뜻한다. 전류는 섬유 물질의 가장 바깥쪽 흰색 격자들에 공급되고, 이후에는 상하좌우로 인접한 흰색 격자들로 전달될 수 있다. 김 교수가 개발한 섬유 물질을 나타내는 정보가 2차원 격자 형태로 주어질 때, 바깥쪽에서 흘려 준 전류가 안쪽까지 침투될 수 있는지 아닌지를 판단하는 프로그램을 작성하시오.. 2023. 5. 12. 이전 1 2 3 4 5 6 7 다음
