📚 이것이 취업을 위한 코딩테스트다 with python 📚

N시 59분 59초 까지 3이 하나라도 나오는 경우의 수를 모두 구하는 문제간단하게 60이 되면 분, 시를 증가 시켰고 3이 있으면 count를 증가초, 분이 60까지 인 것을 이용해 반복문으로 간단히 구현함시간 문제에 익숙해지자이것이 취업을 위한 코딩테스트다 with

적어도 M만큼의 떡을 가져가기위해 설정할 수 있는 최대 높이를 구하는 문제이진 탐색 문제순차탐색은 말도 안되게 오래 걸린다.따라서, 이진 탐색을 통해 M보다 적은 떡이면 높이를 낮춰 자르고 M보다 많은 떡이면 높이를 높혀 최대 높이를 구하도록 한다.이진 탐색 -> 새로

정수 X가 주어질 때 X가 5, 3, 2로 나누어 떨어지면 나눌 수 있고 -1을 빼는 연산을 가질 때 최소한의 연산을 1을 만드는 횟수를 구하는 문제\-1은 따로 무조건 실행된다.나머지는 나누어 떨어진다는 조건이 필요하다.전에 구했던 값들이 다시 쓰인다는 것을 눈치채야

1X2, 2X1, 2X2 크기의 덮개가 있을 때 2XN의 바닥을 모두 채우는 경우의 수를 구하는 문제이다.가로 1칸으로 채울 수 있는 수는 1개이다.가로 2칸으로 채울 수 있는 수는 3개이나 가로 1칸을 2개 쓴 것과 겹치므로 2개이다.따라서, 점화식은 d\[n] =

N가지 종류의 화폐 중에서 화폐의 개수를 최소한으로 이용해 그 가치의 합이 M원이 되도록 한다. 화폐 갯수는 무제한이며 순서가 달라도 같은 걸로 친다.불가능시 -1을 출력한다.기본적인 그리디 문제처럼 거스름돈 문제와 동일하지만 화폐단위의 큰 단위가 작은 단위의 배수가

주어진 연산 값이 + 는 x개 - 는 y개 같은 형식으로 주어졌다. 이를 어떻게 DFS 백트래킹 형식으로 풀어야 할지 감이 오지 않았다.나는 일반적인 DFS처럼 만들기 위해 각각의 개수에 대해 배열을 만들어 방문 체크를 할 수 있도록 만들었다.주어진 연산자 형태를 유지

모험가 길드장인 동빈이는 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로구성한 모험가 그룹에 참여해야 여행을 떠날 수 있도록 규정했다.N명의 모험가에 대한 정보가 주어졌을때, 여행을 떠날 수 있는 그룹 수의 최댓값을 구하라.공포도가 낮을

N개의 동전을 가지고 있을 때 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하세요.공포도가 낮을 수록 그룹을 짜기 쉽기 때문에 오름차순으로 정렬을 해준다.그 후 모든 모험가들을 차례대로 검사한다.현재 모험가의 공포도가 그룹인원보다 높다면 그룹인원에 추가

일직선상의 집을 입력받고 그 중 하나에 안테나를 설치할 때 안테나로부터 모든 집까지의 거리의 합이 최소가 되는 집을 고르시오.정렬한 배열의 한 가운데 값이어떤 한점에서 모든 점으로의 거리의 최솟값이다.이것이 취업을 위한 코딩테스트다 with python

먼저 stage 정렬을 통해 stage별로 순서대로 검사할 수 있게 만든다.현재 stage에 머무르고 있는 사람은 실패한 것이므로 count를 증가시킨다. 이후 실패율을 계산하고 해당 인원을 전체 인원에서 제외시킨다.이를 마지막까지 반복한다.그 후 실패율을 key로 사

항상 가장 작은 크기의 두 카드 묶음을 합쳤을 때 최적해를 보장하므로 그리디 알고리즘으로 볼 수 있다.정렬 후 숫자를 무작정 오름차순으로 더하는 것이 아니다.더하다 보면 숫자의 크기가 역전되기 때문이다.따라서, heap을 이용해서 항상 최솟값을 뽑아줄 수 있도록 한다.

<순서>1\. 접두어 와 접미어 두가지 배열을 만든다.2\. 단어는 단어 길이로 나눌 수 분류할 수 있다.3\. 단어 길이로 분류한 배열을 이진 탐색을 위해 정렬한다.4\. query의 길이와 같은 배열에서 ?를 제외한 문자와 같은 문자열의 갯수를 이진 탐색으로