나보단 잘하자

문제 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 풀이 여학생 2명, 남학생 1명이 팀이어야 하며, k명은 반드시 인턴쉽에 참여해야한다. 이는, 여학생 2, 남학생 1이 남아 팀을 만들 수 있는 상태 + 인턴쉽 참여 인원보다 한 팀을 만들 수 있는 상태 일 때, 반복해서 팀 수를 만들어낼 수 있다. n, m, k = map(int, input().split())# n 여학생 수, m 남학생 수, k 인턴쉽 학생 수 result = 0 while n >= 2 and m >= 1 and n + m >= k + 3:# 2명 , 1명 팀 만들 수 있고, 인턴쉽도 보낼 수 있는 수 ..

문제 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 풀이 그리디 알고리즘으로 푸는 문제. 동전 갯수를 최소로 만들기 위해서는 동전 액수를 내림차순으로 나눌 수 있는 가장 큰 수 부터 나누면 된다. 이 문제는 나누어 떨어지지 않는 조건은 없기 때문에 간단함. n, k = map(int, input().split()) coins = [] for i in range(n): coins.append(int(input())) result = 0 coins ..

코딩 기초 바이블, 별찍기. 원래 별찍기는 전공필수 수업에서 처음 프로그래밍을 접한 나에게 좌절을 안겨주었었다. (아마 C였고 파이썬이 아니어서 그랬을 수도 있다.) 당시에는 이해가 안됐는데 시험은 봐야했기 때문에 무작정 외우기만 했다. 이제는 다르다. 별찍기 10문제로 정복해보자! 별찍기 문제들로 얻은 지식 매번 헷갈렸던 for문의 range에 대한 정확한 이해. range는 세 가지 인수를 갖는다. //인자의 갯수에 따라 의미하는 바가 다르다. for i in range(시작숫자, 끝숫자, 간격): for i in range(시작숫자, 끝숫자): for i in range(끝숫자): 시작 숫자는 i의 처음을 말한다. 끝 숫자는 마지막 숫자를 말하는 것이 아닌 마지막의 -1까지만 포함이 된다. 간격을 ..

문제 leetcode.com/explore/learn/card/fun-with-arrays/511/in-place-operations/3157/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com Input: [0,1,0,3,12] Output: [1,3,12,0,0] 조건 You must do this in-place without making a cop..