백준 브루트포스 알고리즘 썸네일형 리스트형 [C++]백준 2468번: 안전 영역 문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제이해 첫째 줄에 N을 입력한다. 두번째 줄부터 NxN 크기의 영역의 정보를 입력한다. 안전한 영역의 최대 개수를 출력한다. 구현하는게 생각보다 간단한 문제입니다. 높이를 정하고 높이에 따라 잠기지 않는 영역을 발견하면 그 옆에 붙어있는 잠기지 않는 영역까지 구하기 위해 너비우선탐색(BFS)를 사용하여 구역을 찾고 구역의 개수를 구하면 됩니다. 물에 잠기지 않는 안전한 영역의 최대 개수를 구하기 .. 더보기 [C++]백준 1522번: 문자열 교환 문제 https://www.acmicpc.net/problem/1522 1522번: 문자열 교환 a와 b로만 이루어진 문자열이 주어질 때, a를 모두 연속으로 만들기 위해서 필요한 교환의 회수를 최소로 하는 프로그램을 작성하시오. 이 문자열은 원형이기 때문에, 처음과 끝은 서로 인접해 www.acmicpc.net 문제이해 첫째 줄에 문자열을 입력한다. 교환 횟수의 최솟값을 출력한다. 문자열은 원형으로 되어있으며 문자열은 a와 b로만 이루어져 있다. a를 모두 연속으로 만든다는 것은 a를 모두 모은다는 것이고 이 말은 b를 모두 모은다는 말과 똑같은 말이다. b를 모두 모으는데 필요한 교환의 최솟값을 구하기 위해서는 b를 최소한으로 교환하는 경우를 찾아야 한다. 문자열을 최소한으로 교환하기 위해서는 이미 .. 더보기 이전 1 다음
