[구름톤 챌린지 - 9oormthon Challenge] Day 15 과일 구매 - Python 파이썬 풀이
구름톤 챌린지 15일차 - 과일 구매 📜 문제 ✏️ 입력 ✏️ 출력 💡 풀이 그리디 알고리즘으로 풀 수 있는 이번 문제는 3주차에서 비교적 쉬운 문제였다. P(과일 가격), C(포만감)을 입력 받고, 각 과일의 조각마다 가지는 포만감을 value라고 정해 fruit 리스트에 한 번에 넣었다. 그리고 가격은 싸면서 포만감이 높아야하기 때문에 value를 기준으로 내림차순 정렬을 했다. N, K = map(int, input().split()) #N:과일의개수, K:가진돈 fruit=[] cnt = 0 for i in range(N) : P, C = map(int, input().split()) #P:각 과일의 가격, C:포만감 value = C // P fruit.append([P, C, value]) f..
[구름톤 챌린지 - 9oormthon Challenge] Day 7 구름 찾기 깃발 - Python 파이썬 풀이
구름톤 챌린지 7일차 - 구름 찾기 깃발 📜 문제 ✏️ 입력 ✏️ 출력 💡 풀이 행렬 값이 0일때 인접한 8칸 중에서 구름이 K개 있는 칸의 개수를 구하는 문제이다. 모든 칸을 확인하면서 비어있는 경우에 개수를 세도록 하였다. n, k = map(int, input().split()) mat = [input().split() for i in range(n)] dy, dx = [-1, -1, -1, 0, 0, 1, 1, 1], [-1, 0, 1, -1, 1, -1, 0, 1] for i in range(n): for j in range(n): if mat[i][j] == '0': flag = 0 for a in range(8): y, x = i + dy[a], j + dx[a] if y ..
