[자바JAVA] Maximum Perimeter Triangle 해커랭크

문제 : Maximum Perimeter Triangle

a non-degenerate triangle이 되는 가장 긴 둘레를 구하는 문제이다.
a non-degenerate triangle란 무엇일까? 구글링해보니 아래 3가지 조건을 충족하는 삼각형이라고 한다. 한국어로 부르는 명칭은 찾을 수 없었다. 분명 있을텐데…

  1. a+b>c
  2. a+c>b
  3. b+c>a

Given an array of stick lengths, use 3 of them to construct a non-degenerate triangle with the maximum possible perimeter.
Return an array of the lengths of its sides as 3 integers in non-decreasing order.

Read More

[자바JAVA]Luck Balance 해커랭크

문제 : Luck Balance

contests에서 각 대회가 중요하면 1이고 중요하지 않으면 0이다.
k는 중요한 대회에서 질 수 있는 횟수이다.
contests에서 지면 행운이 높아지고 이기면 행운이 낮아진다.
최대 행운이 얼마인지 구하는 문제이다.
Lena is preparing for an important coding competition that is preceded by a number of sequential preliminary contests. Initially, her luck balance is 0. She believes in “saving luck”, and wants to check her theory. Each contest is described by two integers, L[i] and T[i]:

Read More

[자바JAVA]Grid Challenge 해커랭크

문제: Grid Challenge

주어진 그리드의 열이 사전순 정렬이면 YES를 출력하는 문제로 그리드의 행은 순서를 변경할 수 있다.
Given 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.

Read More

[자바JAVA]Big Sorting 해커랭크

문제

String 타입의 정렬안된 배열을 숫자오름차순으로 숫자를 정렬하는 문제이다.

Consider an array of numeric strings where each string is a positive number with anywhere from to digits. Sort the array’s elements in non-decreasing, or ascending order of their integer values and return the sorted array.

Read More

[자바JAVA]Missing Numbers 해커랭크

문제

arr과 brr을 비교하여 brr에는 있지만 arr에는 없는 숫자(Missing Numbers)를 배열로 나타내는 문제.

Given two arrays of integers, find which elements in the second array are missing from the first array.

Read More

[자바JAVA]Separate the Numbers 해커랭크

Separate the Numbers

아래 제약사항을 충족하면 YES와 가장 작은 숫자를 리턴, 충족하지않으면 NO를 리턴한다.

  1. 다음요소는 이전요소보다 항상 1이 더 커야한다.
  2. 요소는 0로 시작해서는 안 된다.
  3. s안의 시퀀스를 재배열할 수 없다.
Read More

[자바JAVA]Two Characters 해커랭크

문제 : Two Characters

주어진 String의 요소 2가지만을 추출하여 String을 만들때 가장 길이가 긴 String의 길이값을 리턴하는 문제이다.
Given a string, remove characters until the string is made up of any two alternating characters. When you choose a character to remove, all instances of that character must be removed. Determine the longest string possible that contains just two alternating letters

Read More

[자바JAVA]Sherlock and Squares 해커랭크

Sherlock and Squares

주어진 수의 범위 안의 제곱근(square integer)의 갯수를 구하는 문제이다.
Watson likes to challenge Sherlock’s math ability. He will provide a starting and ending value that describe a range of integers, inclusive of the endpoints. Sherlock must determine the number of square integers within that range.
Note: A square integer is an integer which is the square of an integer, e.g. 1,4,9.16,25

Read More

[자바JAVA]Picking Numbers 해커랭크

Picking Numbers

list의 모든 요소들의 절대편차(absolute difference) <= 1 인 가장 긴 list의 길이를 출력하는 문제이다
Given an array of integers, find the longest subarray where the absolute difference between any two elements is less than or equal to 1.

Read More

[자바JAVA]Between Two Sets 해커랭크

Between Two Sets

배열a와 배열b가 주어지고 a요소가 약수이면서 b요소가 배수인 숫자 X가 몇 개인 지 찾는 문제이다.

There will be two arrays of integers. Determine all integers that satisfy the following two conditions:

  1. The elements of the first array are all factors of the integer being considered
  2. The integer being considered is a factor of all elements of the second array
Read More