반례가 궁금합니다.
279
작성한 질문수 14
클래식한 방법으로도 풀어보고 싶어서 완전탐색으로만 풀어봤습니다.
http://boj.kr/4a9402fdc35849379ffcb1f72c8c1016
우선 변수명을 대충 지어서 설명 드리자면
v는 2차원벡터로 데이터 저장하고 combi는 조합을 구하는 벡터입니다. 조합을 1개부터 N개까지 다 구하고 check하는 함수로 보내는 로직입니다.
vmin은 영양소 최소값 모아둔 벡터입니다. ans는 식품의 idx를 저장하는 벡터입니다. value는 현재 최저 가격입니다.
check하는 함수에서 value와 price를 비교해서 (이전 최저가격과 현재 측정가격) 같으면 사전순 정렬을 위해 ans와 combi 벡터를 비교해서 바꿔주도록 설정했습니다만.. 80%부분에서 계속 틀려서 답답합니다 ㅠㅠ
답변 1
1
안녕하세요 ㅎㅎ
Maruche님 코드 정말 잘 짜시네요 ㅎㅎ
반례 찾는데 오래걸렸는데요.
int main()
{
int N, value = 1e9, tmp;
vector<int> vmin(4), ans;이렇게 한번 바꿔보시겠어요?
초기값이 600으로 설정되어있었는데
문제에서 나올 수 있는 최대 가치는 500 * 15입니다.
즉, 1000이 최솟값이 될 수도 있기 때문에
최솟값의 초기값을 그렇게 설정하면 오류가 발생하게 됩니다.
최솟값의 초기값은 항상 문제 범위를 벗어나는 것으로(범위최대 + 1 이상으로) 설정해서 최솟값을 만드셔야 합니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
4-F 경우의 수 질문입니다.
0
18
2
코딩살구클럽 가입이 안됩니다.
0
43
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
38
1
교안 158페이지 문의드립니다
0
37
2
코딩살구클럽 관련 건의사항
0
89
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
38
1
진행 방법 질문드립니다!
0
71
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
61
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
299
2
백준 서비스 종료
9
912
1
sk 하이닉스 코테 대비
0
377
2
3-G 최댓값 질문
0
52
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
63
2
3-N 질문 있습니다.
0
68
2
학습방법
0
103
2
4-H 질문 있습니다 (코드 리뷰)
0
67
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
178
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
70
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
52
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
69
2
함수별 시간복잡도
0
75
2