반응형 분류 전체보기110 [BOJ-10282] 해킹 백준 10282 해킹 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 문제 설명 - 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다. - 서로 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. - 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 그로부터 일정 시간 뒤 a도 감염되고 만다. - 해커 yum3이 해킹한 컴퓨터 번호와 각 의존성이 주어질 때, 해킹당한 컴퓨터까지 포함하여 총 몇 대의 컴퓨터가 감염되며, 그에 걸리는 시간이 얼마인지 구하라. - 각 테스트 케이스마다 한 줄에 걸쳐 총 .. 2021. 7. 30. [BOJ-10026] 적록색약 백준 10026 적록색약 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 설명 - 크기가 NxN인 그리드의 각 칸에 R, G, B 중 하나를 색칠한 그림이 있다. - 그림은 몇 개의 구역으로 나뉘어져 있고, 구역은 같은 색으로 이루어져 있다. - 같은 색상이 상, 하, 좌, 우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. ( 색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다. ) - 적록색인 사람은 빨간색(R)과.. 2021. 7. 29. [BOJ-6549] 히스토그램에서 가장 큰 직사각형 (C++) 백준 6549 히스토그램에서 가장 큰 직사각형 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 문제 설명 - 히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이다. - 각 직사각형은 같은 너비를 가지고 있지만, 높이는 서로 다를 수 있다. - 각 테스트 케이스에 대하여 히스토그램에서 가장 넓이가 큰 직사각형을 구하는 프로그램을 작성하라. 입력 값 - 입력은 테스트 케이스 여러 개로 이루어져 있다. - 각 테스트 케이스는 한 줄로 이루어져 있.. 2021. 7. 28. [BOJ-4991] 로봇 청소기 (C++) 백준 4991 로봇 청소기 4991번: 로봇 청소기 각각의 테스트 케이스마다 더러운 칸을 모두 깨끗한 칸으로 바꾸는 이동 횟수의 최솟값을 한 줄에 하나씩 출력한다. 만약, 방문할 수 없는 더러운 칸이 존재하는 경우에는 -1을 출력한다. www.acmicpc.net 문제 설명 - 직사각형 모양의 방을 로봇 청소기를 이용해 청소하려 한다. - 방은 크기가 1x1인 정사각형 칸으로 나누어져 있으며, 로봇 청소기의 크기도 1x1이다. - 각 칸은 깨끗한 칸과 더러운 칸으로 나누어져 있다. - 로봇 청소기는 더러운 칸을 방문해 깨끗한 칸으로 바꿀 수 있다. - 일부 칸에는 가구가 놓여져 있고, 가구의 크기도 1x1 이다. - 로봇 청소기는 가구가 놓여진 칸으로 이동할 수 없다. - 로봇은 한 번 움직일 때, 인접.. 2021. 7. 27. 이전 1 ··· 6 7 8 9 10 11 12 ··· 28 다음 반응형
