목록수식 최대화 (1)

N

(프로그래머스 c++ KAKAO)수식 최대화

완전 탐색으로 풀어야 한다. 문자열 형태의 숫자를 int형으로 바꿔서 저장하기 위한 vector num. 문자열 형태의 숫자를 저장하는 string n. 연산자의 위치를 나타내는 vector location. 연산자의 종류를 나타내는 vector exp. for문을 통해 expression을 순회한다. 만약 expression[i]가 연산자라면 num 벡터에 n을 int형으로 바꿔서 넣어준 후, n = ""으로 초기화 해준다. 그리고 exp 벡터에서 해당 연산자가 있는지 검사를 하여 중복이 없으면 exp에 넣어준다. location에는 해당 연산자의 위치를 넣어줘야 하기 때문에 i를 넣어주도록 한다. 만약 expression[i]가 연산자가 아니라면 숫자를 나타내므로 n += expression[i]를 ..
프로그래머스 알고리즘/KAKAO 2020. 7. 1. 16:04
이전 Prev 1 Next 다음