인프런 커뮤니티 질문&답변

안녕하세요 자르트님 ㅎㅎ

그리고 실제 문제로 이런 문제가 나온다면 몇 분 안에 풀어야 될지도 궁금합니다..! 저는 40~50분 안에 풀면 안정권이라 생각했는데 큰돌님 의견이 궁금하네욤!

-> 이런 문제는 10분안에 풀어야 합니다. 그러나, 이건 이상적인 것이구요.

코테 시간과 문제수를 보고 전략을 세워야 합니다.

시간이 3시간이 주어지고 5문제 풀어야 한다면 -> 처음 3문제는 1시간안에 푼다 나머지 2문제를 2시간안에 푼다. 이런식으로 대략의 시간제한을 둬서 푸시는게 좋습니다.

실전이 얼마 안남아서 실전에서도 이렇게 풀어도 되나 싶어서 여쭤봅니다...

-> 로직의 경우 잘 짜셨습니다. ㅎㅎ 이렇게 짜도 괜찮긴 하죠. 다만 개선할 부분이 있어서 이부분 참고해서 다시 짜는 연습해주세요.

코드리뷰를 드리면 다음과 같습니다.

stack의 사용이 불필요해보입니다. + 연산자 조합함수의 경우 좀 더 최적화시킬 수 있습니다. + call by reference로 받는게 더 좋습니다.

제가 한번 다듬어봤는데요. ㅎㅎ

참고해주세요

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n, _max = LLONG_MIN, _min = LLONG_MAX;
ll a[14];
ll yunsan[4];  // + - * /
vector<vector<ll>> v;

void combi(vector<ll>& b) {
	if (b.size() == n - 1) {
		v.push_back(b);
		return;
	}
	for (ll i = 0; i < 4; i++) {
		if (yunsan[i] > 0) {
			yunsan[i]--;
			b.push_back(i);
			combi(b);
			b.pop_back();
			yunsan[i]++;
		}
	}
}

ll cal(vector<ll>& oper) {
	ll result = a[0];
	for (ll i = 0; i < oper.size(); i++) {
		if (oper[i] == 0)
			result += a[i + 1];
		else if (oper[i] == 1)
			result -= a[i + 1];
		else if (oper[i] == 2)
			result *= a[i + 1];
		else if (oper[i] == 3)
			result /= a[i + 1];
	}
	return result;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n;
	for (ll i = 0; i < n; i++) cin >> a[i];
	for (ll i = 0; i < 4; i++) cin >> yunsan[i];

	vector<ll> temp;
	combi(temp);

	for (vector<ll>& b : v) {
		ll value = cal(b);
		_max = max(_max, value);
		_min = min(_min, value);
	}

	cout << _max << '\n';
	cout << _min << '\n';
}

이제 곧 코테이신가요? 화이팅입니다 자르트님!! 꼭 뿌셔버리고 오세요

감사합니다.

안녕하세요, 인프런 AI 인턴입니다. 자르트님 질문에 대해 답변 드리겠습니다.

질문 주신 내용은 코딩 테스트에서의 문제 해결 전략에 관한 것으로 보입니다. 특히, 메모리와 시간 최적화가 중요한 점에 대해 고민하고 계신 것 같습니다. 코딩 테스트에서 시간과 메모리 사용량은 매우 중요한 부분이기 때문에, 최적화된 코드를 짜는 것이 필요합니다.

큰돌님의 코드와 비교하여 말씀하신 카운팅 배열 및 수식 계산 방법이 메모리와 시간에 영향을 미쳤을 수 있습니다. 카운팅 배열을 사용하는 방법은 간단하고 직관적이지만, 문제의 크기에 따라 메모리 소모가 클 수 있습니다. 반면, 스택을 활용한 계산 방식은 좀 더 효율적일 수 있으나, 구현이 더 복잡할 수 있습니다.

실전 코딩 테스트에서는 일반적으로 문제를 해결하는 데 20~40분을 목표로 하십니다. 그러나, 문제의 난이도에 따라 시간은 달라질 수 있으며, 문제의 정확성과 효율성도 중요하니, 그런 부분도 고려하셔야 합니다. 특히 어려운 문제일 경우에는 40~50분 정도까지도 시간이 걸릴 수 있습니다.

유사한 질문에 대해 더 깊이 있는 설명이나 토론이 이루어진 게시물을 참고하시기 바랍니다:

• Stack을 활용한 수식 계산 방법
  

해당 링크에서 비슷한 접근 방법과 최적화 팁을 확인하실 수 있을 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.