개발자(진) 옞

🤑https://www.acmicpc.net/problem/6236 내 풀이N, M = map(int, input().split())money = [int(input()) for _ in range(N)]s, e = max(money), sum(money)ans = 0while s mid: result = 0 total += 1 result += m if result > 0: total += 1 if total > M: s = mid + 1 else: e = mid - 1 ans = midprint(ans)  코드 설명s, e = max(money), sum(money)s: 인출할 금..

🎸https://www.acmicpc.net/problem/2343  내 풀이N, M = map(int, input().split())guitar = list(map(int, input().split()))s, e = max(guitar), sum(guitar)ans = 0while s mid: total += 1 current = 0 current += g if current > 0: total += 1 if total > M: # 강의 길이를 늘려야 함 s = mid + 1 else: e = mid - 1 ans = midprint(ans)  코드 설명s, e = max(guita..

🌳 https://www.acmicpc.net/problem/2805  내 풀이def cutter(): s = 0 e = max(trees) height = 0 while s mid: total += i - mid if total >= M: s = mid + 1 height = mid else: e = mid - 1 return heightN, M = map(int, input().split())trees = list(map(int, input().split()))print(cutter())  코드 설명 이진 탐색(이분 탐색) 문제였다. ✔️ cutter 함수 내s..

⛓️https://www.acmicpc.net/problem/2785  내 풀이N = int(input())L = sorted(list(map(int, input().split())))ring = 0if len(L) 2: L[0] -= 1 if L[0] 0: ring += 1print(ring)  코드 설명 문제가 이해가 안 됐다 ..계속 헛다리 짚다가 결국 문제 해석을 위한 구글링 찬스point: 가능한 한 적은 고리를 사용해야 함, 하나의 긴 체인으로 모든 체인을 묶어야 함 가장 효율이 좋은 방식은 하나의 고리를 열어 양쪽으로 연결하는 것이다. 우선 두 가지 상황으로 나누어서 생각했다.1. 체인의 개수가 3 미만(2개)인 경우2. 체인의 개수가 3 이상인 경우..

🍪https://www.acmicpc.net/problem/20125  내 풀이def heart(): for i in range(N): for j in range(N): if cookie[i][j] == '*': return i + 2, j + 1 def left(x, y): count = 0 while y >= 0 and cookie[x][y] == '*': count += 1 y -= 1 return countdef right(x, y): count = 0 while y    코드 설명def heart(): for i in range(N): for..

💪🏻https://www.acmicpc.net/problem/7568  내 풀이N = int(input())weight = []height = []rank = []for _ in range(N): w, h = map(int, input().split()) weight.append(w) height.append(h)for i in range(N): cw = weight[i] ch = height[i] big = 0 for j in range(N): if cw  ✔️ 나보다 덩치가 큰 사람 ➡ 나보다 몸무게가 많이 나가면서 나보다 키가 큰 사람  코드 설명 weight: 몸무게를 저장하는 리스트height: 키를 저장하는 리스트rank: 덩치 등수를 저장..

💃🏻 https://www.acmicpc.net/problem/23561 23561번: Young한 에너지는 부족하다 연령이 22, 23, 26살인 세 명을 묶어서 하나, 21, 24, 25살인 세 명을 묶어서 하나의 크루를 만들면 된다. 각 크루의 에너지(연령의 중간값)는 23과 24가 되며, 문제에서 구하는 값은 24 - 23 = 1이 된다. www.acmicpc.net 내 풀이 N = int(input()) player = sorted(list(map(int, input().split()))) # 오름차순 정렬 energy = player[N:N+N] print(energy[-1] - energy[0]) 코드 설명 풀이 방식이 바로 떠오르지 않아서 그려보면서 방법을 찾으려고 했다. 내가 크루를 구성..

©https://www.acmicpc.net/problem/2195<f..

⛺️ https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net 내 풀이 (첫 번째) def dfs(x, y, d): global ans if x == 0 and y == C - 1: count_T = 0 for i in range(R): count_T += visited[i].count(True) if count_T == K - 1: ans += 1 return if x = R or y < 0 o..

♾️ https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 내 풀이 N, K = map(int, input().split()) num = list(i for i in range(2, N+1)) ans = [] current_num = num[0] prime = num[0] # prime의 배수를 지워야 함 while num: while current_num 0: current_num = num[0] prime = num[0] print(ans[K-1]) 코드 설명 num: 2부터 N까지의 모든 정수를 저장하는 리스트 ans: 정답 리스트..