그리디 알고리즘5 프로그래머스) 체육복 (C++) 제 주관적인 코딩이라 무조건적으로 이게 정답은 아닙니다! 출처 https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 내 풀이 #include #include using namespace std; int solution(int n, vector lost, vector reserve) { //배열 false로 초기화 bool Have[31]={false,}; bool Not_Have[31]={false,}; //전체 학.. 2022. 4. 30. 9327) 이장님 초대 (C++) 출처 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 내 풀이 #include #include #include using namespace std; int N = 0;//묘목의 수 int Tree = 0;//입력받을 나무 int result = 0; vector day;//나무가 자라는 시간 int main() { cin >> N; for (int i = 0; i > Tree; day.p.. 2022. 4. 28. 11047) 동전 0 (C++) 출처 https://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 #include using namespace std; vectorcoin; int N = 0, K = 0;//첫번째 줄 N과 K int result = 0; int main() { cin >> N >> K; for (int i = 0; i < N; i++) { //N만큼 동전 가치를 입력받은 후 벡터에 .. 2022. 4. 20. 1744) 수 묶기 (C++) 출처 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 내 풀이 #include #include #include using namespace std; vector plus_numbers; vector minus_numbers; int N = 0; int numbers = 0; int result = 0; int main() { cin >> N; //음수는 음수끼리, 양수는 양수끼리 분리 1은 그냥 더해줌 for (int i = 0; i < N;.. 2022. 4. 16. 이전 1 2 다음
