(코딩테스트) 백준-16637번 괄호추가하기(재귀함수+누적합)
1) 문제 문제길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순서대로 계산해야 한다. 예를 들어, 3+8×7-9×2의 결과는 136이다.수식에 괄호를 추가하면, 괄호 안에 들어있는 식은 먼저 계산해야 한다. 단, 괄호 안에는 연산자가 하나만 들어 있어야 한다. 예를 들어, 3+8×7-9×2에 괄호를 3+(8×7)-(9×2)와 같이 추가했으면, 식의 결과는 41이 된다. 하지만, 중첩된 괄호는 사용할 수 없다. 즉, 3+((8×7)-9)×2, 3+((8×7)-(9×2))은 모두 괄호 안에 괄호가 있기 때문에, 올바른 식이 아니다.수식이 주어졌을 때, 괄호를..
2024. 6. 10.
(네이버클라우드 부트캠프) 10일차 - Java프로그래밍 기초(연산자)
1. 연산자 1.1 연산자의 종류 - 연산자의 종류 연산자명종류설명산술연산자+ , - , * , / ,%두값을 사칙연산해주는 연산자관계연산자>, =, 두값을 비교하는 연산자논리연산자&&, ||, !, ^,두값의 논리값을 비교하는 연산자비트연산자>>, >>>, 비트의 값을 연산하는 연산자조건연산자(삼항연산자)조건 ? 값1 : 값2조건에 따라 값을 결정하는 연산자증감연산자i++, ++i, i--, --i값을 1증가 혹은 1감소시키는 연산자할당연산자+=,-=,*=, /=, %=값을 계산하고 대입하는 연산자 1.2 연산자의 우선순위 - 연산자 우선순위에 따라 코드를 수행한다. 2. 산술연산자 2.1 산술연산자의 기본종류 - 산술연산은 기본적인 사칙연산을 나타낸다.package co..
2024. 6. 7.
