백준 문제풀이/그리드 3

[백준] 10610 30 - python

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 30 배수의 조건 1. 끝자리가 0이여야함 2. 자리수를 모두 더했을 때 3으로 나눠져야한다. 3의 배수 : 3 6 9 12 15 18 21 은 모두 자리수를 더하면 3의 배수임을 이용하자. num을 정렬한 후, 3으로 나누어 떨어지지 않거나, 0이 num에 없으면 -1을 출력하는 방식 사용 num = list((input())) num = sorted(num) sum = 0 for i in num..

[백준] 2875 대회 or 인턴 - python

https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 조건을 잘 활용하면 아주 쉬운 문제였다. 카운트 증가 조건에 1. n이 2이상 2. m이 1이상 3. k 인원을 빼고도 팀이 생길 수 있어야 함 = n+m이 k+3 이상이여야함 n, m, k = map(int,input().split()) cnt = 0 while n >= 2 and m >= 1 and n + m >= k+3: n -= 2 m -= 1 cnt += 1 print(cnt)

[백준] 11047 동전 0 - python

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 문제에 주어진 화폐단위가 모두 배수임을 잘 활용하자 ! 나누어 떨어지는 동전 문제를 풀 때는 무조건 제일 큰 단위부터 계산하기 그래서 입력받은 수들을 역으로 계산한다. total을 coin에 들어있는 숫자들로 나누어지면 카운트가 올라가게함. 만약 total이 4300원이면, 4300//1000 == 4가 카운트 되고, total엔 나..