PS/Data Structures(2)
-
BOJ 16764 : Cowpatibility
https://www.acmicpc.net/problem/16764 16764번: Cowpatibility Here, cow 4 is not compatible with any of cows 1, 2, or 3, and cows 1 and 3 are also not compatible. www.acmicpc.net 가능한 조합을 모두 맵에 저장해놓고 포함 베제 원리를 이용하면 된다. (가능한 모든 조합 - 1개짜리 + 2개짜리 - 3개짜리 + 4개짜리 - 5개짜리) 자세한건 코드 참고.
2021.08.13 -
BOJ 9935 : 문자열 폭발
www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모� www.acmicpc.net O(nk)로 풀어야 한다. 스택으로 한 문자씩 넣은 뒤 문자가 폭발 문자열의 마지막 문자열이랑 같다면 그 전 문자열들을 확인해서 제거하면 된다. 쉬운 문제. #include #define MEM 1000009 #define sanic ios_base::sync_with_stdio(0) using namespace std; typedef long long ll; typedef pair pi; co..
2020.09.26