딩동댕 코딩유치원

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입력 예시 words = ["frodo", "front", "frost", "frozen", "frame", "kakao"] queries = ["fro??", "????o", "fr???", "fro???", "pro?"] 출력 예시 [3, 2, 4, 1, 0] 문제 풀이 접두사인 경우 편하게 탐색하기 위해 쿼리 뒤집어서 탐색 각 단어들을 단어길이번째 인덱스에 저장 (단어 길이별로 따로 저장) 접두사와 접미사 따로 탐색하기 위해 단어들을 뒤집은 상태도 저장 이진탐색 진행하기 위해 각 배열들 정렬 접두사..

문제 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 입력 예시 5 3 1 2 8 4 9 출력 예시 3 문제 풀이 공유기를 설치하려는 집들을 오름차순으로 정렬 이진탐색을 진행하면서 거리조절 가능한 최소거리와 최대거리를 구해 중간 값을 구한 뒤 그 거리만큼 떨어진 집들에 공유기를 설치했을 때 c개이상인지 확인 c개 이상이거나 같다면 값을 저장한 후 최댓값 찾기 위해 오른쪽탐색 c개 미만이라면 왼쪽 탐색 저장된 값 출력 코드 import sys n, c = ma..

문제 고정점(Fixed Point)이란, 수열의 원소 중에서 그 값이 인덱스와 동일한 원소를 의미합니다. 예를 들어 수열 a = {-15, -4, 2, 8, 13}이 있을 때 a[2] = 2이므로, 고정점은 2가 됩니다. 하나의 수열이 N개의 서로 다른 원소를 포함하고 있으며, 모든 원소가 오름차순으로 정렬되어 있습니다. 이때 이 수열에서 고정점이 있다면, 고정점을 출력하는 프로그램을 작성하세요. 고정점은 최대 1개만 존재합니다. 만약 고정점이 없다면 1을 출력합니다. 단, 이 문제는 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 '시간 초과'판정을 받습니다. 입력 첫째 줄에 N이 입력됩니다. (1

문제 N개의 원소를 포함하고 있는 수열이 오름차순으로 정렬되어 있습니다. 이때 이 수열에서 x가 등장하는 횟수를 계산하세요. 예를 들어 수열 {1, 1, 2 ,2 ,2 ,2, 3}이 있을 때 x=2라면, 현재 수열에서 값이 2인 원소가 4개이므로 4를 출력합니다. 단, 이 문제는 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 ‘시간 초과’ 판정을 받습니다. 입력 첫째 줄에 N과 x가 정수 형태로 공백으로 구분되어 입력됩니다. 1 target): return mid # 타겟 값 보다 현재 값이 더 클 때 탐색 범위 줄이기 elif array[mid] > target: return find_last(array, target, start, mid - 1) # 타겟 값보다 작을 때 else: retu..

문제 오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이 떡을 만드는 날이다. 동빈이네 떡볶이 떡은 재밌게도 떡볶이 떡의 길이가 일정하지 않다. 대신에 한 봉지 안에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다. 절단기에 높이(H)를 지정하면 줄지어진 떡을 한 번에 절단한다. 높이가 H보다 긴 떡은 H 위의 부분이 잘릴 것이고, 낮은 떡은 잘리지 않는다. 예를 들어 높이가 19, 14, 10, 17cm 인 떡이 나란히 있고 절단기 높이를 15cm로 지정하면 자른 뒤 떡의 높이는 15, 14, 10, 15cm가 될 것이다. 잘린 떡의 길이는 차례대로 4, 0, 0, 2cm이다. 손님은 6cm만큼의 길이를 가져간다. 손님이 왔을 때 요청한 총 길이가 M일 때, 적어도 M만..

문제 동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개의 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는 때를 놓치지 않고 손님이 문의한 부품 M개 종류를 모두 확인해서 경적서를 작성해야 한다. 이때 가게 안에 부품이 모두 있는지 확인하는 프로그램을 작성해보자. 예를 들어 가게의 부품이 총 5개일 때 부품 번호가 다음과 같다고 하자. N = 5 [8, 3, 7, 9, 2] 손님은 총 3개의 부품이 있는지 확인 요청했는데 부품 번호는 다음과 같다. M = 3 [5, 7, 9] 이때 손님이 요청한 부품 번호의 순서대로 부품을 확인해 부품이 있으면 yes를, 없으면 no를 출력한다. 구분은 공백으로 한다. 입력 첫째 줄에 정수..

반복문 n, target = map(int, input().split()) array = list(map(int, input().split())) def binary_search(array, target, start, end): while start target: end = mid - 1 # 더 큰 값을 찾아야 할 때 else: start = mid + 1 return None result = binary_search(array,target,0,n - 1) if result == None: print('원소가 존재하지 않습니다') else: print(result + 1) 재귀 n, target = map(int, input().split()) array = list(map(int, input().spl..