반례가 궁금합니다.
285
작성한 질문수 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점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
문제를 고민하는 시간 관련
0
15
2
코딩살구클럽
0
28
2
코딩살구클럽 문의
0
30
2
코딩살구클럽 승인
0
33
2
DP 경우의 수 설명이 이해가 되지 않습니다.
0
32
2
3-F 채점 관련 질문
0
29
1
BFS, DFS 활용이 되는 상황에서의 방향성
0
32
2
코딩살구클럽 승인
0
43
2
코딩살구클럽승인
0
39
3
코딩살구클럽 승인
0
51
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
64
2
코딩살구클럽 로그인문제
0
78
3
코딩 살구 클럽 로그인 문제
0
85
2
2-J 채점관련 질문
0
67
3
코딩 살구 클럽 Python 지원 가능 여부
0
77
1
살구클럽 아이디 없음 문제
0
76
1
1-O 코딩살구클럽 채점관련 질문
0
61
2