[완전탐색] 14568번 문제 문의
안녕하세요! 강의를 듣다보니 궁금한게 생겨서 문의남깁니다!
9:46분에서 A,B,C가 현재 (0,candy +1)로 반복문을 돌고있는데요!
문제 조건에서는 셋중 사탕을 하나도 못받는 친구는 없어야합니다" 라는 조건을 만족시키기 위해
(0,candy +1) -> (1,candy +1) 로 변경해서 한다면
완전탐색적방법으로 생각하는게 위배되는걸까요!
모든 경우의수를 확인을 해야 하니깐 0도 포함을 해서 문제를 풀어나가는게 맞는건지! 궁금했습니다!
강사님 말씀대로 완전탐색적인 방법이 저랑 뭔가 잘맞는거같아서 익숙해지려고 하고있습니다:)
감사합니다!
답변 1
dp[x]가 최대값이라고 확신할수 있는 이유
0
81
1
1090번 문제 질문
0
178
1
유니온파인드
0
136
1
투포인터 25:15 질문
1
162
1
#1090번 문제 반례가 궁금합니다.
0
167
1
예제코드 자바입니다
1
217
1
정수론 파트 #2247 문제에 대한 질문입니다!
0
115
0
코드 오류
0
210
1
2강 정수론 문제3 #1407 질문
0
149
0
이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?
0
178
0
1717번 최적화
0
133
0
백준 22988 문제 질문
1
222
2
[Python] 백준 1090번 문제
1
262
3
강의자료에서
1
190
2
2503 문제 제한 조건 질문!
1
282
2
백준 22988 번 문제
1
217
1
추가 강의 순서
1
210
2
(*문제 풀이)1090 테스트케이스 1번 C++
1
251
2
7강 RGB 색칠하기 질문 있습니다.
1
184
2
정수론 약수 빠르게 구하기 질문
1
295
1
1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?
1
395
2
1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.
1
248
2
누적합 문제 3번 질문
1
242
2
기억 ( 누적합 ) 강의 11660 문제
1
185
2