반응형 알고리즘91 [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. [BOJ-4195] 친구 네트워크 (C++) 백준 4195 친구 네트워크 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 문제 설명 - 어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇 명이 있는지 구하라. - 친구 네트워크란 친구 관계만으로 이동할 수 있는 사이를 말한다. 입력 값 - 첫째 줄에 테스트 케이스 개수가 주어진다. 각 - 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어진다. ( 0 > testCase; for (int t = 0; t > f.. 2021. 7. 26. 이전 1 ··· 5 6 7 8 9 10 11 ··· 23 다음 반응형
