둥지/알고리즘20 [백준 15723] n단 논법 문제링크 #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); bool arr[26][26] = {}; int n = 0; cin >> n; //전제 for (size_t i = 0; i > str; int a = str[0] - 'a'; cin >> str; //is cin >> str; int b = str[0] - 'a'; arr[a][b] = true; } //플로이드 와샬 for (size_t via = 0; via < 26; ++via) { for (size_t from = 0; from < 26; ++from) .. 2023. 7. 14. [백준 15482]한글 LCS 문제링크 #include #include using namespace std; int LCS[3003][3003]; int main() { string str1 = {}; string str2 = {}; cin >> str1 >> str2; int n = str1.size(); int m = str2.size(); int offset = 3; for (int i = 3; i 2023. 6. 19. [백준 11404] 플로이드 문제링크 #include using namespace std; int main() { int n = 0; cin >> n; int m = 0; cin >> m; long long city[101][101] = {}; for (size_t i = 0; i > a >> b >> c; city[a][b] = min(c.. 2023. 6. 9. [백준 11726] 2×n 타일링 문제링크 #include using namespace std; int dp[1001] = { 1, 1 }; int main() { int n = 0; cin >> n; if (n 2023. 5. 26. [프로그래머스] 폰켓몬 문제링크 #include #include using namespace std; int solution(vector nums) { int answer = 0; set pSet = {}; for (int num : nums) { pSet.insert(num); } answer = min(pSet.size(), nums.size() / 2); return answer; } 2023. 5. 8. [프로그래머스] 프로세스 문제링크 #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; //max_element() 늘 기억하자 int max = *max_element(priorities.begin(), priorities.end()); while (true) { for (int i = 0; i < priorities.size(); ++i) { if (priorities[i] == max) { ++answer; if (i == location) { return answer; } priorities[i] = 0; max = *max_element(priorities.begin(), p.. 2023. 5. 4. 이전 1 2 3 4 다음