Lukémento Lukémento

rand5(), rand7() 만들기 interview에서 나온 문제. 어떤 곳은 가면 편하고 생각이 잘 나는 반면에 어떤 곳은 머리가 하얘지는 곳이 있다. 아무래도 조금 더 부담이 되는 곳에서 그러는 것 같은데. 혼자 풀거나 사전에 시간이 있으면 충분히 할 수 있는 문제들을 보는 앞에서 바로 하려면 아무런 생각이 나지 않는다.오늘도 망한 interview에서 나왔던 문제를 기록해 본다. 잊지 않기 위해. 문제는,1부터 5까지 동일한 확률로 발생하는 rand5()와 1부터 7까지 동일한 확률로 발생하는 rand7()이 있을 때, 서로를 이용해 구현을 한다.즉, rand7()을 이용해 rand5()를 구현하고, rand5()를 이용해 rand7()을 구현한다.1. rand7()로 rand5() 만들기연습문..

Between Two Sets - easyhttps://www.hackerrank.com/challenges/between-two-sets/problem문제요약정수 배열 A, B가 주어지면 다음 조건을 만족하는 정수의 갯수를 출력한다.1. 해당 정수는 A의 모든 요소를 약수로 가진다2. 해당 종수는 B의 모든 요소의 약수이다.(1

마무리 - 30 Days of Code > Day29:Bitwise AND 해커랭크의 tutorials 중 30 Days of Code의 마지막 날이다.python 공부를 시작하고 30일 동안 큰 어려움 없이 꾸준히 할 수 있었다.이런 학습 방식이 참 마음에 든다. 작지만 꾸준하게 할 수 있도록 작은 문제들을 부담없는 수준에서 하나씩 제시하고 또 한 문제 이상 풀 수 없도록 24시간마다 한 문제씩 open되는 방식이, 뭐랄까 작은 성공 경험을 느끼고 부담을 줄여서 꾸준히 할 수 있게끔 유도해 준다고 해야하다. 여튼 마지막 문제인 만큼 풀기는 했지만, 좀 더 나은 방법을 찾기위해서는 나름 생각이 필요한 문제여서 정리를 해본다.(해결 후 discussions를 참고했다) 문제요약Set S는 {1, 2, 3,..

HackerRank의 Interview Preparation Kit > Search의 Medium 이상 문제Hash Tables: Ice Cream Parlor - medium문제요약길이가 n인 정수 배열 cost와 정수 money가 주어지면, cost에서 두 item을 골라 money가 되는 index(base1)를 오름차순으로 출력첫 줄은 test case t (1

MaxSliceSum - Find a maximum sum of a compact subsequence of array elements.https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_slice_sum/문제 요약N개의 정수 배열 A가 있고 (P, Q) 0

MaxProfit - Given a log of stock prices compute the maximum possible earning.https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_profit/문제요약N개의 정수 배열 A가 주어진다. A는 연속된 N일 기간동안 그 날의 주식가격이다. P일에 사서 Q일에 판다고하면 0

MaxDoubleSliceSum - Find the maximal sum of any double slice.https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_double_slice_sum/문제요약N개의 정수 배열 A가 있고, triplet (X, Y, Z) 0

EquiLeader - Find the index S such that the leaders of the sequences A[0], A[1], ..., A[S] and A[S + 1], A[S + 2], ..., A[N - 1] are the same.https://app.codility.com/programmers/lessons/8-leader/equi_leader/문제요약N개의 정수배열 A에 주어진다. A의 길이의 절반보다 많이 등장하는 수를 leader라고 한다. 어떤 index S에 대해 0