전체 글

풀이스택을 하나 생성한 후 문자열 길이만큼 반복한다.')'를 만난 경우스택이 비어있거나, 스택의 제일 상단값이 ')'이면 짝 괄호가 없다는 뜻이므로 '(' 괄호가 필요하다. 따라서 count를 1 증가시킨다.그렇지 않다면 (스택이 비어있지 않고, 스택의 제일 상단값이 '(' 이면) 짝 괄호가 있다는 뜻이므로 스택을 pop 한다.'('를 만난 경우무조건 push 한다.  반복문이 끝난 후 '('만 남아있거나 스택이 비어있을 것이다.따라서 마지막에 스택의 크기(size)만큼 count에 더해준다.     코드package baekjoon._11899;import java.io.BufferedReader;import java.io.BufferedW..

설명 입력된 문자열에서 소괄호 ( ) 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 프로그램을 작성하세요. 입력 첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다. 출력 남은 문자만 출력한다. 예시 입력1 (A(BC)D)EF(G(H)(IJ)K)LM(N) 예시 출력1 EFLM 풀이 여는 괄호와 알파벳은 무조건 push 한다. 스택의 제일 상단의 여는 괄호가 닫는 괄호의 짝이다. 닫는 괄호를 만났을 때는, 여는 괄호까지 pop 한다. 코드 package inflearn._5_2; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStr..

설명 괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다. 입력 첫 번째 줄에 괄호 문자열이 입력됩니다. 문자열의 최대 길이는 30이다. 출력 첫 번째 줄에 YES, NO를 출력한다. 예시 입력1 1 (()(()))(() 예시 출력1 NO 풀이 닫는 괄호의 짝은 스택 상단의 여는 괄호이다. 여는 괄호를 만나면 스택에 push하고, 닫은 괄호를 만나면 스택에서 pop 한다. 닫는 괄호를 만났는데 스택이 비어있으면 잘못된 괄호이다. 다 돌았는데 스택에 괄호가 남아있어도 잘못된 괄호이다. 스택에 넣는 것은 push, 꺼내는 것은 pop을 사용한다. 스택이 비어있는지 확인하는 것은 i..

설명 N입력으로 양의 정수 N이 입력되면 2개 이상의 연속된 자연수의 합으로 정수 N을 표현하는 방법의 가짓수를 출력하는 프로그램을 작성하세요. 만약 N=15이면 7+8=15 4+5+6=15 1+2+3+4+5=15 와 같이 총 3가지의 경우가 존재한다. 입력 첫 번째 줄에 양의 정수 N(7

SpringBoot로 개발한 API를 React에서 호출하려면 CORS 설정을 해줘야 한다. (React, SpringBoot 모두 설정해주어야 하는 것으로 알고있다.) 프론트 개발자분이 이거 CORS 오류가 떠요! 하면 어떻게 해결할 수 있는지 알아보자. 🤔 1. CORS란? 교차 출처 리소스 공유(Cross-Origin Resource Sharing, CORS)는 웹 보안의 핵심 개념 중 하나로, 다른 출처의 리소스에 대한 접근을 허용하는 메커니즘이다. "출처"는 프로토콜, 도메인(또는 IP 주소), 그리고 포트 번호의 조합으로 정의된다. 예를 들어, https://example.com은 https://another.com 또는 http://example.com:8080 (프로토콜, 도메인, 포트 중..

설명 N개의 수로 이루어진 수열이 주어집니다. 이 수열에서 연속부분수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요. 만약 N=8, M=6이고 수열이 다음과 같다면 1 2 1 3 1 1 1 2 합이 6이 되는 연속부분수열은 {2, 1, 3}, {1, 3, 1, 1}, {3, 1, 1, 1}로 총 3가지입니다. 입력 첫째 줄에 N(1≤N≤100,000), M(1≤M≤100,000,000)이 주어진다. 수열의 원소값은 1,000을 넘지 않는 자연수이다. 출력 첫째 줄에 경우의 수를 출력한다. 예시 입력1 8 6 1 2 1 3 1 1 1 2 예시 출력1 3 풀이 투 포인터, 슬라이딩 윈도우는 O(n^2)를 O(n)으로 풀자라는 목표를 가진다. lt, anwer, sum을 0으로..

설명 현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하라고 했습니다. 만약 N=10이고 10일 간의 매출기록이 아래와 같습니다. 이때 K=3이면 12 15 11 20 25 10 20 19 13 15 연속된 3일간의 최대 매출액은 11+20+25=56만원입니다. 여러분이 현수를 도와주세요. 입력 첫 줄에 N(5

설명 A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로그램을 작성하세요. 입력 첫 번째 줄에 집합 A의 크기 N(1