백준 14888 연산자 끼워넣기 c++
해당 문제는 백트래킹 문제로 풀었다. 앞에서 소개한 문제와 거의 비슷한 방식으로 풀었다. 수열을 두고, 수열 각각의 원소에 대해 +, -, *, / 를 차례로 반복문을 돌았다. 1+2+3 1+2-3 1+2*3 1+2/3 1-2+3 1-2-3 1-2*3 1-2/3 ... 이런식으로 구성될 수 있도록 코드를 짰다. 세번정도 틀렸는데, 첫번째로는 정수형을 가장 크게 한다고 unsigned int 라고 잡았는데, 뺄셈이 있기 때문에 음수의값이 나올 수 있다. 그래서 이 부분때문에 틀렸다. 두번째로는 43% 정도에서 틀렸습니다가 계속 떴다. 질문게시판을 확인해보니 min_ans, max_ans 값으로 둔 값이 987654321이 정수형의 최대값이 아니어서 틀린 것 같다. c++에서는 climits라는 라이브러리에..
2023.08.01