728x90 반응형 백준149 [백준] 4889번 : 안정적인 문자열(JAVA) https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 풀이 "-"가 포함한 문자가 나오기 전까지 입력받은 괄호들이 올바른 괄호가 될때까지의 최소의 돌리는 시간을 구하는 문제입니다. ex) {{ --> {} 1번 }{}{ --> {{}} 2번 }}{{ --> {}{} 2번 입력받은 문자를 1글자씩 비교하면서 진행하시면 됩니다. {가 들어왔을 경우에는 stack에 넣어주고, }이 들어왔을 경우 stack이 비어있으면 stack에 {를 넣어주고 값을 .. 2021. 7. 30. [백준] 12107번 : 약수 지우기 게임1(JAVA) https://www.acmicpc.net/problem/12107 12107번: 약수 지우기 게임 1 N=4인 경우, A는 처음에 4,2,1을 지운다. 칠판에 남은 수는 3으로, B는 3을 지울 수밖에 없어 패배한다. www.acmicpc.net 풀이 규칙을 찾으면 아주 간단하게 풀 수 있는 문제이다. EX) 1일경우 B 승 2일 경우 1 / 2 A승 3일경우 1, 3 / 2 A승 4일 경우 1, 2, 4 / 3 A승 어떻게 하든 1인 경우를 제외하고 A가 승리하게 된다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public stati.. 2021. 7. 29. [백준] 1918번 : 후위 표기식(JAVA) https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 풀이 주어진 예제와 같이 이런 방식으로 계산식을 뒤에 써주면 되는 문제입니다. "표기식은 알파벳 대문자와 +, -, *, /, (, )로만 이루어져 있으며, 길이는 100을 넘지 않는다. " "("가 나올 시 ")"가 나오면 "("가 있는 부분까지 전부 출력해주면 됩니다. 사칙연산의 우선순위느 *, / > +, - 입니다. 스택을 이용해서 다음과 같이 풀어주면 됩니다. 소스코드 impor.. 2021. 7. 27. [백준] 21176번 : Smoothie Stand(JAVA) https://www.acmicpc.net/problem/21176 21176번: Smoothie Stand The first line contains two integers $k$ and $r$, separated by a space. The value $k$ is the number of different ingredients Olivia uses in her smoothies and $r$ is the number of different recipes she makes. You may assume $1 \le k \le 100\,000$, $1 www.acmicpc.net 풀이 K(재료 갯수), R(레시피 갯수)를 입력받습니다. 첫줄은 소유하고 있는 재료의 갯수들, 다음줄부터 레시피에 필요한 재료의.. 2021. 7. 26. 이전 1 ··· 27 28 29 30 31 32 33 ··· 38 다음 728x90 반응형
