1-L 질문 있습니다!
262
작성한 질문수 5
http://boj.kr/c662ed4ae3554592adf3f8e8d6fa70eb
안녕하세요, 선생님!
저는 처음에 풀때 콤비네이션이 아닌
카운팅 배열 방법 사용을 생각하여 문제를 풀어보았습니다.
풀고 난 뒤에 예외처리가 미흡하여 백준에서 20번 정도 틀렸습니다.
반례를 생각하며 가장 앞 부분 가장 뒷 부분 경계 체크를 열심히 하였으나 틀리는 이유를 도무지 모르겠습니다.
선생님께서 하신 방법에 대한 이해는 모두 하였으나
제 코드의 오류가 무엇일지 정말 궁금하여 질문을 남깁니다ㅠ
예외 처리를 많이 하느라 코드가 지저분해 보일 수 있는 점 죄송합니다.
답변 1
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';
}
감사합니다.
0
제가 초반에 짜놓은 틀에 너무 갇혀있던 것 같습니다..!
특히, 재료값 2개의 최소값만 결과에 더하고 이후에 나누기 2를 해주는 로직은 생각치 못했는데
훨씬 간결해보입니다. 감사합니다!!
코딩살구클럽 문의
0
7
1
코딩살구클럽 승인
0
19
2
DP 경우의 수 설명이 이해가 되지 않습니다.
0
27
2
3-F 채점 관련 질문
0
24
1
BFS, DFS 활용이 되는 상황에서의 방향성
0
28
2
코딩살구클럽 승인
0
41
2
코딩살구클럽승인
0
33
3
코딩살구클럽 승인
0
48
2
3-D 관련 질문
0
35
2
코살구 회원가입 문의
0
43
2
코살구 로그인 문제
0
65
2
3-A 문제 풀이 관련 질문
0
53
3
2-O 질문 있습니다
0
38
2
2-T 문제에 관한 질문
0
40
2
코딩 살구 클럽 접속 및 사용방법 문의
0
61
2
안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~
0
64
2
코딩살구클럽 로그인문제
0
78
3
코딩 살구 클럽 로그인 문제
0
82
2
2-J 채점관련 질문
0
65
3
코딩 살구 클럽 Python 지원 가능 여부
0
77
1
살구클럽 아이디 없음 문제
0
76
1
1-O 코딩살구클럽 채점관련 질문
0
60
2
히든 테스트 케이스가 사라졌습니다
0
57
1
채점서버 혹시 다른 언어 지원도 가능하게 해주실 수 있나요
1
74
2