알고리즘/프로그래머스
[Summer/Winter Coding(~2018)] 스킬트리 (java)
동 코
2020. 5. 30. 01:51
문제풀이
자바의 map사용법을 익히기 위해 풀어본 문제이다. map으로 푸는게 맞는지는 모르지만 나는 map을 사용하였다.
현재 스킬의 사용 가능 여부 -> map을 이용.
매번 map을 초기화 하여 스킬트리가 가능한지 체크한다. 그리고 매번 검사시 그다음 찍어야될 스킬을 따로 검사하여 해당 스킬이 나올시 map을 변경후 다음 스킬로 포인터를 옮긴다.
소스코드
더보기
|
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
|
import java.util.HashMap;
import java.util.Map;
public class ProgrammersSkillTree {
static Map<Character,Boolean> skillMap;
public static int solution(String skill, String[] skill_trees) {
int answer = 0;
skillMap = new HashMap<Character, Boolean>();
for(String skillTree : skill_trees){
initSkillMap(skill);
if(isPossibleSkillTree(skillTree,skill)){
answer++;
}
}
return answer;
}
public static void initSkillMap(String skill) {
for(int i=0;i<skill.length();i++){
skillMap.put(skill.charAt(i),false);
}
}
private static boolean isPossibleSkillTree(String skillTree, String skill) {
int cur=0;
char curNeedSkill = skill.charAt(cur);
for(int i=0;i<skillTree.length();i++){
char c = skillTree.charAt(i);
if(skillMap.containsKey(c)){
if(curNeedSkill == c){
skillMap.put(c,true);
cur++;
if(cur<skill.length()) {
curNeedSkill = skill.charAt(cur);
}
}
else{
boolean possibleChar = skillMap.get(c);
if(!possibleChar){
return false;
}
}
}
}
return true;
}
public static void main(String[] args) {
String skill = "CBD";
String[] skillTrees = {"BACDE","CBADF","AECB","BDA"};
int result = solution(skill,skillTrees);
System.out.println(result);
}
}
|
cs |
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49993
코딩테스트 연습 - 스킬트리
programmers.co.kr