6 -B 모범답안의 line 6은 반례라고 보면 될까요?
큰돌님 안녕하십니까?
해당문제 큰돌님과 비슷하게 접근까지하여 예제 까지는 통과 하였습니다.
아래 코드는 큰돌님 모범 답안 중 일부인데요,
볼드 처리 한 부분을 생각못해서 50%에서 틀린 것 같습니다.
지금이야 해설과 강의를 보고 그럴 수 있겠구나 하지만, 이런 부분을 생각 못했을 때는 반례를 생각하는 부분으로 접근하는게 맞을까요?
bool check(int mid){
if(mx > mid) return false; // line 6
...이하 생략
int main(){
cin >> n >> m;
for(int i = 0; i < n; i++){
cin >> a[i];
sum += a[i];
mx = max(mx, a[i]);
}
...이하 생략
아래는 큰돌님 모범답안 링크입니다.
https://www.acmicpc.net/source/share/e575431157ef40f48ecb65d4426ffbcb
답변 1
2
안녕하세요 ㅎㅎ
bool check(int mid){
if(mx > mid) return false; 이 부분이군요.
이거는 문제의 조건을 잘 녹여내야겠다. 라는 게 체화되어있으면 됩니다.
문제를 보시면
1번 블루레이에 1, 2, 3, 4, 5, 2번 블루레이에 6, 7, 3번 블루레이에 8, 9 를 넣으면 각 블루레이의 크기는 15, 13, 17이 된다. 블루레이의 크기는 모두 같아야 하기 때문에, 블루레이의 크기는 17이 된다. 17보다 더 작은 크기를 가지는 블루레이를 만들 수 없다.
이렇게 힌트주는 부분으로 봤을 때 블루레이에 k개를 담아야하며
길이가 가장 큰 기타강의 또한 무조건 블루레이에 들어가야 하기 때문에 (최대 블루레이의 길이 : mx) > mid라는 조건이 나오게 됩니다.
이런 부분을 생각 못했을 때는 반례를 생각하는 부분으로 접근하는게 맞을까요?
>> 넵 무조건 반례를 생각해주세요. 이렇게 생각하시면 됩니다. 실버까지는 반례를 거의 안생각해도 됩니다. 그러나 골드이상부터는 무조건 자신의 로직 + 반례를 생각한 로직 = 정답로직이라고 생각하시면 됩니다.
감사합니다.
4 - A
0
7
1
코딩살구클럽 입장이 안됩니다
0
46
2
4-F 경우의 수 질문입니다.
0
29
2
코딩살구클럽 가입이 안됩니다.
0
61
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
51
1
교안 158페이지 문의드립니다
0
42
2
코딩살구클럽 관련 건의사항
0
104
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
44
1
진행 방법 질문드립니다!
0
78
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
63
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
307
2
백준 서비스 종료
9
940
1
sk 하이닉스 코테 대비
0
382
2
3-G 최댓값 질문
0
53
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
63
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
68
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
179
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
71
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
52
2