본문 바로가기
반응형

C++153

[알고리즘] c++ cpp 3진법 뒤집기 포인트 1. 진법 변환은 각 요령을 구한 뒤 체득화할 필요가 있다. 2. 11진수로 넘어가면 값을 직접 넘기는 것이 편할 수 있다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include using namespace std; char map[] = {'0', '1', '2'}; int solution(int n) { int answer = 0; string s; if(n==0) return 0; while(n>0){ s+=map[n%3]; n/=3; } int b=1; for(int i=s.size()-1; i>=0;i--){ answer += (s[i]-'0')*b; b*=3; } return answer; } 2020. 10. 21.
[알고리즘] 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.
반응형

티스토리툴바