링크 : https://www.hackerrank.com/challenges/find-the-median/problem 문제> 리스트의 숫자 중 중간값을 반환하라. 해결방법. 받은 배열을 정렬. median = 배열의 총 수 / 2. 배열[median] 반환. using System; using System.Collections.Generic; using System.IO; using System.Linq; class Solution { static int findMedian(int n, int[] arr) { // Complete this function Array.Sort(arr); int _median = n/2; return arr[_median]; } static void Main(String[..
링크 : https://www.hackerrank.com/challenges/cavity-map/problem 문제> 정사각형 지도 n * n 지도에서 각 숫자는 깊이를 나타낸다. 기준이 되는 숫자가 인접한 숫자의 깊이와 차이나는 큰 구멍을 찾아 X로 표기하는 문제. 해결방법. *string배열이기 때문에 char로 변환할 때는 2차원 배열 사용. - 받아온 문자열을 char형 배열로 변환. - char형 배열을 int형 배열로 복사. - 기본 제공 된 cavityMap함수로 넘겨준다. *매번 변환하지 않기 위해. *검색과 비교는 int형 배열로 한다. - 복사한 int형 배열의 행을 순차적으로 돌면서 0보다 크고 n - 1보다 작을 때 열을 검색한다. *인접한 숫자와 비교 해야 하기 때문에 0번과 n-..
링크 : https://www.hackerrank.com/challenges/luck-balance/problem 문제> 레나는 N개의 예비 중요한 코딩 경쟁에 대비하고 있다. 각 경연 대회는 L(우승으로 얻을 수 있는 행운)과 T(중요한 대회는 1. 그 외는 0)의 두 정수로 표시됩니다. 중요 대회는 K의 수만큼만 운을 얻을 수 있다면 최대 얻을 수 있는 운의 합을 구하라. 해결방법. 얻을 수 있는 행운 L을 전부 합한다(output). T가 1일경우 List로 만든다. List 수가 K보다 많다면 리스트를 정렬 정렬 후 List 수와 K까지 차(count)로 나온 값으로 합한 값(output)에서 List를 0부터 count까지 *2를 한 후 뺀다. - 이미 감소해야 할 값도 더해져있기 때문에 *2를..
링크 : https://www.hackerrank.com/challenges/designer-pdf-viewer/problem 문제> PDF뷰어에서 텍스트 중 파란색 강조표시를 하려고한다. h는 순차적인 소문자 26자의 각 사이즈이고 최대 7이다. 입력받은 소문자로 이루어진 텍스트 각각을 h에서 높이를 찾아 가장 높은 값과 글자수로 강조표시의 크기를 구하라. *글자는 1mm간격이다. 해결방법. string로 받은 텍스트를 char형 배열로 변환. char배열을 아스키코드 값으로 변환 해서 a의 아스키코드를 빼 0부터 시작했을 때 몇 번째인지 구한다. 위에서 구한 값으로 h에서 몇 번째인지 찾아 가장 큰 높이와 글자수를 곱한다. * 강조표시 사이즈 = 높이 * (글자수 * 글자간격). * 간격이 1mm이기..
링크 : https://www.hackerrank.com/challenges/the-birthday-bar/problem 문제> n은 사각형수.(초콜릿 바) 론의 생일 m은 month, d는 day. 릴리는 m개의 연속된 정수의 합이 d와 같은 초콜릿 한조각을 론에게 주고싶다. 릴리가 초콜릿바의 각 칸에 쓰인 정수가 있다면 론에게 주기위한 초콜렛 한조각을 떼어 낼 수 있는 방법은 몇가지일까. 해결방법. 기준값을 최대 수 n개에서 m개를 뺀값과 같을 때 까지 반복. 기준값부터 m개까지 합을 구하다가 d보다 커지면 멈추고, - m개까지의 합이 d와 같으면 카운트를 증가. - 아니면 기준값을 증가. using System; using System.Collections.Generic; using System.I..