[Java] 다트 게임 Lv1
문제명
문제 프로그래머스 FAQ 내용을 보니 카카오나 기업의 문제들은 저작권이 있으니 풀이를
github나 개인블로그에 올리지 말라고 되어 있어서 링크로 대체합니다.
출처: Programmers
다트 게임
문제의 이해
어제 유튜브 보면서 정규표현식 배우기도 했고, 뭔가 정규표현식을 사용하면 아주 쉽게 사용할 줄 알았는데 오늘 수업시간 내내 고민하면서 끝날즈음에 겨우 풀었다. 머리속으로 생각한 것은 정규표현식으로 조건대로 딱딱 나눠서 계산하면 쉽게 할 수 있다고 생각했는데 막상 나누는 걸 하는 건 좀 쉬웠는데 자바에서 정규표현식을 하나 사용할때마다 변수도 2개씩 사용해야 하고 작성하는 코드의 길이도 너무 길어져서, 특히 코드가 너무 길어진다는 느낌이 들어서 계속 지우고 반복하길 정말 여러번했다. 결국 마지막에는 정규표현식으로 풀었지만, 그 전에는 반복문으로 하나하나 문자열을 분해해서 해보기도 하고 그랬다. 반복문으로 풀지 못할 것은 아닌데 문자열을 하나하나 나누는 과정에서 10같이 2자리 수가 나와버리면 처음에는 1 그 다음에는 0을 판단해야 하는 부분이 좀 거슬렸다.
내가 생각한 풀이 방법
- 정규표현식으로 주어진 문자열을 나눈다.
- 나누어진 부분을 조건문으로 판단해서 계산한다. 뭔가 풀이 방법을 써 놓고 보니까 5분만에 풀어버린 느낌이다. 한 6시간은 걸린듯한데..
풀이
첫 번째 풀이
테스트에서 처음으로 전부 성공한 코드.
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
import java.util.regex.*;
import java.lang.Math;
import java.util.HashMap;
class Solution {
public int solution(String dartResult) {
int answer = 0;
String num = "1D2S#10S";
String[][] data = new String[3][3];
int[] sum = new int[3];
int dataCount = 0;
HashMap<String, Integer> convert = new HashMap<>();
convert.put("S", 1);
convert.put("D", 2);
convert.put("T", 3);
convert.put("*", 2);
convert.put("#", -1);
Pattern p = Pattern.compile("(\\d{1,2}[SDT][#*]?)"); // 검색할 문자열 패턴 : 숫자
Matcher m = p.matcher(dartResult); // 문자열 설정
Pattern p1 = Pattern.compile("(\\d+)"); // 검색할 문자열 패턴 : 숫자
Matcher m1;
Pattern p2 = Pattern.compile("[SDT]"); // 검색할 문자열 패턴 : 보너스
Matcher m2;
Pattern p3 = Pattern.compile("[*#]"); // 검색할 문자열 패턴 : 옵션
Matcher m3;
while (m.find()) {
m1 = p1.matcher(m.group()); //1번의 시도를 나타냄.
m2 = p2.matcher(m.group());
m3 = p3.matcher(m.group());
if(m1.find()){
data[dataCount][0] = m1.group();
}
if(m2.find()){
data[dataCount][1] = m2.group();
}
if(m3.find()){
data[dataCount][2] = m3.group();
}
dataCount++;
}
for(int i = 0; i < 3; i++){
for(int j = 0; j < 3; j++){
if(data[i][j] == null){
continue;
}
switch(data[i][j]) {
case "S":
break;
case "D":
sum[i] *= sum[i];
break;
case "T":
sum[i] = sum[i] * sum[i] * sum[i];
break;
case "*":
if(i > 0){
sum[i - 1] *= 2;
}
sum[i] *= 2;
break;
case "#":
sum[i] *= -1;
break;
default:
sum[i] = Integer.parseInt(data[i][j]);
break;
}
}
}
answer = sum[0] + sum[1] + sum[2];
return answer;
}
}
두 번째 풀이
첫 번째 풀이와 동일한 코드지만 코드를 줄일 부분과 불필요한 부분을 좀 제거 하고 주석을 달았다.
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
import java.util.regex.*;
public int solution(String dartResult) {
int answer = 0; //정답 리턴해줄 변수
String[][] data = new String[3][3]; //3번의 시도를 3가지 종류로 나누어서 각각 저장할 배열
int[] sum = new int[3]; //각 시도마다의 계산값
//다른 방법으로도 추출은 가능하지만 어제 배운 정규표현식으로 하면 공부도 되고 좀 쉽게 할 수 있을거라고 생각했음.
//주어진 문자열을 조건에 맞춰서 추출하는 부분
//여기서는 \\d{1,2}이건 \d로 숫자를 찾는 거고(\d에 \가 하나 더 있는 건 특수문자라서 문자열 안에서 \표현하기 위해서 이다.)
//[SDT]에서 대괄호 []안에 있는 부분을 찾겠다는 의미이다. 보통 [0-9] 혹은 [a-zA-Z]이런 식으로 쓰는데 이렇게 개별적인 알파벳도 가능하다.
//[#*]에서는 위와 마찬가지로 #*를 찾겠다는 의미이다. 근데 내가 봤을때는 ()이 소괄호 안에 있는 걸 하나의 문장으로 친다고 했는데 []도 하나의 문장으로 치는건가?
//마지막으로 ?는 ?바로 앞에 있는 문장이 있어도 되고 없어도 된다는 조건이다.
//여튼 조합하면 내가 찾는 문자열에는 3가지 조건이 있다. 맨 앞은 0~10까지의 숫자, 가운데는 SDT 중 하나의 알파벳, 마지막은 #,*에 하나인데 없을 수도 있다.
Pattern p = Pattern.compile("(\\d{1,2}[SDT][#*]?)");
Matcher m = p.matcher(dartResult);
// 3번의 다트 시도를 3개로 나눴으니 이제 그 나눈 1번의 시도에서 숫자와 ,SDT, #*없음. 을 찾아야한다.
Pattern p1 = Pattern.compile("(\\d+)"); //이 정규표현식으로 맨 앞 숫자를 찾고
Matcher m1;
Pattern p2 = Pattern.compile("[SDT]"); // 이 표현식으로 SDT중 하나 찾고
Matcher m2;
Pattern p3 = Pattern.compile("[*#]"); // 이 표현식으로 *#중 하나를 찾는데, 생각해보니 못찾는 경우도 있는데 현재는 null을 반환하는 건지 반환을 못하는 건지?
Matcher m3;
int tempCOunt = 0;
//정규표현식으로 하면 깔끔해질 줄 알았는데 내가 많이 안써서 그런건지
//아니면 정규표현식이 원래 이런건지, 자바 정규표현식만 이런건지..
//여러개 만드려면 굉장히 쓸데없이 줄이 길어진다.
//거기다가 .group()이 유무검사를 아예 안해서 .group() 메소드를 쓰고 싶으면 .find()로 먼저 유무검사를 해야한다. .find()는 true false 반환
for (int i = 0; m.find() != false; i++) {
m1 = p1.matcher(m.group()); //숫자 찾는 정규표현식 적용
m2 = p2.matcher(m.group()); //SDT 찾는 정규표현식 적용
m3 = p3.matcher(m.group()); //*# 찾는 정규표현식 적용
//각각 숫자, SDT, #*를 찾아서 이중 배열에 넣어준다.
//find()를 해서 해당 값이 존재 하는지 안하는지 여부를 판단하기 때문에 위에 [*#]에서 ?를 써서 있는지 없는지 판단 안해도 된다.
if(m1.find()){
data[i][0] = m1.group(); //숫자
}
if(m2.find()){
data[i][1] = m2.group(); //SDT
}
if(m3.find()){
data[i][2] = m3.group(); //*#
}
}
//여기서는 이제 각각 다 나눠놓은 숫자와 문자 특수문자들을 조건에 따라 계산하기 위해서 이중 반복문과 switch문을 사용했다.
//뭔가 코드가 길어지는 부분들이 너무 많다.
//이 부분은 HashMap으로 해결해보려고 했는데 map을 쓴다고 하더라도 이만큼 코드가 길어질듯해서
//바로 switch문으로 해결했다.
for(int i = 0; i < 3; i++){
for(int j = 0; j < 3; j++){
if(data[i][j] == null){ //#* 값은 없을 때 해당 배열에는 null값이 들어있다. 그걸 제어해주기 위한 부분
continue;
}
switch(data[i][j]) {
case "S":
//S는 해당 수의 1의 제곱이라 아무 역할도 안하지만 이렇게 하지 않으면 default에 들어갈 것이기 때문에 작성만 해줌
break;
case "D":
sum[i] *= sum[i];
break;
case "T":
sum[i] = sum[i] * sum[i] * sum[i];
break;
case "*":
if(i > 0){
sum[i - 1] *= 2;
}
sum[i] *= 2;
break;
case "#":
sum[i] *= -1;
break;
default:
sum[i] = Integer.parseInt(data[i][j]);
break;
}
}
}
answer = sum[0] + sum[1] + sum[2];
return answer;
}
아직 프로그래머스 Lv1문제 풀고 있는데.. 참 내 자신이 멍청하게 느껴지지만, 그래도 몇시간이 걸리더라도 하루 안쪽으로 풀고 있어서 다행이다. Lv2가 두렵지면 그래도 풀다보면 조금씩 나아지겠지…
Leave a comment