분류 전체보기 (54) 썸네일형 리스트형 string에서 앞 뒤 char 삭제하는 법 string word[50 + 1]; //앞의 anta 삭제 word[i] = word[i].substr(4, word[i].length()); //뒤의 tica 삭제 for (int j = 0; j < 4; ++j) { word[i].pop_back(); } [LCS(Longest Common Subsequence, 최장 공통 부분 수열)] 01. 문제 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 02. 코드 #include #include using namespace std; const int M = 1000 + 10; string s1, s2; int dp[M][M]; int main() { cin >> s1 >> s2; for (int i = 1; i s2; //sol_num구하기 for (int i = 1; i 그리디 https://m.blog.naver.com/PostView.nhn?blogId=ndb796&logNo=221242106787&proxyReferer=https%3A%2F%2Fwww.google.com%2Fa 34. 그리디(Greedy) 알고리즘 그리디(Greedy) 알고리즘은 '당장 눈 앞에 보이는 최적의 상황만을 쫓는 알고리즘'으로 가장 단순한 형태... blog.naver.com 완전탐색 완전탐색(= exhaustive search = 브루트포스) : 모든 경우의 수를 다 해보는 것 완전 탐색 방법 5가지 - 완탐(무식하게 모든 경우 다 탐색) - 그리디(당장 눈앞의 최적해를 좇으면 전체의 최적해가 나오는 알고리즘) - 순열과 조합 - BFS(큐로 구현) / DFS(재귀함수로 구현) /백트래킹(재귀 함수로 구현) ㄴ 그림 참조 : https://m.blog.naver.com/aver2933/221912056658 - 비트마스크 출처: https://rebro.kr/59 [Rebro의 코딩 일기장] 결론 : 완전탐색 문제는 여러 가지 풀이가 있기 때문에 사용하기 편하고, 딱 떠오르는 알고리즘을 사용하면 됩니다. 완전탐색 문풀 : https://brenden.tistory.com/10 [알고.. [아스키코드] 간단히 암기 [아스키코드] 0~9 : 48 ~ 57 A~Z : 65 ~ 90 a~z : 97 ~ 122 [벡터 중복제거] v.erase(unique(v.begin(), v.end()), v.end()); sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()); //unique하면 중복값이 실제로 지워지지 않고 벡터에 남고 리턴값은 중복제외한 갓의 가장 마지막 위치. //erase하면 가장 마지막 위치에서부터 벡터 맨 뒤까지 중복 삭제. https://www.acmicpc.net/problem/11651 01. 문제 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 02. 코드 #include #include #include using namespace std; vector v; int main() { int n; cin >> n; while (n--) { int a, b; cin >> a >> b; v.push_back({ b, a }); } sort(v.begin(), v.end());.. [stable_sort]https://www.acmicpc.net/problem/10814 01. 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. www.acmicpc.net 02. 코드 #include #include #include using namespace std; #define endl "\n"; vector v; bool cmp(pair a, pair b) { return a.first < b.first; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); //input int n; cin.. 이전 1 2 3 4 5 6 7 다음
