728x90 반응형 백준/1 - 500020 [백준] 1213번 : 팰린드롬 만들기(JAVA) https://www.acmicpc.net/problem/1213 2021. 8. 16. [백준] 1912번 : 연속합(JAVA) https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 연속된 수의 합이 가장 큰 값을 구하는 문제입니다. ※ 주의 ※ 1개가 될수 있고 배열 전체가 될 수 도 있음. 1개가 될 수 도 있기 때문에 num으로 먼저 받아두고 answer을 가장 작은 값이 -1000과 num의 처음값중 큰 값으로 선언해주고, for문을 돌려 sum배열을 구하면서 max값을 채웁니다. answer하고 sum배열 중 큰값을 계속해서 answer에 넣어주면 구간 합 중 가장 큰 값.. 2021. 8. 7. [백준] 4889번 : 안정적인 문자열(JAVA) https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 풀이 "-"가 포함한 문자가 나오기 전까지 입력받은 괄호들이 올바른 괄호가 될때까지의 최소의 돌리는 시간을 구하는 문제입니다. ex) {{ --> {} 1번 }{}{ --> {{}} 2번 }}{{ --> {}{} 2번 입력받은 문자를 1글자씩 비교하면서 진행하시면 됩니다. {가 들어왔을 경우에는 stack에 넣어주고, }이 들어왔을 경우 stack이 비어있으면 stack에 {를 넣어주고 값을 .. 2021. 7. 30. [백준] 1918번 : 후위 표기식(JAVA) https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 풀이 주어진 예제와 같이 이런 방식으로 계산식을 뒤에 써주면 되는 문제입니다. "표기식은 알파벳 대문자와 +, -, *, /, (, )로만 이루어져 있으며, 길이는 100을 넘지 않는다. " "("가 나올 시 ")"가 나오면 "("가 있는 부분까지 전부 출력해주면 됩니다. 사칙연산의 우선순위느 *, / > +, - 입니다. 스택을 이용해서 다음과 같이 풀어주면 됩니다. 소스코드 impor.. 2021. 7. 27. 이전 1 2 3 4 5 다음 728x90 반응형
