Algorithm/greedy 검색 결과

해당 글 6건

[백준] 알고리즘 1541번 - 잃어버린 괄호 문제

잃어버린 괄호 문제 www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 소스코드 #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string s,tmp=""; int result = 0; bool check = false; cin >> s; int size = s.size(); for (int i = 0; i
Algorithm/greedy 2021. 2. 8. 19:04

[백준] 알고리즘 11047번 - 동전 0 문제

동전0문제 www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 소스코드 #include using namespace std; int arr[11]; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k,ans=0; cin >> n >> k; for (int i = 0; i >..
Algorithm/greedy 2021. 2. 7. 00:09

[백준] 알고리즘 5585번 - 거스름돈 문제

거스름돈 문제 www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 소스코드 #include using namespace std; int coin[6] = { 500,100,50,10,5,1 }; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, ans=0; cin >> n; n = 1000 - n; for (int i = 0; i < 6; i..
Algorithm/greedy 2021. 2. 6. 18:27

[알고리즘 문제] 숫자 카드 게임

오늘도 나동빈님의 서적에 나와있는 문제를 풀어보았습니다. 입력 예시1 3 3 3 1 2 4 1 4 2 2 2 출력 : 2 입력 예시2 2 4 7 3 1 8 3 3 3 4 출력 : 3 이 문제의 핵심은 각 행마다 가장 작은 수를 찾은 후, 그 중에서 가장 큰 수를 찾는 문제이다. 코드로 작성 해보았습니다. #include using namespace std; int arr[100][100]; int main() { int n, m,cmp=10001; cin >> n >> m; for (int i = 0; i arr[i][j]; } } for (int i = 0; i
Algorithm/greedy 2020. 10. 30. 20:54

[알고리즘 문제] - C++ 그리디 알고리즘 문제 : 큰 수의 법칙

입력 조건 : N , M, K N=배열 개수 M=몇 번 더할 수 있는지 K=중복사용 입력 예시 : 5 8 3 2 4 5 4 6 출력 예시 : 46 배열에 숫자들을 입력받은 후, 이 숫자들을 이용하여 가장 큰 합을 만들어라.. 즉, 가장 큰수와 그다음 큰수를 이용하여 해결 할 수 있는 문제로 그리디 알고리즘을 적용하는 것 같다. 나동빈님의 책에는 파이썬 코드로 작성되어 있으며, 저는 C++로 하나씩 문제를 해결하여 블로그에 올려볼 생각입니다. 알고리즘 초보분들 같이 문제들을 풀어보아요! int n, m, k, sum = 0; cin >> n>>m>>k; for (int i = 0; i > arr[i]; } sort(arr, arr + n); for (int i = 0; i >m>>k; for (int i ..
Algorithm/greedy 2020. 10. 29. 18:23