6강 연습문제 13137 질문있습니다.
Exchange Problem문제 질문있습니다.
이 문제를 분석하다가 어려워서 질문드립니다.
제가 분석한 결과는 dp를 통해 모든 경우의 수를 구한 것과 그리디를 통해 구한 경우의수를 비교하는 문제 같았습니다.
근데 예시를 보고 어떻게 문제를 접근해야하는지 모르겠습니다.
8
1 5 10 50 100 500 1000 10000위의 예시처럼 밑의 8개의 단위로 된 동전을 통해서 모든 단위(1원~9999원)의 동전에 대해 그리디가 맞다면 yes이고 아니면 no를 택하는것인가요?
너무 어렵습니다... 혹시 파이썬 답안을 알려주실 수 있으신가요? 아니면 추가적인 강의에 대한 생각이 있으신지도 궁금합니다.
回答 1
0
안녕하세요!
좋은 질문 감사합니다. 저희 교재에 오타가 있었네요. 해당 문제는 플레티넘 문제라서 코딩테스트 준비 문제로 적절하지 않습니다 ㅠ 문제를 관리하다가 잘못된 번호를 입력한 것 같습니다. 공부하는 데에 불편을 드려 죄송합니다.. 문제 번호는 5585으로 변경했으니 참고 부탁드려요!
예시1 질문
0
50
1
안녕하세요 코테 난이도
-1
334
2
연습문제 답 제공 관련하여
0
74
2
코테가 1주일 남았을 때의 학습 우선순위
0
104
2
목표문제
0
82
2
선행으로 공부하면 좋을 이산수학 종류를 알고싶어요.
0
110
1
사전문제가 잘 보이지 않습니다 !
0
81
2
스스로 고민하고 답을 보지 않고 구현을 해보았는데요
0
107
2
섹션 6 사전문제 3번문제 답안이 틀린것 같아요
0
128
2
입/출력으로 모듈화를 해서 문제를 풀어보려고 하는데 방향이 맞는지 궁금합니다.
0
92
1
사전문제말구 수업 강의하실때 사용하시는 자료는 배포안하시나요??
0
118
2
백준 12865문제 질문드립니다.
0
104
2
오류
0
114
2
재귀
0
104
2
1강 연습문제&목표문제 정답지 위치
0
178
2
1강 연습문제 복습문제1 문제 오류
0
102
2
안녕하세요, print 방식에 대해 문의드립니다.
0
102
2
3:30 - sys.stdin.readline 질문
0
99
1
트리 - 목표문제 11725 메모리 초과
0
175
3
사전문제 관련 질문
0
166
2
식 오류 있습니다.
1
137
1
해상도 720p 라 글자가 흐릿하게 보입니다.
0
163
2
대기업 코테 난이도
0
630
1
2강 사전문제
0
199
1