Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 백준
- 투포인터 #백준 #boj #20922 #22862
- 코딩
- boj #백준
- 최소 #공배수 #최대 #공약수 #유클리드 #호제법 #lcm #gcd #c++ #boj #3343 #백준 #장미
- c++ #boj #
- graph
- 1174
- 호반우 상인
- backtracking #codetree #디버깅 #삼성코테
- 진법변환 #2to10 #10to2 #이진법 #십진법 #변환 #bitset #c++
- 이분탐색 #dp #11053
- N번째큰수
- graph #최단경로
- 줄어드는수
- LIS #가장긴증가하는부분수열 #
- 22869
- c++ #입출력 #속도 #ios #sync_with_stdio #cin #cout #tie
- C++
- 16202
- 3D #Reconstruction #computer #vision #volume #metric #tsdf #kinect #fusion
- 20117
- 3343
- 백준 #다익스트라 #dijkstra #9370 #c++
- 30870
- hcpc
- 쌤쌤쌤
- 사이클 없는 그래프
- BOJ
- 레드아보
Archives
- Today
- Total
hyunjin
[level 1]다트 게임 본문
728x90
https://programmers.co.kr/learn/courses/30/lessons/17682
첫 번째 풀이
#include <string>
#include <cctype>
using namespace std;
int solution(string dartResult) {
int answer = 0;
int tmp[3] = {0,0,0};
int level = -1;
for(int i =0 ; i< dartResult.length() ; i++){
if(isdigit(dartResult[i])!=0 || dartResult[i]-'0' == 0 ){ // 숫자면
level++;
tmp[level] = dartResult[i] -'0';
if(dartResult[i+1]-'0' == 0){
i++;
tmp[level] = tmp[level]*10 +dartResult[i] -'0';
}
}
else if(dartResult[i] =='*' ||dartResult[i] =='#' ){
if(dartResult[i] =='*'){
tmp[level] *=2;
if(level == 0 ) continue;
tmp[level-1] *=2;
}
else{
tmp[level] = tmp[level] * (-1);
}
}
else {
if(dartResult[i] == 'D'){
tmp[level] = tmp[level] *tmp[level] ;
}
else if(dartResult[i] == 'T'){
tmp[level] = tmp[level] *tmp[level]*tmp[level] ;
}
}
}
for(int i=0; i<3;i++)
answer += tmp[i];
return answer;
}
두 번째 풀이
#include <string>
using namespace std;
int solution(string dartResult) {
int answer = 0;
int step[3] = {0,0,0};
int i = 0,s=0;
while(i< dartResult.length()){
//숫자 파트
if(dartResult[i+1] >= '0' && dartResult[i+1]<='9'){
step[s] = (dartResult[i]-'0')*10 + dartResult[i+1]-'0';
i++;
}
else step[s] = dartResult[i]-'0';
i++;
//보너스
if(dartResult[i] == 'D')
step[s] = step[s]*step[s];
else if(dartResult[i] == 'T')
step[s] = step[s]*step[s]*step[s];
i++;
//옵션에서
if(dartResult[i] == '#') {step[s] = step[s]*(-1); i++;}
else if(dartResult[i] == '*'){
if(s-1 < 0) step[0]*=2;
else{
step[s]*=2;
step[s-1]*=2;
}
i++;
}
s++;
}
for(int elem : step){
answer +=elem;
}
return answer;
}
첫 번째나 두 번째나 모두 흐름은 같다.
isdigit은 0 판별 불가하니 '0','9'와 비교를 통해 숫자인지 확인 했다.
728x90
'알고리즘 연습 > 프로그래머스' 카테고리의 다른 글
[level 2] 카펫 (0) | 2020.08.05 |
---|---|
[level 2] 카카오2020 문자열 압축 , substr (0) | 2020.07.20 |
[level 1] 문자열 내 맘대로 정렬하기 , string compare, pair, sort (0) | 2020.07.14 |
[level 1] 같은 숫자는 싫어, iterator 선언 , unique 사용 (0) | 2020.07.13 |
[level 1] k 번째 수 , 2차 풀이 (0) | 2020.07.11 |