본문 바로가기

Algorithm

 (68)
[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배열을 두 부분으로 나누었을 때, 각각 배열의 합이 같아질 수 있으면 ..
[2607] 비슷한 단어 보호되어 있는 글입니다.
[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)가 달..
[2343] 기타 레슨 보호되어 있는 글입니다.
[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 (..
[C++] 방향,이동 관련 문제 →←↑↓ 로 이동해야하는 문제들이 있다. 이런 경우 정석인 방법이 있다고 한다! 방향 전환은 지금 머리가 향하는 방향 / 어디로 방향을 틀 것인가 두가지로 결정된다. 이를 표로 정리하면 다음과 같은 관계를 가진다. 현재 머리 방향 / 입력으로 들어온 값 L R D TOP↑ ← → ↓ DOWN↓ → ← ↑ LEFT← ↓ ↑ → RIGHT→ ↑ ↓ ← 이를 코드로 표현하면 다음과 같이 표현할 수 있다. //{x축 이동, y축 이동} ii dir[4] = {{0, 1}, //우 [head = 0] {-1, 0}, //상 [head = 1] {0, -1}, //좌 [head = 2] {1, 0}}; //하 [head = 3] head = 0; //현재 방향 dir[head] if (input == 'L') he..
728x90

티스토리툴바