[백준/BOJ] 백준 2866번 : 문자열 잘라내기

www.acmicpc.net/problem/2866 2866번: 문자열 잘라내기 첫 번째 줄에는 테이블의 행의 개수와 열의 개수인 R과 C가 주어집니다. (2 ≤ R, C ≤ 1000) 이후 R줄에 걸쳐서 C개의 알파벳 소문자가 주어집니다. (가장 처음에 주어지는 테이블에는 열을 읽어서 www.acmicpc.net 이분 탐색을 이용해 문제를 해결했다. mid행부터 시작해서 만들어지는 문자열에 중복되는 게 있는지 없는지를 판단하였다. 코드 #include #include #include #include #include using namespace std; int r, c; vector board; bool Check(int point) { set col_string; set::iterator it; for..

2021.03.01