programmers_스킬트리
programmers
# Level 2 # Java # 코딩테스트 연습
2018 윈터코딩) 스킬트리 (19.10.08)
* 일부 통과, 일부 실패..
* 이거도 예외 케이스 계속 찾아봐야한다.....또륵....
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
class Solution {
public int solution(String skill, String[] skill_trees) {
int leng = skill_trees.length;
int answer = 0;
for(int t=0;t<leng;t++) {
int q = 0;
secon :
for(int i=0;i<skill.length();i++) {
String s = skill_trees[t];
for(int j=0;j<q;j++) {
if(skill.charAt(i)==s.charAt(j)) break secon;
}
for(int j=q;j<s.length();j++) {
if(skill.charAt(i)==s.charAt(j)) {
q = j+1;
break;
}
}
if(i==0 && q==0) break;
if(i==skill.length()-1) {
answer= answer+1;
}
}
}
return answer;
}
}
cs
* 이거도 예외 케이스 계속 찾아봐야한다.....또륵....
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
|
class Solution {
public int solution(String skill, String[] skill_trees) {
int leng = skill_trees.length;
int answer = 0;
for(int t=0;t<leng;t++) {
int q = 0;
secon :
for(int i=0;i<skill.length();i++) {
String s = skill_trees[t];
for(int j=0;j<q;j++) {
if(skill.charAt(i)==s.charAt(j)) break secon;
}
for(int j=q;j<s.length();j++) {
if(skill.charAt(i)==s.charAt(j)) {
q = j+1;
break;
}
}
if(i==0 && q==0) break;
if(i==skill.length()-1) {
answer= answer+1;
}
}
}
return answer;
}
}
| cs |
댓글
댓글 쓰기