개발야옹

🌉 다리 놓기💡 문제 이해하기 및 풀이 아이디어서쪽과 동쪽을 이으는 서로 겹치지 않는 다리의 경우의 수를 구해야 한다   ✅ 풀이 코드# 다리 놓기T = int(input())def bridge(n, m): dp = [[0 for _ in range(m+1)] for _ in range(n+1)] for i in range(1, m+1): dp[1][i] = i # N이 1일 때 # N이 2 이상일 때 for i in range(2, n+1): for j in range(i, m+1): for k in range(j, i-1, -1): dp[i][j] += dp[i-1][k-1] return dp[n][..

🌼 이전 내용이진 탐색 이론 및 구현🌼 이진 탐색 기초 문제 풀이📄 떡볶이 떡 만들기: 문제 설명오늘 00이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했습니다. 오늘은 떡볶이 떡을 만드는 날입니다. 00이네 떡볶이 떡은 재밌게도 떡볶이 떡의 길이가 일정하지 않습니다. 대신에 한 봉지 안에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰줍니다.절단이 높이(H)를 지정하면 줄지어진 떡을 한 번에 절단합니다. 높이가 H보다 긴 떡은 H위의 부분이 잘릴 것이고, 낮은 떡은 잘리지 않습니다.예를 들어 높이가 19, 14, 10, 17cm인 떡이 나란히 있고 절단기 높이를 15cm로 지정하면 자른 뒤 떡의 높이는 15, 14, 10, 15cm가 될 것입니다. 잘린 떡의 길이는..

📡 공유기 설치 💡 문제 풀이 아이디어떠올리지 못했음. 이진 탐색을 통해 공유기 간의 거리를 업데이트 해나가며 구한다.✅ 코드 (풀이 참고)# 공유기 설치# 이진 탐색 문제N, C = map(int, input().split())arr = []for _ in range(N): arr.append(int(input()))arr.sort()start = 1 # 공유기 거리 최소end = arr[-1] - arr[0] # 공유기 거리 최대result = 0# 재귀로 적절한 두 공유기 사이의 거리를 찾는다.while(start = current + mid: count += 1 current = arr[i] # 공유기 설치 수가 목표 보다 크면 공유기 사이 거..

🌼 Binary Search (이분 탐색)🌼 이진 탐색 알고리즘순차 탐색: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법이진 탐색: 정렬되어 있는 리스트에 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정합니다. 🌼 이진 탐색 동작 예시[Step 1] 시작점: 0, 끝점: 9, 중간점: 4 (소수점 이하 제거)[Step 2] 시작점: 0, 끝점: 3, 중간점: 1 (소수점 이하 제거)[Step 3] 시작점: 2, 끝점: 3, 중간점: 2 (소수점 이하 제거) 🌼 이진 탐색의 시간 복잡도단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산 횟수는 log2N에 비례합니다.예를 들어 초기 데이터 개..