Algorithm/hackerrank
-
30 Days of Code > Day29:Bitwise ANDAlgorithm/hackerrank 2018. 7. 31. 17:35
마무리 - 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 > GreedyAlgorithm/hackerrank 2018. 7. 17. 14:34
HackerRank의 Interview Preparation Kit > Greedy의 Medium 이상 문제Greedy Florist - medium문제요약n개의 꽃 가격 c와 k명의 사람이 있을 때, 꽃의 가격은 동일한 사람이 꽃을 사면 꽃 가격에 이전 구매 횟수의 배수로 가격이 측정될 때 전체 꽃을 사는 최소 값을 계산(즉 꽃 가격이 [2, 3]이고 한 사람이 꽃을 사면 처음엔 3, 두 번째는 2*2로 전체 가격은 7에 살 수 있다. 순서가 바뀌면 2 + 3*2 = 8이 되므로 최소는 7) 첫 줄엔 n, k. 두번째 줄엔 c (1
-
HackerRank Interview Preparation Kit > SortingAlgorithm/hackerrank 2018. 7. 17. 14:32
HackerRank의 Interview Preparation Kit > Sorting의 Medium 이상 문제Sorting: Comparator - medium문제요약n개의 [이름, 점수]들을 점수순 내림차순 정렬, 점수가 같을 경우 이름 오름차순으로 정렬 후 출력하는 class 작성Sample Input5 amy 100 david 100 heraldo 50 aakansha 75 aleksa 150Sample outputaleksa 150 amy 100 david 100 aakansha 75 heraldo 50풀이__repr__, cmp_to_key Fraudulent Activity Notification - medium문제요약은행에서 고객의 사용 내역을 분석해서 부정행위 알림을 보낸다. n일 동안의 ..
-
HackerRank Interview Preparation Kit > ArraysAlgorithm/hackerrank 2018. 7. 17. 14:30
HackerRank의 Interview Preparation Kit > Arrays의 medium이상 문제New Year Chaos - medium문제요약n명이 줄을 서 있고 각자 처음의 위치(1...n)를 가지고 있다. 각각 자신의 바로 앞 사람과 자리를 변경할 수 있으며 최대 2번까지만 가능하다. 임의의 순서가 주어졌을 때 최초 순서부터 몇 번의 위치 변경을 통해 가능한지 최소 횟수를 불가능하다면 "Too chaotic"을 출력한다. (1