[프로그래머스]컨트롤 제트
컨트롤 제트
문제 설명
숫자와 “Z”가 공백으로 구분되어 담긴 문자열이 주어집니다. 문자열에 있는 숫자를 차례대로 더하려고 합니다. 이 때 “Z”가 나오면 바로 전에 더했던 숫자를 뺀다는 뜻입니다. 숫자와 “Z”로 이루어진 문자열 s가 주어질 때, 머쓱이가 구한 값을 return 하도록 solution 함수를 완성해보세요.
제한사항
- 1 ≤ s의 길이 ≤ 200
- -1,000 < s의 원소 중 숫자 < 1,000
- s는 숫자, “Z”, 공백으로 이루어져 있습니다.
- s에 있는 숫자와 “Z”는 서로 공백으로 구분됩니다.
- 연속된 공백은 주어지지 않습니다.
- 0을 제외하고는 0으로 시작하는 숫자는 없습니다.
- s는 “Z”로 시작하지 않습니다.
- s의 시작과 끝에는 공백이 없습니다.
- “Z”가 연속해서 나오는 경우는 없습니다.
입출력 예
s | result |
---|---|
“1 2 Z 3” | 4 |
“10 20 30 40” | 100 |
“10 Z 20 Z 1” | 1 |
“10 Z 20 Z” | 0 |
“-1 -2 -3 Z” | -3 |
입출력 예 설명
입출력 예 #1
- 본문과 동일합니다.
입출력 예 #2
- 10 + 20 + 30 + 40 = 100을 return 합니다.
입출력 예 #2
- “10 Z 20 Z 1”에서 10 다음 Z, 20 다음 Z로 10, 20이 지워지고 1만 더하여 1을 return 합니다.
나의 풀이 코드
import java.util.*;
class Solution {
public int solution(String s) {
int answer = 0;
int sum = 0;
//문자열을 " "을 기준으로 스플릿하여 arraylist로 변환
List<String> list = new ArrayList<String>();
list = Arrays.asList(s.split(" "));
//반복문
for(int i=0; i<list.size(); i++){
//조건문으로 숫자면 더하고 문자Z면 바로 전꺼 빼기
if (list.get(i).equals("Z")){
sum -= Integer.parseInt(list.get(i-1));
continue;
}
sum += Integer.parseInt(list.get(i));
}
answer = sum;
return answer;
}
}
Z인지 아닌지 판별할때 ==연산자를 사용했는데 안돼서 .equals() 사용했더니 정상작동하였다.
==연산자는 주소의 값을 비교한다.(Call By Reference)
반면 equals() 메소드는 객체끼리 내용 비교한다.(Call By value)
배운점
import java.util.*;
class Solution {
public int solution(String s) {
int answer = 0;
Stack<Integer> stack = new Stack<>();
for (String w : s.split(" ")) {
if (w.equals("Z")) {
stack.pop();
} else {
stack.push(Integer.parseInt(w));
}
}
for (int i : stack) {
answer += i;
}
return answer;
}
}
스택을 사용한다. 비슷한 유형이 나오면 바로 스택이 떠오르게끔 익숙해져야겠다.
Leave a comment