Chap 15. 이진탐색 - Q28. 고정점 찾기1. 고정점 찾기 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 Amazon 인터뷰 A. 📜 문제 고정점이란, 수열의 원소 중에서 그 값이 인덱스와 동일한 원소를 의미한다. 하나의 수열이 N개의 서로 다른 원소를 포함하고 있으며, 모든 원소가 오름차순으로 정렬되어 있다. 이때 이 수열에서 고정점이 있다면, 고정점을 …2021년 10월 12일3분 분량
[이.취.코] Chap 15. 이진탐색 - Q27. 정렬된 배열에서 특정 수의 개수 구하기1. 정렬된 배열에서 특정 수의 개수 구하기 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Zoho 인터뷰 A. 📜 문제 N개의 원소를 포함하고 있는 수열이 오름차순으로 정렬되어 있다. 이때 이 수열에서 x가 등장하는 횟수를 계산하라. 단, 이 문제는 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 시간 …2021년 10월 09일3분 분량
[이.취.코] Chap 7. 이진 탐색 - 떡볶이 떡 만들기1. 떡볶이 떡 만들기 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 128MB A. 문제 떡볶이 떡을 만든다. 떡의 길이가 일정하지 않다. 한 봉지에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다. 절단기에 높이(H)를 지정하면 줄지어진 떡을 한 번에 절단한다. 높이가 H보다 긴 떡은 H 위가 잘리고, 낮은 떡은 …2021년 08월 23일4분 분량
[이.취.코] Chap 7. 이진 탐색 - 부품 찾기1. 부품 찾기 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 우리 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 손님이 M개 종류의 부품을 대량으로 구매하겠다며 견적서를 요청한다. 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한다. 이때, 가게 안에 부품이 …2021년 08월 20일5분 분량