탐욕 알고리즘(Greedy algorithm)과 관련된 문제이다.탐욕 알고리즘은 각 선택 과정에서 최적해를 찾아내는 알고리즘인데, 이 문제에선 필요한 동전 개수가 최소가 되게 하는 것이 최적이다.따라서 가장 큰 동전들로 나눠주면 된다.분명 예시들은 맞는데 이상하게 에러
그리디 알고리즘 문제최적의 방법 : 오름차순으로 정렬 후 누적으로 덧셈
그리디 알고리즘 문제이므로 역시 최적해를 찾아야한다.최적해 : ( - ) 가 발견되면, 그 뒤로 모든 원소는 다 괄호에 넣어주면 됨연산기호가 포함되어 있으므로 string으로 입력값 받음split 후 각각 조건에 따라 plus, minus vector에 넣어줌대략 네
피보나치 함수 문제의 변형pair를 이용해서 pair의 first엔 0의 횟수, second엔 1의 횟수를 저장나머지는 피보나치 함수 구현과 같음
철저하게 조건들 하나하나 나눠서 생각했던 것 같다.. 완전 개차반으로 짜서 틀릴줄 알았는데 맞아서 신기했음 다 풀고 다른 사람들 풀이 보는데, No 출력 조건 어렵게 생각 안해도 되었음!! 그냥 stack이 empty가 아니라면 No 출력하면 그만...😞
원리는 간단하고 금방 풀 수 있을 것 같았지만....^^ 이 문제에서 스택은 수신을 받을 수 있는 수신탑인지를 판별하기 위해 사용한다 우선, 스택이 비어있을 때, 즉 수신할 수 있는 탑이 없을 때, answer 배열에 0을 대입한다. 입력받은 수신탑의 크기가 기존 스택의 top보다 크다면, pop을 해줘야 한다. ( = 스택의 top은 입력받은 수신탑...