본문 바로가기
반응형

분류 전체보기272

[알고리즘] 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.
[알고리즘] c++ cpp 두 개 뽑아서 더하기 포인트 1. 조합을 구현을 할 수 있는가? (How to generate code about combination) 조합을 만들 수 있는 방법은 많다. (재귀, 반복문) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 반복문 #include #include #include using namespace std; vector solution(vector numbers) { vector answer; for(int i=0; i 2020. 10. 20.
반응형