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

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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
//입력
1234
91011
99100
101103
010203
13
1

//출력
YES 1
YES 9
YES 99
NO
NO
NO
NO
  • 입출력예시2
1
2
3
4
5
6
7
8
9
10
11
//입력
99910001001
7891011
9899100
999100010001

//출력
YES 999
YES 7
YES 98
NO




풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
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");
}
}




참고




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

Comments