fatalite

문제 문제 난이도 : 실버 1 문제 분류 : Graph , DFS, BFS 문제 풀이 및 코드 #include #include #include #include #include #include using namespace std; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int main() { //Initialize Init(); //Input int W, H; cin >> H >> W; vector Map(H, vector(W,false)); vector Visited(H, vector(W, false)); for (int i = 0; i > s; for..

문제 문제 난이도 : 실버 2 문제 태그 : 그리디, 구현 문제 풀이 #include #include #include #include #include using namespace std; int main() { //Input string InputString; cin >> InputString; //Find Min string q = ""; string p = ""; int Mcount = 0; for (int i = 0; i < InputString.size(); ++i) { if (InputString[i] == 'K') { if (Mcount != 0) { string Tmp = ""; Tmp.push_back('1'); for (int j = 0; j < Mcount - 1; ++j) { Tmp...

문제 문제 난이도 : 골드 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]..

Problem 티어 실버 1 분류 Dynamic Programming(Bottom-Up) 접근 해결 못했었음 1) 첫 번째로 재귀(순열)로 접근(경우의 수가 기하급수적으로 되어버림), 2) DP 태그 보고 했는데 점화식 어떻게 세워야하는지 몰랐음. 걍 털림.. DP 너무 오랜만이라서 그런가..? 하고 변명을.. 풀이 문제의 구조에서 점화식을 유도 해야했음. 이런 부분이 아직 많이 부족한 것 같다. Solution #include #include using namespace std; int n,t; vector dp; vector tmp; int main() { cin >> t; //Test Case Loop for (int i = 0; i < t; i++) { tmp.clear(); dp.clear();..