fatalite

문제 문제 난이도 : 골드 5 문제 분류 : 백 트래킹, 조합, 시뮬레이션, 구현 문제 풀이 굉장히 기네요.. 똑똑한 여러분은 좀 더 짧게 쓸 수 있을 거라고 생각합니다. #include #include #include #include using namespace std; int L, C; vector Words; vector Selected(16, false); vector SelectedWords; bool IsPromising() { if (SelectedWords.size() == 1) { return true; } char Before = NULL; int A = 0; int B = 0; // 모음 자음 카운팅 if (SelectedWords[0] == 'a' || SelectedWords[0]..

문제 분석 난이도 : 골드 5 문제 : 백 트래킹, 브루트 포스, 구현, 시뮬레이션 깨달은 점 1. unordered_set이나, set 쓰지 말고 그냥 Selected[13]으로 해야 erase 하는데에 O(1)이 된다. 2. 인자 값으로 선택된 것의 인덱스를 넘겨줘서 그 이후만 하도록 해서 시간 복잡도를 줄인다. 문제 코드 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n, m; long long int MinimumCityChickenDistance = INT_MAX; vector City; v..

문제 난이도 : 골드 4 문제 분류 : 백 트래킹 난 바보다!!!!! 해결 방법 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n; int Queen[100]; int Result = 0; void Init() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } bool IsPromise(int Line) { for (int i = 0; i < Line; i++) { if (Queen[i] == Queen[Line] || abs(Queen[i] - Que..