분류 전체보기129 백준 2579번 : 계단 오르기 문제 링크 : www.acmicpc.net/problem/2579 풀이에 참고한 링크 : sihyungyou.github.io/baekjoon-2579/ 내 풀이(2021.1.22.) : #include #include using namespace std; int score[300]; int dp[300]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i > score[i]; } dp[0] = score[0]; dp[1] = score[0] + score[1]; dp[2] = max(score[0], score[1]) + .. 2021. 1. 22. 백준 1620번 : 나는야 포켓몬 마스터 이다솜 문제 링크 : www.acmicpc.net/problem/1620 내 풀이(2021.1.21.) : #include #include #include #include using namespace std; string unsorted[100000]; vector sorted[26]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; for (int i = 0; i > unsorted[i]; sorted[unsorted[i][0]-'A'].push_back(make_pair(unsorted[i],i)); } for (int i = 0; i < M;.. 2021. 1. 21. 백준 1654번 : 랜선 자르기 문제 링크 : www.acmicpc.net/problem/1654 내 풀이(2021.1.21) : #include #include #include using namespace std; int lan[10000]; int K, N; int get_N(int mid) { int num = 0; for (int i = 0; i > K >> N; for (int i = 0; i > lan[i]; } sort(lan, lan + K); long lon.. 2021. 1. 21. 프로그래머스 스킬 체크 (레벨2) - 조합 문제 프로그래머스 스킬 체크 문제를 푸는데 조합 관련 문제가 나왔다. 가능한 모든 조합의 곱들의 합을 구해야 하는데 시간만 많으면 직접 라이브러리를 만들 수 있겠지만 테스트 시간 안에는 불가능했다. 구글링을 해서 크기가 n인 벡터에서 r개의 요소를 골라낸 벡터들을 리턴해주는 소스를 얻어냈다. #include #include using namespace std; vector Combination(vector container, int r) { int n = container.size(); if (n < r) return {}; if (r < 0) return {}; vectortotVec;//return 2d-vector vector tempVec(r);//saves temporary combination ve.. 2021. 1. 19. 이전 1 ··· 17 18 19 20 21 22 23 ··· 33 다음