1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?
370
2 câu hỏi đã được viết
강의를 여러번 듣다가 그런건데요.
결국엔 강사님이 2, 3번 아이디어는 동일한 아이디어인데, 잘못해서 구분짓고, 3번 아이디어에서도 설명이 잘못된것 같은데..
혹시 제 말이 맞는걸까요?
Câu trả lời 2
0
지나가다가 보여서 남겨봅니다~~
2번 아이디어는 어느 위치에서 모일지 정하는 방식이고
3번 아이디어는 2번 아이디어의 결과 중 n개를 선택하는 방식입니다.
둘 다 여러 개 중에 고르는 것이라서 혼동이 되시는 것 같습니다.
제가 이해한 바로 3번을 설명하면
3번 아이디어를 완전 탐색으로 한다면
5명 중 3명이 모여야 한다면 경우의 수가 20가지가 나오고,
m 명중 n명이 모여야 한다면 경우의 수가 mCn개가 나와서,
모든 경우의 수 중 최솟값을 구해야 할 것입니다.
그럴 필요 없이 오름차순으로 정렬 후 가장 작은 n 개의 값을 더하면 된다는 말입니다.
dp[x]가 최대값이라고 확신할수 있는 이유
0
41
1
1090번 문제 질문
0
147
1
유니온파인드
0
111
1
투포인터 25:15 질문
1
126
1
#1090번 문제 반례가 궁금합니다.
0
145
1
예제코드 자바입니다
1
184
1
정수론 파트 #2247 문제에 대한 질문입니다!
0
99
0
코드 오류
0
184
1
2강 정수론 문제3 #1407 질문
0
123
0
이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?
0
153
0
1717번 최적화
0
111
0
백준 22988 문제 질문
1
191
2
[Python] 백준 1090번 문제
1
223
3
강의자료에서
1
160
2
2503 문제 제한 조건 질문!
1
247
2
백준 22988 번 문제
1
190
1
추가 강의 순서
1
178
2
(*문제 풀이)1090 테스트케이스 1번 C++
1
219
2
7강 RGB 색칠하기 질문 있습니다.
1
159
2
정수론 약수 빠르게 구하기 질문
1
254
1
1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.
1
218
2
누적합 문제 3번 질문
1
213
2
기억 ( 누적합 ) 강의 11660 문제
1
160
2
14719
1
202
2