[알고리즘 문제] 숫자 카드 게임 오늘도 나동빈님의 서적에 나와있는 문제를 풀어보았습니다. 입력 예시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
[백준] 알고리즘 1924번 - 2007년 #include #include using namespace std; int main() { int x, y,sum=0; cin >> x >> y; int A[] = { 31,28,31,30,31,30,31,31,30,31,30,31 }; string s[] = { "SUN","MON", "TUE", "WED", "THU", "FRI", "SAT"}; for (int i = 1; i Algorithm 2020. 10. 20. 11:28
[백준] 알고리즘 14467번 - 소가 길을 건너간 이유1 소가 길을 건너간 이유1 개발언어 : C# C#은 c언어와 같이 scanf(%d %d) 와 같이 띄워쓰기 업력을 지원하지 않는 것 같다. ㅠ (저가 모르는 걸 수도 있어요 ㅠ) 그래서 v = Console.ReadLine(); 이런식으로 문자열을 입력 받은 후 string[] s; s = v.Split(' '); 이렇게 공백 입력을 처리함으로 써 나눌 수 있습니다. 풀이 먼저 입력을 소 번호와 위치를 입력받게 되어있는데, 소 번호의 인덱스 값에 위치 값을 저장시키도록 하였습니다. 한마디로, 1번 소는 a[1]로 1의 인덱스를 가지는 위치 값으로 풀어보았습니다. 하지만 여기서 성공하겟지하고 풀어보았으나, 런타임 에러가 발생하였습니다. ㅠ 이유는 배열 a를 초기화 해줄 때 c값 까지만 초기화를 2로 해주게 .. Algorithm 2019. 3. 19. 21:38
