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라는 조건이 나오게 됩니다.
이런 부분을 생각 못했을 때는 반례를 생각하는 부분으로 접근하는게 맞을까요?
>> 넵 무조건 반례를 생각해주세요. 이렇게 생각하시면 됩니다. 실버까지는 반례를 거의 안생각해도 됩니다. 그러나 골드이상부터는 무조건 자신의 로직 + 반례를 생각한 로직 = 정답로직이라고 생각하시면 됩니다.
감사합니다.
6-H 체점 관련 질문
0
11
0
채점서버 연결 관련 질문입니다
0
34
1
삼성 s직군
0
35
0
삼성 코테 없어짐
0
86
1
코딩살구클럽 가입부탁드립니다
0
43
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
35
2
5-S 테스트 케이스 질문
0
37
2
코살 문제풀이 환경
0
54
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
46
1
추천 추가문제들
0
44
2
프로그래머스 코테 환경 관련해서 질문드립니다.
0
50
2
해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.
0
44
2
균형 이진 트리 설명 시 높이 숫자
0
34
2
4-H 질문드립니다.
0
38
2
1-K 질문드립니다.
0
44
2
대기업 인적성 시험 질문
0
44
2
4-C 질문드립니다
0
45
2
[수학숙제 / BOJ 2870] 채점 서버 오작동
0
41
1
코테 준비 질문
0
59
1
살구클럽가입 요청드려요
0
43
2
1-I 문제 질문
0
47
2
코딩살구클럽 가입
0
61
2
AI 코딩 도구 사용 시 학습 방법 조언
0
57
2
코딩살구클럽 오류
0
67
2