1-L 질문 있습니다!

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1-L

작성

215

http://boj.kr/c662ed4ae3554592adf3f8e8d6fa70eb

안녕하세요, 선생님!

저는 처음에 풀때 콤비네이션이 아닌

카운팅 배열 방법 사용을 생각하여 문제를 풀어보았습니다.

풀고 난 뒤에 예외처리가 미흡하여 백준에서 20번 정도 틀렸습니다.

반례를 생각하며 가장 앞 부분 가장 뒷 부분 경계 체크를 열심히 하였으나 틀리는 이유를 도무지 모르겠습니다.

선생님께서 하신 방법에 대한 이해는 모두 하였으나

제 코드의 오류가 무엇일지 정말 궁금하여 질문을 남깁니다ㅠ

예외 처리를 많이 하느라 코드가 지저분해 보일 수 있는 점 죄송합니다.

c++코딩-테스트

답변 1

큰돌

지식공유자

안녕하세요 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';
}

감사합니다.

곧100억

질문자

제가 초반에 짜놓은 틀에 너무 갇혀있던 것 같습니다..!

특히, 재료값 2개의 최소값만 결과에 더하고 이후에 나누기 2를 해주는 로직은 생각치 못했는데

훨씬 간결해보입니다. 감사합니다!!

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

1-L 질문 있습니다!