[혼공머신] 7장. 딥러닝을 시작합니다.
7장 딥러닝을 시작합니다 - 패션 럭키백을 판매합니다!
Posts by Year
2024
[혼공머신] 6장. 비지도 학습
6장 - 비지도 학습 - 비슷한 과일끼리 모으자!
[혼공머신] 5장. 트리 알고리즘
5장. 트리 알고리즘 - 화이트 와인을 찾아라!
[혼공머신] 4장. 다양한 분류 알고리즘
4장. 다양한 분류 알고리즘 : 럭키백의 확률을 계산하라!
[혼공머신] 3장. 회귀 알고리즘과 모델 규제
3장. 회귀 알고리즘과 모델 규제 : 농어의 무게를 예측하라!
[혼공머신] 2장. 데이터 다루기
2장. 데이터 다루기 : 수상한 생선을 조심하라!
[혼공머신] 1장. 나의 첫 머신러닝
1장. 나의 첫 머신러닝 : 이 생선의 이름은 무엇인가요?
2023
DDD 원해?!
디디디 원해!
2018
[Lucky Algorithm] Equalize the Array (72/77)
Equalize the Array (Hacker Rank) Karl has an array of integers. He wants to reduce the array until all remaining elements are equal. Determine the fewest num...
[Lucky Algorithm] Encryption (71/77)
Encryption (Hacker Rank) An English text needs to be encrypted using the following encryption scheme. First, the spaces are removed from the text. Let be th...
[Lucky Algorithm] Greedy Florist (70/77)
Greedy Florist (Hacker Rank)
[Lucky Algorithm] Angry Professor (69/77)
Angry Professor (Hacker Rank) A Discrete Mathematics professor has a class of students. Frustrated with their lack of discipline, he decides to cancel class ...
[Lucky Algorithm] Sherlock and Array (68/77)
Sherlock and Array (Hacker Rank) Watson gives Sherlock an array of integers. His challenge is to find an element of the array such that the sum of all elemen...
[Lucky Algorithm] Permuting Two Arrays (67/77)
Permuting Two Arrays (Hacker Rank)
[Lucky Algorithm] The Great XOR (66/77)
The Great XOR (Hacker Rank)
[Lucky Algorithm] TArmy Game (65/77)
Army Game (Hacker Rank) Luke is daydreaming in Math class. He has a sheet of graph paper with rows and columns, and he imagines that there is an army base i...
[Lucky Algorithm] Utopian Tree (64/77)
Utopian Tree (Hacker Rank) The Utopian Tree goes through 2 cycles of growth every year. Each spring, it doubles in height. Each summer, its height increases ...
[Lucky Algorithm] Maximizing XOR (63/77)
Maximizing XOR (Hacker Rank) Given two integers, and , find the maximal value of xor , written , where and satisfy the following condition:
2017
[Lucky Algorithm] Max Min (62/77)
Max Min (Hacker Rank) You will be given a list of integers, , and a single integer . You must create an array of length from elements of such that its unfa...
[Lucky Algorithm] Cavity Map (61/77)
Cavity Map (Hacker Rank) You are given a square map as a matrix of integer strings. Each cell of the map has a value denoting its depth. We will call a cell ...
[Lucky Algorithm] Designer PDF Viewer (60/77)
Designer PDF Viewer (Hacker Rank) When you select a contiguous block of text in a PDF viewer, the selection is highlighted with a blue rectangle. In a new ki...
[Lucky Algorithm] Day 26: Nested Logic (59/77)
Day 26: Nested Logic (Hacker Rank) Objective Today’s challenge puts your understanding of nested conditional statements to the test. You already have the kno...
[Lucky Algorithm] Intro to Tutorial Challenges (58/77)
Intro to Tutorial Challenges (Hacker Rank) This is a simple challenge to get things started. Given a sorted array () and a number (), can you print the index...
[Lucky Algorithm] Alternating Characters (57/77)
Alternating Characters (Hacker Rank) You are given a string containing characters and only, your task is to change it into a string such that every two con...
[Lucky Algorithm] Maximum Perimeter Triangle (56/77)
Maximum Perimeter Triangle (Hacker Rank) Given sticks of lengths , use of the sticks to construct a non-degenerate triangle with the maximum possible perim...
[Lucky Algorithm] Lonely Integer (55/77)
Lonely Integer (Hacker Rank) Consider an array of integers, , where all but one of the integers occur in pairs. In other words, every element in occurs exa...
[Lucky Algorithm] Marc’s Cakewalk (54/77)
Marc’s Cakewalk (Hacker Rank) Marc loves cupcakes, but he also likes to stay fit. He eats cupcakes in one sitting, and each cupcake has a calorie count, . ...
[Lucky Algorithm] Tree: Postorder Traversal (53/77)
Tree: Postorder Traversal (Hacker Rank) Complete the postOrder function in your editor below, which has 1 parameter: a pointer to the root of a binary tree. ...
[Lucky Algorithm] Correctness and the Loop Invariant (52/77)
Correctness and the Loop Invariant (Hacker Rank) In the previous challenge, you wrote code to perform an Insertion Sort on an unsorted array. But how would y...
[Lucky Algorithm] Ice Cream Parlor (51/77)
Ice Cream Parlor (Hacker Rank) Each time Sunny and Johnny take a trip to the Ice Cream Parlor, they pool together dollars for ice cream. On any given day, t...
[Lucky Algorithm] Minimum Absolute Difference in an Array (50/77)
Minimum Absolute Difference in an Array (Hacker Rank) Consider an array of integers, . We define the absolute difference between two elements, and (where ),...
[Lucky Algorithm] Climbing the Leaderboard (49/77)
Climbing the Leaderboard (Hacker Rank) Alice is playing an arcade game and wants to climb to the top of the leaderboard. Can you help her track her ranking a...
[Lucky Algorithm] Picking Numbers (48/77)
Picking Numbers (Hacker Rank) Given an array of integers, find and print the maximum number of integers you can select from the array such that the absolute ...
[Lucky Algorithm] Jim and the Orders (47/77)
Jim and the Orders (Hacker Rank) Jim’s Burgers has hungry burger fans waiting in line. Each unique order, , is placed by a customer at time , and the order ...
[Lucky Algorithm] Missing Numbers (46/77)
Missing Numbers (Hacker Rank) Numeros, the Artist, had two lists and , such that was a permutation of . Numeros was very proud of these lists. Unfortunatel...
[Codility Lessons] Flags(30/n)
[Lesson10] Prime and composite numbers Flags : Find the maximum number of flags that can be set on mountain peaks.
[Codility Lessons] CountFactors(29/n)
[Lesson10] Prime and composite numbers CountFactors
[Codility Lessons] MinPerimeterRectangle(28/n)
[Lesson10] Prime and composite numbers MinPerimeterRectangle
[Codility Lessons] MaxSliceSum(27/n)
[Lesson9] Maximum slice problem MaxSliceSum
[Codility Lessons] MaxProfit(26/n)
[Lesson9] Maximum slice problem MaxProfit
[Codility Lessons] MaxDoubleSliceSum(25/n)
[Lesson9] Maximum slice problem MaxDoubleSliceSum
[Codility Lessons] EquiLeader(24/n)
[Lesson8] Leader EquiLeader
[Codility Lessons] Dominator(23/n)
[Lesson8] Leader Dominator
[Codility Lessons] Fish(22/n)
[Lesson7] Stacks and Queues Fish Java Solution ``` import java.util.*;
[Codility Lessons] Fish(22/n)
[Lesson7] Stacks and Queues Fish
[Codility Lessons] Nesting(20/n)
[Lesson7] Stacks and Queues Nesting Java Solution
[Codility Lessons] Brackets(19/n)
[Lesson7] Stacks and Queues Brackets Java Solution
[Codility Lessons] StoneWall(18/n)
[Lesson7] Stacks and Queues StoneWall : Cover “Manhattan skyline” using the minimum number of rectangles Java Solution Link : https://codility.com/demo/res...
[Codility Lessons] MaxProductOfThree(17/n)
[Lesson6] Sorting MaxProductOfThree : Maximize A[P] * A[Q] * A[R] for any triplet (P, Q, R). Java Solution
[Codility Lessons] Triangle(16/n)
[Lesson6] Sorting Triangle : Determine whether a triangle can be built from a given set of edges. Java Solution
[Codility Lessons] Distinct(15/n)
[Lesson6] Sorting Distinct : Compute number of distinct values in an array. Java Solution ``` import java.util.*;
[Codility Lessons] GenomicRangeQuery(14/n)
[Lesson5] Prefix Sums GenomicRangeQuery : Find the minimal nucleotide from a range of sequence DNA. Java Solution
[Codility Lessons] MinAvgTwoSlice(13/n)
[Lesson5] Prefix Sums MinAvgTwoSlice : Find the minimal average of any slice containing at least two elements. Java Solution Task Score : 80 Correctness : ...
[Codility Lessons] PassingCars(12/n)
[Lesson5] Prefix Sums PassingCars : Count the number of passing cars on the road. Java Solution Task Score : 90 Correctness : 100 Performance : 80 class S...
[Codility Lessons] MissingInteger(9/n)
[Lesson4] Counting Elements MissingInteger : Find the smallest positive integer that does not occur in a given sequence.
[Codility Lessons] FrogRiverOne(8/n)
[Lesson4] Counting Elements FrogRiverOne : Find the earliest time when a frog can jump to the other side of a river.
[Codility Lessons] PermCheck(7/n)
[Lesson4] Counting Elements PermCheck : Check whether array A is a permutation.
[Codility Lessons] FrogJmp(6/n)
[Lesson3] Time Complexity FrogJmp : Count minimal number of jumps from position X to Y.
[Codility Lessons] PermMissingElem(5/n)
[Lesson3] Time Complexity PermMissingElem : Find the missing element in a given permutation.
[Codility Lessons] TapeEquilibrium(4/n)
[Lesson3] Time Complexity TapeEquilibrium : Minimize the value |(A[0] + … + A[P-1]) - (A[P] + … + A[N-1])|.
[Codility Lessons] CountDiv(11/n)
[Lesson5] Prefix Sums CountDiv : Compute number of integers divisible by k in range [a..b].
[Codility Lessons] MissingInteger(10/n)
[Lesson4] Counting Elements MaxCounters : Calculate the values of counters after applying all alternating operations: increase counter by 1; set value of all...
[Codility Lessons] CyclicRotation(3/n)
[Lesson2] Arrays CyclicRotation : Rotate an array to the right by a given number of steps. Java Solution
[Codility Lessons] OddOccurrencesInArray(2/n)
[Lesson2] Array OddOccurrencesInArray : Find value that occurs in odd number of elements.
[Codility Lessons] BinaryGap(1/n)
[Lesson1] Iterations BinaryGap : Find longest sequence of zeros in binary representation of an integer.
[Lucky Algorithm] Fraudulent Activity Notifications (45/77)
Fraudulent Activity Notifications (Hacker Rank) HackerLand National Bank has a simple policy for warning clients about possible fraudulent account activity. ...
[Lucky Algorithm] Find the Median(44/77)
Find the Median (Hacker Rank) Given a list of numbers, can you find the median?
[Lucky Algorithm] Closest Number(43/77)
Closest Number (Hacker Rank) Sorting is often useful as the first step in many different tasks. The most common task is to make finding things easier, but th...
[Lucky Algorithm] The Full Counting Sort(42/77)
The Full Counting Sort (Hacker Rank) In this challenge you need to print the data that accompanies each integer in a list. In addition, if two strings have t...
[Lucky Algorithm] Counting Sort 2(41/77)
Counting Sort 2 (Hacker Rank) Often, when a list is sorted, the elements being sorted are just keys to other values. For example, if you are sorting files by...
[Lucky Algorithm] Counting Sort 1(40/77)
Counting Sort 1 (Hacker Rank) Comparison Sorting Quicksort usually has a running time of , but is there an algorithm that can sort even faster? In general, t...
[Lucky Algorithm] Running Time of Algorithms(39/77)
Running Time of Algorithms (Hacker Rank) In the previous challenges you created an Insertion Sort algorithm. It is a simple sorting algorithm that works well...
[Lucky Algorithm] Insertion Sort - Part 2(38/77)
Insertion Sort - Part 2 (Hacker Rank) In Insertion Sort Part 1, you sorted one element into an array. Using the same approach repeatedly, can you sort an ent...
[Lucky Algorithm] Insertion Sort - Part 1(37/77)
Insertion Sort - Part 1 (Hacker Rank) Sorting One common task for computers is to sort data. For example, people might want to see all their files on a compu...
[Lucky Algorithm] Quicksort 1 - Partition(36/77)
Quicksort 1 - Partition (Hacker Rank) The previous challenges covered Insertion Sort, which is a simple and intuitive sorting algorithm with an average case ...
[Lucky Algorithm] Weighted Uniform Strings(35/77)
Weighted Uniform Strings (Hacker Rank) A weighted string is a string of lowercase English letters where each letter has a weight in the inclusive range from ...
[Lucky Algorithm] The Power Sum(34/77)
The Power Sum (Hacker Rank) Find the number of ways that a given integer, , can be expressed as the sum of the power of unique, natural numbers.
[Lucky Algorithm] Sherlock and the Valid String(33/77)
Sherlock and the Valid String (Hacker Rank) Sherlock considers a string, , to be valid if either of the following conditions are satisfied:
[Lucky Algorithm] Game of Stones(32/77)
Game of Stones (Hacker Rank) Two players (numbered and ) are playing a game with stones. Player always plays first, and the two players move in alternatin...
[Lucky Algorithm] Pangrams(31/77)
Pangrams (Hacker Rank) Roy wanted to increase his typing speed for programming contests. So, his friend advised him to type the sentence “The quick brown fox...
[Lucky Algorithm] HackerRank in a String!(30/77)
HackerRank in a String! (Hacker Rank) We say that a string, , contains the word hackerrank if a subsequence of the characters in spell the word hackerrank. ...
[Lucky Algorithm] Mars Exploration(29/77)
Mars Exploration (Hacker Rank) Letters in some of the SOS messages are altered by cosmic radiation during transmission. Given the signal received by Earth as...
[Lucky Algorithm] CamelCase(28/77)
CamelCase (Hacker Rank) Alice wrote a sequence of words in CamelCase as a string of letters, , having the following properties:
[Lucky Algorithm] Super Reduced String(27/77)
Super Reduced String (Hacker Rank) Steve has a string, , consisting of lowercase English alphabetic letters. In one operation, he can delete any pair of adj...
[Lucky Algorithm] Find Digits(26/77)
Find Digits (Hacker Rank) Given an integer, , traverse its digits (1,2,…,n) and determine how many digits evenly divide (i.e.: count the number of times di...
[Lucky Algorithm] The Hurdle Race(25/77)
The Hurdle Race (Hacker Rank) Dan is playing a video game in which his character competes in a hurdle race by jumping over hurdles with heights . He can ini...
[Lucky Algorithm] Cats and a Mouse(24/77)
Cats and a Mouse (Hacker Rank) Two cats named and are standing at integral points on the x-axis. Cat is standing at point and cat is standing at point ....
[Lucky Algorithm] Electronics Shop (23/77)
Electronics Shop (Hacker Rank) Monica wants to buy exactly one keyboard and one USB drive from her favorite electronics store. The store sells different bra...
[Lucky Algorithm] Counting Valleys (22/77)
Counting Valleys (Hacker Rank) Gary is an avid hiker. He tracks his hikes meticulously, paying close attention to small details like topography. During his l...
[Lucky Algorithm] Drawing Book (21/77)
Drawing Book (Hacker Rank) Brie’s Drawing teacher asks her class to open their -page book to page number . Brie can either start turning pages from the front...
[Lucky Algorithm] Day of the Programmer (20/77)
Day of the Programmer (Hacker Rank) Marie invented a Time Machine and wants to test it by time-traveling to visit Russia on the Day of the Programmer (the da...
[Lucky Algorithm] Sock Merchant (19/77)
Sock Merchant (Hacker Rank) John’s clothing store has a pile of loose socks where each sock is labeled with an integer, , denoting its color. He wants to s...
[Lucky Algorithm] Bon Appétit (18/77)
Bon Appétit (Hacker Rank) Anna and Brian order items at a restaurant, but Anna declines to eat any of the item (where ) due to an allergy. When the check c...
[Lucky Algorithm] Migratory Birds (17/77)
Migratory Birds (Hacker Rank) A flock of birds is flying across the continent. Each bird has a type, and the different types are designated by the ID number...
[Lucky Algorithm] Extra Long Factorials (16/77)
Extra Long Factorials (Hacker Rank) You are given an integer . Print the factorial of this number.
[Lucky Algorithm] Divisible Sum Pairs (15/77)
Divisible Sum Pairs (Hacker Rank) You are given an array of integers, , and a positive integer, . Find and print the number of pairs where and + is divis...
[Lucky Algorithm] Birthday Chocolate (14/77)
Birthday Chocolate (Hacker Rank) Lily has a chocolate bar consisting of a row of squares where each square has an integer written on it. She wants to share ...
[Lucky Algorithm] Breaking the Records (13/77)
Breaking the Records (Hacker Rank) Maria plays games of college basketball in a season. Because she wants to go pro, she tracks her points scored per game s...
[Lucky Algorithm] Between Two Sets (12/77)
Between Two Sets (Hacker Rank) Consider two sets of positive integers, and . We say that a positive integer, , is between sets and if the following condit...
[Lucky Algorithm] Kangaroo (11/77)
Kangaroo (Hacker Rank) There are two kangaroos on a number line ready to jump in the positive direction (i.e, toward positive infinity). The first kangaroo s...
[Lucky Algorithm] Apple and Orange (10/77)
Apple and Orange (Hacker Rank)
[Lucky Algorithm] Grading Students (9/77)
Grading Students (Hacker Rank) HackerLand University has the following grading policy:
[Lucky Algorithm] Time Conversion (8/77)
Staircase (Hacker Rank) Given a time in -hour AM/PM format, convert it to military (-hour) time.
[Lucky Algorithm] Birthday Cake Candles (7/77)
Birthday Cake Candles (Hacker Rank) Colleen is turning years old! Therefore, she has candles of various heights on her cake, and candle has height . Becau...
[Lucky Algorithm] Mini-Max Sum (6/77)
Mini-Max Sum (Hacker Rank) Given five positive integers, find the minimum and maximum values that can be calculated by summing exactly four of the five integ...
[Lucky Algorithm] Staircase (5/77)
Staircase (Hacker Rank) Consider a staircase of size : # ## ### #### Observe that its base and height are both equal to , and the image is dr...
[Lucky Algorithm] Plus Minus (4/77)
Plus Minus (Hacker Rank) Given an array of integers, calculate which fraction of its elements are positive, which fraction of its elements are negative, and ...
[Lucky Algorithm] Diagonal Difference (3/77)
Diagonal Difference (Hacker Rank)
[Lucky Algorithm] Compare the Triplets (2/77)
Compare the Triplets (Hacker Rank)
[Lucky Algorithm] Halloween Sale (1/77)
Halloween Sale (Hacker Rank) You wish to buy video games from the famous online video game store Mist.
[Lucky Algorithm] Intro (0/77)
Lucky 77 Algorithm Intro (Hacker Rank)