알고리즘74 백준 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. 백준 2294번 : 동전 2 문제 링크 : www.acmicpc.net/problem/2294 내 풀이(2021.1.18.) : #include #include #include #include using namespace std; int money[100]; // 단위 화폐 int dp[10001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; memset(dp, -1, sizeof(dp)); for (int i = 0; i > money[i]; if (money[i] < 10001) // out of index 방지 dp[money[i]] = 1; } for (i.. 2021. 1. 19. 이전 1 ··· 7 8 9 10 11 12 13 ··· 19 다음