그리디알고리즘 공부중 그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘. 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 알게모르게 제시해준다. 거스름돈문제는 그리디알고리즘을 대표하는 문제 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net coin = [500, 100, 50, 10, 5, 1] price = input() left = 1000 - int(price) count = 0 for c..

https://www.acmicpc.net/workbook/view/638 문제집: c언어 배우는 사람은 풀수있는 문제 (computerace13) www.acmicpc.net https://restudycafe.tistory.com/283

https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net https://www.acmicpc.net/problem/10990 10990번: 별 찍기 - 15 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net https://www.acmicpc.net/problem/10991 10991번: 별 찍기 - 16 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net //2438 #include int main(void){ int n, i,j; scanf("%d", &n); for(i=0;i

https://school.programmers.co.kr/learn/courses/30/lessons/81301 def solution(s): num_list = ['zero','one','two','three','four','five','six','seven','eight','nine'] answer = s for i,letter in enumerate(num_list): answer = answer.replace(letter,str(i)) return int(answer)

https://www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net #include int main(void){ int x=0; int y=0; int quad = 1; scanf("%d", &x); scanf("%d", &y); if(x>0 && y>0){ quad =1; }else if(x0){ quad = 2; }else if(x

코부캠 3차 붙고싶어요 ㅠㅠ def solution(k, m, score): answer = 0 cnt = 0 score.sort(reverse=True) #점수를 내림차순정렬 for s in score: cnt += 1 if cnt == m: # 박스에 m개가 담기면 cnt = 0 answer += s * m #최저 사과점수 * 사과개수 return answer