문제URL : https://programmers.co.kr/learn/courses/30/lessons/17682
코딩테스트 연습 - [1차] 다트 게임
programmers.co.kr
문제 접근법 : 숫자는 숫자로 따로 배열안에넣어 *나 #이 만나면 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
|
#include <bits/stdc++.h>
using namespace std;
int s[300];
int solution(string dartResult) {
int answer = 0;
s['S'] = 1;
s['D'] = 2;
s['T'] = 3;
string t = dartResult;
int before = 0;
string num;
vector<int> v = { 0 };
for (int i = 0; i < t.size(); i++) {
if ('0' <= t[i] && t[i] <= '9') {
num += t[i];
}
else if ('A' <= t[i] && t[i] <= 'Z') {
int num1;
num1 = pow(stoi(num), s[t[i]]);
v.push_back(num1);
num = "";
}
else {
if (t[i] == '*') {
v[v.size() - 2] *= 2;
v[v.size() - 1] *= 2;
}
else if (t[i] == '#') {
v[v.size() - 1] = -v[v.size() - 1];
}
}
}
for (int i = 0; i < v.size(); i++)
answer += v[i];
return answer;
}
|
cs |
궁금한점 혹은 모르는점 어떤 질문이든 댓글은 언제나 환영입니다.
'프로그래머스' 카테고리의 다른 글
| 프로그래머스 디스크 컨트롤러 (0) | 2021.11.02 |
|---|---|
| 프로그래머스 n^2 배열 자르기 (0) | 2021.11.02 |
| 프로그래머스 [1차] 비밀지도(2018 KAKAO BLIND RECRUITMENT) (0) | 2021.09.08 |
| 프로그래머스 [1차] 캐시(2018 KAKAO BLIND RECRUITMENT) (0) | 2021.09.08 |
| 프로그래머스 [1차]프렌즈4블록(2018 KAKAO BLIND RECRUITMENT) (0) | 2021.09.08 |
