1-L 질문 있습니다!

작성한 질문수 5

0

안녕하세요 100억님ㅎㅎ 로직 자체가 꼬인 거 같습니다.

    for (int i = 1; i <= 100000; i++){

이렇게 되면 i가 1 부터 10만까지 모든 경우의 수를 체크하는데요.

왜 그래야하죠?

만약 그렇게 한다고 하면 해당 i라는 값을 충족시키기 위한 map을 다 탐색하는 로직이 필요할텐데요.

이렇게 되면 카운팅배열을 만든 의미가 없어집니다.

이렇게 코드를 짜는 것은 어떤가요?

100억님의 코드를 응용해봤습니다.

#include <bits/stdc++.h>

using namespace std;

int cnt;
int trg;
map<int, int> mat;  
int res;
int num;

int main()
{
    cin >> cnt >> trg;

    for (int i = 1; i <= cnt; i++)
    {
        int temp;
        cin >> temp; 
        mat[temp]++;
    }
	for(auto it : mat){ 
		if(trg - it.first > 0 && mat[trg - it.first] > 0){ 
			res += min(mat[it.first], mat[trg - it.first]);
		} 
	}  
    cout << res / 2 << '\n';
}

감사합니다.