0과 1의 쉼터

문제20937번: 떡국 20937번: 떡국 boj.ma 풀이문제 요약주어진 떡국 그릇 크기로 최소한의 떡국 그릇 탑을 만들자아이디어자기 자신보다 작은 그릇만 쌓을 수 있고, 만약 큰 그릇의 수가 작은 그릇의 수보다 부족하다면 결국 떡국 그릇 탑은 더 생긴다.즉 동일한 크기의 떡국 그릇 중 최대 갯수를 가지는 그릇의 수 만큼 떡국 그릇 탑을 만들어야 한다.정렬 후 동일한 크기의 그릇의 최대 갯수를 세자 // Solve Arrays.sort(A); int prev = A[A.length - 1]; int res = 1; int cnt = 1; for (int i = A.length - 2; i >= 0; i--) { ..

문제https://www.acmicpc.net/problem/14655 풀이주어진 규칙대로 동전을 뒤집어 게임에서 얻을 수 있는 최대 점수를 구하는 문제다. 규칙은 다음과 같다.항상 연속한 3개의 동전만 뒤집는다.동전 배열의 양 끝에서 벗어나서 양 끝의 동전만 뒤집거나양 끝의 두 개 동전만 뒤집는 것도 가능하다.동전을 뒤집는 횟수에 제한은 없다.여기서 중요한 사실은 동전을 뒤집는 횟수에 제한이 없다는 것이다.즉 어느 곳에 위치한 동전이든 결국 내가 원하는 대로 뒤집을 수 있다.따라서 주어진 2개의 동전 목록에 대해 절댓값을 더해주면 정답이 된다. // Solve int sum = 0; for (int i = 0; i 풀이 시간17분소스코드https://github.c..

문제오늘도 서준이는 병합 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 병합 정렬로 배열 A를 오름차순 정렬할 경우 정렬 과정에서 배열 A가 배열 B와 같은 경우가 발생하는지 확인해 보자. 초기 상태 배열 A도 정렬 과정에서 발생 가능한 경우로 생각하자.크기가 N인 배열에 대한 병합 정렬 의사 코드는 다음과 같다.merge_sort(A[p..r]) { # A[p..r]을 오름차순 정렬한다. if (p 입력첫째 줄에 배열 A, B의 크기 N(5 ≤ N ≤ 500,000)이 주어진다.다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109)다음 줄에..

문제알고리즘 수업을 듣고 감명받은 윤이는 자신만의 정렬 알고리즘을 만들기로 했다. 윤이가 만든 정렬 알고리즘 "트리플 소트"는 다음과 같이 동작한다.배열에서 연속한 위치에 있는 세 원소를 임의로 고른다.세 원소의 순서를 뒤집는다. 예를 들어 세 원소가 순서대로 a,b,c이면 뒤집은 뒤에는 c,b,a가 된다.배열이 오름차순으로 정렬될 때까지 위 과정을 반복한다.하지만 윤이는 트리플 소트로 모든 배열을 정렬할 수 없다는 사실을 깨닫고 실망했다. 1부터 N까지의 정수가 한 번씩 등장하는 배열이 주어졌을 때, 트리플 소트로 정렬할 수 있는지 판별하는 프로그램을 작성하시오.입력첫 번째 줄에 배열의 크기를 나타내는 정수 N이 주어진다.두 번째 줄에 배열의 원소가 공백을 사이에 두고 순서대로 주어진다.출력트리플 소트..