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

💡 핵심 요약 (TL;DR)

'Separate the Numbers 해커랭크' 알고리즘 문제의 요구사항을 분석하고 최적의 자료구조와 연산 방식을 적용해 구현한 풀이다. 3. s안의 시퀀스를 재배열할 수 없다.

Separate the Numbers

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

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

A numeric string, s, is beautiful if it can be split into a sequence of two or more positive integers, a[1], a[2], …, a[n], satisfying the following conditions:

1. each element in the sequence is 1 more than the previous element.
2. No a[i] contains a leading zero.
3. The contents of the sequence cannot be rearranged.

• 입출력예시1

//입력
1234
91011
99100
101103
010203
13
1

//출력
YES 1
YES 9
YES 99
NO
NO
NO
NO

• 입출력예시2

//입력
99910001001
7891011
9899100
999100010001

//출력
YES 999
YES 7
YES 98
NO

풀이

public class SeparatetheNumbers {

  static void separateNumbers(String s) {
    String subStr = "";
    boolean isVaild = false;

    //subString을 0부터 시작하니까 i는 1부터 시작하고 s 길이의 반을 넘을 수 없다.
    for (int i = 1; i <= s.length() / 2; i++) {
      subStr = s.substring(0, i);
      Long num = Long.parseLong(subStr);

      //0부터 i까지 자른 String을 vaildStr변수에 담고 vaildStr를 1씩증가시킨값을 누적합한다.
      String vaildStr = subStr;
      while (vaildStr.length() < s.length()) {
        vaildStr += Long.toString(++num);
      }

      //누적합한 vaildStr과 s를 비교하여 일치하면 isVaild= true바꿔주고
      // 가장 작은 숫자를 리턴해야하기때문에 for문을 바로 종료한다.
      if (s.equals(vaildStr)) {
        isVaild = true;
        break;
      }
    }
    System.out.println(isVaild ? "YES " + subStr : "NO");
  }

  public static void main(String[] args) {
    separateNumbers("1234");
    System.out.print("ans: YES 1\n");
    separateNumbers("91011");
    System.out.print("ans: YES 9\n");
    separateNumbers("99100");
    System.out.print("ans: YES 99\n");
    separateNumbers("101103");
    System.out.print("ans: NO \n");
    separateNumbers("010203");
    System.out.print("ans: NO \n");
    separateNumbers("13");
    System.out.print("ans: NO \n");
    separateNumbers("1");
    System.out.print("ans: NO \n");
  }
}

참고

해커랭크의 다른 문제 풀이가 보고싶다면?

• 해커랭크(HackerRank) Easy Level java 풀이 모음

#Hackerrank