본문 바로가기
반응형

알고리즘211

[알고리즘] c++ cpp 2016년 포인트 1. 할 수 있다면 데이터를 직접 넣는 것이 제일 효과적이다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include using namespace std; string solution(int a, int b) { string answer = ""; vector s = {"FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU"}; vector vc= {31, 29, 31, 30, 31, 30,31, 31, 30, 31, 30, 31}; int total = 0; for(int i =0;i 2020. 10. 21.
[알고리즘] K번째 수 포인트 1. stl에 사용하는 것에 익숙해질 필요가 있다. 2. 정렬은 (sort, stable_sort 가 있다.) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for (auto ele : commands) { vector vc; vc.assign(array.begin() + ele[0] - 1, array.begin() + ele[1]); sort(vc.begin(), vc.end()); answer.push_back(vc[ele[2] - 1]); } retur.. 2020. 10. 21.
[알고리즘] 체육복 포인트 그리디 문제 (부분적인 최적해가 전체적인 최적해가 되는 법) 앞의 사람에서 빌려 줄 수 있는가? 뒷에 사람에서 빌려 줄 수 있는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; vector total(n, 1); //총 인원수만큼 벡터를 생성하고 체육복갯수 1로 설정 for (auto ele : lost) total[ele - 1]--; //체육복을 잃어버린 사람은 1개 마이너스 for (auto ele : reserve) total[ele - 1]++; //체육복을 여분으로 가져왔다면 1개 플러스.. 2020. 10. 21.
[알고리즘] c++ cpp 모의고사 모포인트 1. 직접적으로 값을 넣어서 구현을 하는 것이 가능하다면 그렇게 하자 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include using namespace std; vector solution(vector answers) { vector answer; vector first = {1, 2, 3, 4, 5}; vector second = {2, 1, 2, 3, 2, 4, 2, 5}; vector third = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; int fcnt = 0; int scnt = 0; int tcnt = 0; for (int i = 0; i < answers.size(); i++) { int a = i .. 2020. 10. 21.
반응형