본문 바로가기

Algorithm/기타(기업등)

 (32)
[codingbat/java] has271 구분 Warmup 2 문제 https://codingbat.com/prob/p167430 CodingBat Java Warmup-2 has271 Given an array of ints, return true if it contains a 2, 7, 1 pattern: a value, followed by the value plus 5, followed by the value minus 1. Additionally the 271 counts even if the "1" differs by 2 or less from the correct value.has271([1, 2, 7, 1]) → tru codingbat.com 풀이 풀이랄 것은 없지만, 가끔 codingbat은 문제가 무엇을 원하는지 잘모르겠다...
[CodingBat/java] canBalance 구분 Array - 3 문제 https://codingbat.com/prob/p158767 CodingBat Java Array-3 canBalance Given a non-empty array, return true if there is a place to split the array so that the sum of the numbers on one side is equal to the sum of the numbers on the other side.canBalance([1, 1, 1, 2, 1]) → truecanBalance([2, 1, 1, 2, 1]) → falsecanBalance( codingbat.com 주어진 int배열을 두 부분으로 나누었을 때, 각각 배열의 합이 같아질 수 있으면 ..
[CodingBat/java] mirrorEnds 구분 String - 3 문제 시작과 끝이 반전으로 동일한 부분을 반환 *주의* sameEnds와 약간 비슷하지만 ( without Overlapping) 이고, 이 문제는 possibly Overlapping sameEnds("aba") → a mirrorEnds("aba") → aba https://codingbat.com/prob/p139411 CodingBat Java String-3 mirrorEnds Given a string, look for a mirror image (backwards) string at both the beginning and end of the given string. In other words, zero or more characters at the very begi..
[CodingBat/java] sameEnds 구분 String-3 문제 시작과 끝에 둘다 등장하는 가장 긴 string https://codingbat.com/prob/p131516 CodingBat Java String-3 sameEnds Given a string, return the longest substring that appears at both the beginning and end of the string without overlapping. For example, sameEnds("abXab") is "ab". codingbat.com 풀이 포인터를 두개 두고, left : 맨 처음 인덱스부터 right : 중간 인덱스 부터 서로 일치하는 구간을 찾아나감 *주의 : string의 길이가 홀수/짝수에 따라 중간인덱스(right)가 달..
[CodingBat/java] gHappy 구분 String - 3 문제 g가 등장 했을 때, 2개이상 연속으로 등장할 때는 true, 아니면 false https://codingbat.com/prob/p198664 CodingBat Java String-3 gHappy We'll say that a lowercase 'g' in a string is "happy" if there is another 'g' immediately to its left or right. Return true if all the g's in the given string are happy. codingbat.com 풀이 두가지 boolean변수를 이용한다. flag : 직전에 g가 등장했는가 gState : 답 g가 등장한 경우 2개 이상 연속으로 등장했는가 g가 등..
[CodingBat/java] countTriple 구분 String-3 문제 연속으로 같은 char이 3번 등장하는 부분이 몇번이나 존재하는가 https://codingbat.com/prob/p195714 CodingBat Java String-3 countTriple We'll say that a "triple" in a string is a char appearing three times in a row. Return the number of triples in the given string. The triples may overlap. codingbat.com 풀이 char이 등장하면 해당 char의 갯수를 count 3이상이 되면 답을 하나씩 증가시킨다 xxx = 1 (count = 3) xxxx = 2 (count = 4) xxxxx = 3 (..
[CodingBat/java] blackjack 구분 Logic2 링크 https://codingbat.com/prob/p117019 CodingBat Java Logic-2 blackjack Given 2 int values greater than 0, return whichever value is nearest to 21 without going over. Return 0 if they both go over.blackjack(19, 21) → 21blackjack(21, 19) → 21blackjack(19, 22) → 19Go...Save, Compile, Run (ctrl-enter) codingbat.com 문제 두 수 중 21에 더 가까운 것을 출력하라 단, 21을 초과하는 수는 고려하지 않고, 둘다 21을 초과하면 0을 반환해라 풀이 둘..
[CodingBat/java] makeChocolate 구분 Logic2 링크 https://codingbat.com/prob/p191363 CodingBat Java Logic-2 makeChocolate We want make a package of goal kilos of chocolate. We have small bars (1 kilo each) and big bars (5 kilos each). Return the number of small bars to use, assuming we always use big bars before small bars. Return -1 if it can't be done.makeChocolate(4, 1, 9) codingbat.com 문제 풀이 1. 5kilo 짜리 big 초콜렛 바를 몇개나 쓸 것인가? go..
728x90

티스토리툴바