아라찌

문제 https://programmers.co.kr/learn/courses/30/lessons/67257 계산식을 문자열로 입력받아 계산을 하는데, 연산자 우선순위(같은경우는 없고 다 달라야함)에 따라 계산값이 달라지는데, 이 중 최댓값을 출력하는 문제. 문제 규칙상 계산식의 결과가 상금임으로 음수가 나올 경우 절댓값으로 계산. 접근 방법 위 문제를 풀려면 우선 사칙연산을 할 줄 알아야 한다. 사칙연산 문제에서 연산자 우선순위가 추가된 문제. 사칙연산을 풀려면 연산자 우선순위에 따라 계산하기 편한 후위 표기법으로 변경하여 풀 수있다. 즉 식을 Stack을 사용해서 후위 표기법으로 변경 후위 표기법 계산 방법을 Stack을 사용해서 풀이 과정을 통해 풀 수 있다. 식을 후위 표기법으로 변경 방법 var ..

문제 ()() 같은 문자열을 받아서 괄호가 잘 닫혀진 문자열이면 true, 아니면 false를 return 하는 문제 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 s answer ()() true (())() true )()( false (()( false 풀이 괄호문제라 stack을 사용해서 (를 받으면 push )를 받았을때 stack이 비었으면 문제있는거라 false stack이 비어있지 않았을 때 pop한게 ( 이면 넘어가는식으로 구현 코드