juble의 개발노트

ProblemThis challenge is part of a tutorial track by MyCodeSchoolGiven pointers to the heads of two sorted linked lists, merge them into a single, sorted linked list. Either head pointer may be null meaning that the corresponding list is empty. ExampleHeadA refers to 1 → 3 → 7 → NULLheadB refers to 1 → 2 → NULLThe new list is 1 → 1 → 2 → 3 → 7 → NULL Function DescriptionComplete the mergeLists f..

ProblemSuppose there is a circle. There are N petrol pumps on that circle. Petrol pumps are numbered 0 to (N-1) (both inclusive). You have two pieces of information corresponding to each of the petrol pump: (1) the amount of petrol that particular petrol pump will give, and (2) the distance from that petrol pump to the next petrol pump.Initially, you have a tank of infinite capacity carrying no ..

ProblemIt is New Year's Day and people are in line for the Wonderland rollercoaster ride. Each person wears a sticker indicating their initial position in the queue from 1 to n. Any person can bribe the person directly in front of them to swap positions, but they still wear their original sticker. One person can bribe at most two others.Determine the minimum number of bribes that took place to g..

ProblemWe define super digit of an integer x using the following rules:Given an integer, we need to find the super digit of the integer.If x has only 1 digit, then its super digit is x.Otherwise, the super digit of x is equal to the super digit of the sum of the digits of x.For example, the super digit of 9875 will be calculated as: super_digit(9875) 9+8+7+5 = 29 super_digit(29) 2 + 9 = 11 ..

ProblemGiven a square grid of characters in the range ascii[a-z], rearrange elements of each row alphabetically, ascending. Determine if the columns are also in ascending alphabetical order, top to bottom. Return YES if they are or NO if they are not. Examplegrid = ['abc', 'ade', 'efg']The grid is illustrated below.a b ca d ee f gThe rows are already in alphabetical order. The columns a a e, b d..

Given a string of lowercase letters in the range ascii[a-z], determine the index of a character that can be removed to make the string a palindrome. There may be more than one solution, but any will do. If the word is already a palindrome or there is no solution, return -1. Otherwise, return the index of a character to remove. Examples = "bcbc"Either remove 'b' at index 0 or 'c' at index 3. Func..

ProblemJulius Caesar protected his confidential information by encrypting it using a cipher. Caesar's cipher shifts each letter by a number of letters. If the shift takes you past the end of the alphabet, just rotate back to the front of the alphabet. In the case of a rotation by 3, w, x, y and z would map to z, a, b and c.Original alphabet: abcdefghijklmnopqrstuvwxyzAlphabet rotated +3: ..

ProblemTwo players are playing a game of Tower Breakers! Player 1 always moves first, and both players always play optimally.The rules of the game are as follows:Initially there are n towers.Each tower is of height m.The players move in alternating turns.In each turn, a player can choose a tower of height x and reduce its height to y, where 1≤y and y evenly divides x.If the current player is una..

Problem In this challenge, the task is to debug the existing code to successfully execute all provided test files.Given an array of n distinct integers, transform the array into a zig zag sequence by permuting the array elements. A sequence will be called a zig zag sequence if the first  elements in the sequence are in increasing order and the last k elements are in decreasing order, where k=(n+..

나의 첫 코딩테스트였다.  어제 메일을 받고, HackerRank 사이트에서 하는 거길래 여러가지 찾아보다가 HackerRank 사이트에서 연습을 할 수 있다는 것을 알게되었고, 그래서 어제부터 코딩테스트 연습 겸 티스토리 블로그를 시작하게 되었다.   그리고 오늘 코딩 테스트를 직접 해보았다. 12문제이고, 165분 (2시간 45분) 동안 진행되는 테스트였고, 노트북으로 진행했는데 카메라가 켜져있어야 한다. 처음에 카메라가 켜지지 않고 까맣게만 보여서 뭐지 어떻게 하는거지 하면서 찾아보다가 시간이 좀 지났고 어쨋든 잘 해결해서 시험 시작 !  문제는 대충 이랬다. 1. Ad Rotation 주어진 10진수를 바탕으로 현재 모든 광고의 표시 상태를 나타내는 이진 표현을 구한 후, 가장 높은 자릿수의 1 ..