안녕하세요 멍청한 토끼입니다.
이번 문제는 2018 카카오 블라인드 채용 문제에 있는
Lv1 다트게임 문제 입니다.
※ 저의 풀이가 무조건적인 정답은 아닙니다.
다른 코드가 좀더 효율적이고 좋을 수 있습니다.
다른사람들의 풀이는 언제나 참고만 하시기 바랍니다.
문제 주소입니다.
https://programmers.co.kr/learn/courses/30/lessons/17682?language=cpp
목차
1. 문제 설명
2. 문제 해석
3. 소스 코드
3.1 주석 없는 코드
3.2 주석 있는 코드
3.3 테스트 코드
4. 결과
1. 문제 설명
|
카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. |
|
문제!!
|
0~10의 정수와 문자 S, D, T, *, #로 구성된 문자열이 입력될 시 총점수를 반환하는 함수를 작성하라. |
예시
| dartResult | answer | 설명 |
| 1S2D*3T | 37 | (1^1)*2+(2^2)*2+3^3 |
| 1D2S#10S | 9 | (1^2)+(2^1)*(-1)+10^1 |
| 1D2S0T | 3 | (1^2)+(2^1)+0^3 |
| 1S*2T*3S | 23 | (1^1)*2*2+(2^3)*2+3^1 |
| 1D#2S*3S | 5 | (1^2)*(-1)*2+(2^1)*2+3^1 |
| 1T2D3D# | -4 | (1^3)+(2^2)+(3^2)*(-1) |
| 1D2S3T* | 59 | (1^2)+(2^1)*2+(3^3)*2 |
2. 문제풀이
|
위에 나와있는 조건 그대로 처리를 해주면 되는 문제입니다. 처음에 점수구분을 위해 S, D, T를 찾습니다. S, D, T의 앞부분은 점수이고 뒷부분은 옵션입니다. S, D, T를 찾았다면 앞부분을 점수로 바꿔줍니다. 뒷부분을 확인해서 옵션이라면 2배 혹은 -1배를 처리합니다. 2배의 옵션이고 현재 다트가 1번이 아니라면 전의 다트점수도 2배로 올려줍니다. 점수처리를 한후에 string을 잘라주고 문자열을 잘랐으므로 인덱스를 초기화합니다. 또한 다트점수가 몇번째인지 갱신해줍니다. |
3. 소스코드
3.1 주석없는 코드
|
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
|
#include <string>
#include <iostream>
#include <cmath>
using namespace std;
int nextCheck(string& dartResult, int i) {
if (i + 1 < dartResult.length()) {
if (dartResult[i + 1] == '*') return 2;
else if (dartResult[i + 1] == '#') return -1;
}
return 1;
}
int solution(string dartResult) {
int current = 0, Squared = 0, score[3]{ 0, 0, 0 };
for (int i = 0; i < dartResult.length(); i++) {
if (dartResult[i] == 'S') Squared = 1;
else if (dartResult[i] == 'D') Squared = 2;
else if (dartResult[i] == 'T') Squared = 3;
if (Squared) {
int temp_int = stoi(dartResult.substr(0, i));
int mulityply = nextCheck(dartResult, i);
if (mulityply != 1) dartResult = dartResult.substr(i + 2);
else dartResult = dartResult.substr(i + 1);
if (mulityply == 2 && current) score[current - 1] *= 2;
score[current] = pow(temp_int, Squared) * mulityply;
i = 0; Squared = 0; current++;
}
}
return score[0] + score[1] + score[2];
}
|
|
3.2 주석있는 코드
|
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
|
#include <string>
#include <iostream>
#include <cmath>
using namespace std;
//다음 문자열 확인함수
int nextCheck(string& dartResult, int i) {
//인덱스가 길이를 넘지않는지 확인
if (i + 1 < dartResult.length()) {
if (dartResult[i + 1] == '*') return 2; //스타상이라면 2배
else if (dartResult[i + 1] == '#') return -1; //아차상이라면 -1배
}
return 1; //아무것도 아니라면 1배
}
int solution(string dartResult) {
int current = 0, Squared = 0, score[3]{ 0, 0, 0 };
//문자열을 처음부터 끝까지 반복
for (int i = 0; i < dartResult.length(); i++) {
//몇 제곱인지 확인
if (dartResult[i] == 'S') Squared = 1;
else if (dartResult[i] == 'D') Squared = 2;
else if (dartResult[i] == 'T') Squared = 3;
//점수가 확인되었다면
if (Squared) {
//앞의 숫자 확인하기 0~10;
int temp_int = stoi(dartResult.substr(0, i));
//다음글자를 확인해서 2배인지 -1배인지 1배인지 확인
int mulityply = nextCheck(dartResult, i);
//1배가 아니라면 -> 2배 혹은 -1배라면 2칸뒤로 이동
if (mulityply != 1) dartResult = dartResult.substr(i + 2);
//옵션이 없으므로 1칸뒤로 이동한다.
else dartResult = dartResult.substr(i + 1);
//2배점수였다면 이전점수 또한 2배로 바꿔준다.
if (mulityply == 2 && current) score[current - 1] *= 2;
//현재 다트횟수에 점수를 넣어준다.
score[current] = pow(temp_int, Squared) * mulityply;
//문자열을 잘랐으므로 인덱스초기화, 다트회수증가, S D T영역 초기화
i = 0; Squared = 0; current++;
}
}
return score[0] + score[1] + score[2];
}
|
|
3.3 테스트 코드 추가
|
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
|
#include <string>
#include <iostream>
#include <cmath>
using namespace std;
//다음 문자열 확인함수
int nextCheck(string& dartResult, int i) {
//인덱스가 길이를 넘지않는지 확인
if (i + 1 < dartResult.length()) {
if (dartResult[i + 1] == '*') return 2; //스타상이라면 2배
else if (dartResult[i + 1] == '#') return -1; //아차상이라면 -1배
}
return 1; //아무것도 아니라면 1배
}
int solution(string dartResult) {
int current = 0, Squared = 0, score[3]{ 0, 0, 0 };
//문자열을 처음부터 끝까지 반복
for (int i = 0; i < dartResult.length(); i++) {
//몇 제곱인지 확인
if (dartResult[i] == 'S') Squared = 1;
else if (dartResult[i] == 'D') Squared = 2;
else if (dartResult[i] == 'T') Squared = 3;
//점수가 확인되었다면
if (Squared) {
//앞의 숫자 확인하기 0~10;
int temp_int = stoi(dartResult.substr(0, i));
//다음글자를 확인해서 2배인지 -1배인지 1배인지 확인
int mulityply = nextCheck(dartResult, i);
//1배가 아니라면 -> 2배 혹은 -1배라면 2칸뒤로 이동
if (mulityply != 1) dartResult = dartResult.substr(i + 2);
//옵션이 없으므로 1칸뒤로 이동한다.
else dartResult = dartResult.substr(i + 1);
//2배점수였다면 이전점수 또한 2배로 바꿔준다.
if (mulityply == 2 && current) score[current - 1] *= 2;
//현재 다트횟수에 점수를 넣어준다.
score[current] = pow(temp_int, Squared) * mulityply;
//문자열을 잘랐으므로 인덱스초기화, 다트회수증가, S D T영역 초기화
i = 0; Squared = 0; current++;
}
}
return score[0] + score[1] + score[2];
}
void print(string dartResult, int answer) {
int t = solution(dartResult);
if (answer == t) cout << "정답" << endl;
else cout << "틀림" << endl;
}
int main() {
print("1S2D*3T", 37);
print("1D2S#10S", 9);
print("1D2S0T", 3);
print("1S*2T*3S", 23);
print("1D#2S*3S", 5);
print("1T2D3D#", -4);
print("1D2S3T*", 59);
return 0;
}
|
|
4. 결과
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
| 문자열 압축 C++(카카오 블라인드 2020)[프로그래머스] (1) | 2019.11.15 |
|---|---|
| 후보키 C++ (카카오 블라인드 2019)[프로그래머스] (10) | 2019.11.15 |
| 무지의 먹방 라이브 (C++, 2019 카카오 블라인드 채용)[프로그래머스] (0) | 2019.11.13 |
| 더 맵게 문제풀이(C++, 힙, 우선순위큐)[프로그래머스] (0) | 2019.11.12 |
| 스킬트리 문제풀이(C++, 서머코딩/윈터코딩)[프로그래머스 Lv2] (2) | 2019.11.11 |
댓글