Conversation
| //각 경우에 연산 최대 10번 수행. 경우는 4^6 보다 작음( 4 중복 순열 6) | ||
| //>>연산은 4만회 정도이므로 브루트포스로 구할 수 있다. |
| cout << getMaxAndMin(n, num, opArr).first << "\n"; | ||
| cout << getMaxAndMin(n, num, opArr).second; |
There was a problem hiding this comment.
P2
함수를 두 번 호출하면 그만큼 시간이 더 오래 걸린답니다! 함수의 리턴 결과를 변수에 저장해보면 어떨까요?
| if (result > max_min.first) { | ||
| max_min.first = result; | ||
| } | ||
| if (result < max_min.second) { | ||
| max_min.second = result; |
There was a problem hiding this comment.
P2
이 부분은 iostream에서 제공하는 max, min 함수를 이용하면 코드를 줄일 수 있을 것 같네요!
| if (result < max_min.second) { | ||
| max_min.second = result; | ||
| } | ||
| } while (next_permutation(opArr.begin(), opArr.end())); |
There was a problem hiding this comment.
next_permutation으로 로직 짜신 거 재귀보다 더 시간 효율이 좋은 것 같아 너무 좋은 것 같아요! 👍👍저는 생각하지 못했던 방식인데 잘 배워갑니다!!😊 샘플 코드에는 재귀를 활용한 방법이 올라갔으니 확인 부탁드려요~!
| if (opArr[i - 1] == '+') { | ||
| result += num[i]; | ||
| } else if (opArr[i - 1] == '-') { | ||
| result -= num[i]; | ||
| } else if (opArr[i - 1] == '*') { | ||
| result *= num[i]; | ||
| } else if (opArr[i - 1] == '/') { | ||
| result /= num[i]; |
| } | ||
|
|
||
| //연산 기호를 배열에 나열하기 | ||
| vector<char> opArr; |
There was a problem hiding this comment.
P3
연산 기호를 정말 char 형으로 정해 주셨네요! 코드에서 연산자의 역할은 어떤 연산을 할 지 정해주는 거죠! 꼭 연산 기호 자체를 사용할 필요 없이 구분이 되는 형식으로만 정해주셔도 좋을 것 같습니다!
| const int MAX = 1e9; | ||
| const int MIN = -1e9; | ||
|
|
||
| pair<int, int> getMaxAndMin(int n, vector<int> &num, vector<char> &opArr) { |
There was a problem hiding this comment.
P3
num 벡터는 함수 안에서 변경되면 안 될 것 같네요! 이럴 때 어떤 처리를 해줘야 할까요?
| for (int i = 3; i <= sqrt(size); i++) { | ||
| //갈색은 항상 1개 이상, 빨강은 항상 8개 이상이므로 각 l,w가 3이상 이어야한다. | ||
| if (size % i == 0) { | ||
| l = max(i, size / i); | ||
| w = min(i, size / i); | ||
| if (r + 4 == (w + l) * 2){ | ||
| cout << l << ' ' << w; | ||
| break; | ||
| } | ||
| } | ||
|
|
||
| } |
There was a problem hiding this comment.
p2. 해당 부분은 문제풀이의 핵심부분이니 함수화를 해주시는 것을 권장드립니다.
또한 함수화를 해주시는 과정에서 출력 부분인 cout코드는 따로 빼서 함수화 해야한다는 점을 유의해주세요! 출력 부분은 문제풀이 안에 함께 포함 되어 있는 것 보다 main에 작성하는 것을 권장드립니다.
정수 두 개를 다루는 것이 낯설어 함수화하는 것에 어려움이 있으시다면 c++의 pair 자료형에 대해 알아보시면 좋을 것 같습니다!
내용 & 질문
<기존 제출>
<추가 제출>