목록알고리즘 (532)

1일1알

백준 2258번 정육점 C++

https://www.acmicpc.net/problem/2258 2258번: 정육점 첫째 줄에 두 정수 N(1 ≤ N ≤ 100,000), M(1 ≤ M ≤ 2,147,483,647)이 주어진다. N은 덩어리의 개수를 의미하고, M은 은혜가 필요한 고기의 양이다. 다음 N개의 줄에는 각 고기 덩어리의 무게와 가격을 나 www.acmicpc.net 어떤 고기를 샀을 때 그 가격보다 싼 고기는 무료로 얻을 수 있다. 고기의 가격은 오름차순, 가격이 같을때는 무게를 내림차순으로 정렬한다. 정렬된 순서로 고기의 무게를 더하다가 m보다 크거다 같게 되면 지금 고기의 가격과 같은 가격의 고기가 앞에 있는 만큼 더해서 가격을 측정하고, 측정한 값과 지금 고기보다 비싼 가격의 고기의 가격 중 싼 가격을 고른다. (지..
알고리즘 2023. 2. 7. 13:43
백준 1735번 분수 합 C++

https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 유클리드 알고리즘을 이용해서 최대공약수를 구해서 기약분수를 구한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int getGcd(int a, int b) ..
알고리즘 2023. 2. 6. 12:22
백준 14494번 다이나믹이 뭐에요? C++

https://www.acmicpc.net/problem/14494 14494번: 다이나믹이 뭐예요? (1, 1)에서 (n, m)에 도달하는 경우의 수를 구하여라. 단, 경우의 수가 엄청 커질 수 있으므로 경우의 수를 1,000,000,007(=109+7)로 나눈 나머지를 출력한다. www.acmicpc.net dp #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; const int divVal = 1000000007;..
알고리즘 2023. 2. 5. 11:54
백준 13901번 로봇 C++

https://www.acmicpc.net/problem/13901 13901번: 로봇 첫 번째 줄에는 방의 크기 R, C(3 ≤ R, C ≤ 1,000)가 입력된다. 두 번째 줄에는 장애물의 개수 k(0 ≤ k ≤ 1,000)가 입력된다. 다음 k개의 줄에는 각 장애물 위치 br(0 ≤ br ≤ R – 1), bc(0 ≤ bc ≤ C - 1)가 www.acmicpc.net 실버3 문제치고는 어려운 것 같은 구현 문제 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace st..
알고리즘 2023. 2. 4. 14:30
백준 16936번 나3곱2 C++

https://www.acmicpc.net/problem/16936 16936번: 나3곱2 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 x로 시작하고, 연산을 N-1번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 www.acmicpc.net 3으로 많이 나누어 떨어지고 2로 적게 나누어 떨어지는 순서대로 정렬했다. 이렇게 정렬하면 앞에서부터 3으로 나누다가 2로 곱하는 순서로 수열을 만들 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu..
알고리즘 2023. 2. 3. 13:07
백준 13703번 물벼룩의 생존확률 C++

https://www.acmicpc.net/problem/13703 13703번: 물벼룩의 생존확률 수면에서 k 센티미터 아래에 있는 물벼룩은 1초마다 각각 1/2의 확률로 위 또는 아래로 1 센티미터 이동한다. 물벼룩은 수면에 닿자마자 기다리고 있던 물매암이들에 의해 먹혀 없어진다. 예를 www.acmicpc.net 다이나믹 프로그래밍 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int k, n; vector c..
알고리즘 2023. 2. 2. 12:09
이전 Prev 1 ··· 15 16 17 18 19 20 21 ··· 89 Next 다음