no image
자바 [Programmers] 2단계 - 괄호 회전하기
📝문제 설명 📢입출력 예시 ✏️문제 풀이import java.util.*;class Solution { public int solution(String s) { int answer = 0; for (int a = 0; a stack = new ArrayDeque(); for (char c : s.toCharArray()) { if (c == '(' || c == '{' || c == '[') { stack.push(c); } else { if (stack.isEmpty()){ return false; ..
2024.12.06
no image
자바 [Programmers] 2단계 - 짝지어 제거하기
📝문제 설명 - 연속된 문자가 2개가 나타나면 삭제된다.- 연속된 문자를 계속 삭제하여 문자열을 모두 제거하면 1을 반환 아니면 0 반환- 뭔가 괄호 문제랑 비슷..?!!📢입출력 예시 ✏️문제 풀이import java.util.*; class Solution{ public int solution(String s) { int answer = -1; Stack mystack = new Stack(); for(int i=0; i💡새로 알게된 점다른 사람들이 푼 코드를 보다가 return 형식을 간단하게 하는 방법을 보았다.return stack.isEmpty() ? 1 : 0; 삼항연산자를 쓰면 return 값을 보다 짧게 나타낼 수 있다.
2024.12.03
no image
C++ [Algorithm] - 백준 10773 제로
문제 0을 외치면 스택에서 pop을 해준 후 모든 수를 받아 적으면 스택의 합을 구하면 된다.예제 입출력 코드#include #include using namespace std;stack myStack;void solution(int n) { if (n != 0) { myStack.push(n); } else { if (!myStack.empty()) { myStack.pop(); } }}int sum() { int answer = 0; while (!myStack.empty()) { answer += myStack.top(); myStack.pop(); } return answer;}int main() { int N; cin >> N; while (N--) { int order; cin..
2024.07.29
no image
C++ [Algorithm] - 백준 28278 스택2
문제 예제 입출력 코드#include #include using namespace std;stack myStack;void solution(int n) { switch (n) { case 1: int num; scanf("%d", &num); myStack.push(num); break; case 2: if (!myStack.empty()) { printf("%d\n", myStack.top()); myStack.pop(); } else { printf("-1\n"); } break; case 3: p..
2024.07.29