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

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

이진 탐색(Python) 오늘 배워 볼 내용은 이진탐색이다. 이진탐색은 탐색 범위를 절반씩 좁혀가면서 탐색한다는 특징이 있다. 또한 배열 내부의 데이터가 정렬 되어 있어야만 사용할 수 있는 알고리즘이니 참고하도록 하자. 핵심은 이렇다. "찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교한다" 예시를 들어보자. 0 2 4 6 8 다음과 같은 배열이 있다. 2라는 순차는 몇번 인덱스에 있을까? 라는 문제가 나왔을 때 해결방법은 이렇다. 1. 재귀함수를 정의한다 (start, end,target, array가 존재하는) 2. start와 end를 2로 나누어 몫만 추린 값을 mid로 둔다. 3. mid값과 target을 중점적으로 비교해 같다면 return mid, mid가 크다면 mid뒤에는 신..