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라는 조건이 나오게 됩니다.
이런 부분을 생각 못했을 때는 반례를 생각하는 부분으로 접근하는게 맞을까요?
>> 넵 무조건 반례를 생각해주세요. 이렇게 생각하시면 됩니다. 실버까지는 반례를 거의 안생각해도 됩니다. 그러나 골드이상부터는 무조건 자신의 로직 + 반례를 생각한 로직 = 정답로직이라고 생각하시면 됩니다.
감사합니다.
코딩 살구 클럽 컴파일 에러
0
4
1
추천 문제
0
7
1
코딩살구클럽 승인
0
9
1
코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의
0
21
2
문제를 고민하는 시간 관련
0
26
2
코딩살구클럽
0
38
2
코딩살구클럽 문의
0
37
2
코딩살구클럽 승인
0
35
2
DP 경우의 수 설명이 이해가 되지 않습니다.
0
33
2
3-F 채점 관련 질문
0
31
1
BFS, DFS 활용이 되는 상황에서의 방향성
0
33
2
코딩살구클럽 승인
0
45
2
코딩살구클럽승인
0
39
3
코딩살구클럽 승인
0
54
2
3-D 관련 질문
0
35
2
코살구 회원가입 문의
0
45
2
코살구 로그인 문제
0
65
2
3-A 문제 풀이 관련 질문
0
56
3
2-O 질문 있습니다
0
38
2
2-T 문제에 관한 질문
0
40
2
코딩 살구 클럽 접속 및 사용방법 문의
0
63
2
안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~
0
67
2
코딩살구클럽 로그인문제
0
85
3
코딩 살구 클럽 로그인 문제
0
86
2