juble의 개발노트

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

ProblemSean invented a game involving a  2n×2n matrix where each cell of the matrix contains an integer. He can reverse any of its rows or columns any number of times. The goal of the game is to maximize the sum of the elements in the n×n submatrix located in the upper-left quadrant of the matrix. Given the initial configurations for q matrices, help Sean reverse the rows and columns of each mat..

ProblemGiven a square matrix, calculate the absolute difference between the sums of its diagonals.For example, the square matrix  is shown below:1 2 34 5 69 8 9 The left-to-right diagonal = . The right to left diagonal = . Their absolute difference is .Function descriptionComplete the  function in the editor below.diagonalDifference takes the following parameter:int arr[n][m]: an array of integ..

ProblemGiven an array of integers, where all elements but one occur twice, find the unique element.ExampleThe unique element is .Function DescriptionComplete the lonelyinteger function in the editor below.lonelyinteger has the following parameter(s):int a[n]: an array of integersReturnsint: the element that occurs only onceInput FormatThe first line contains a single integer, , the number of int..

Problem The median of a list of numbers is essentially its middle element after sorting. The same number of elements occur after it as before. Given a list of numbers with an odd number of elements, find the median?ExampleThe sorted array . The middle element and the median is .Function DescriptionComplete the findMedian function in the editor below.findMedian has the following parameter(s):int ..

ProblemGiven an array of integers, calculate the ratios of its elements that are positive, negative, and zero. Print the decimal value of each fraction on a new line with  places after the decimal.Note: This challenge introduces precision problems. The test cases are scaled to six decimal places, though answers with absolute error of up to  are acceptable.ExampleThere are  elements, two positive..

ProblemGiven five positive integers, find the minimum and maximum values that can be calculated by summing exactly four of the five integers. Then print the respective minimum and maximum values as a single line of two space-separated long integers.ExampleThe minimum sum is  and the maximum sum is . The function prints16 24Function DescriptionComplete the miniMaxSum function in the editor below...

ProblemGiven a time in -hour AM/PM format, convert it to military (24-hour) time.Note: - 12:00:00AM on a 12-hour clock is 00:00:00 on a 24-hour clock.- 12:00:00PM on a 12-hour clock is 12:00:00 on a 24-hour clock.Example Return '12:01:00'. Return '00:01:00'.Function DescriptionComplete the timeConversion function in the editor below. It should return a new string representing the input time in 2..