냅색 문제 (1450, 골드 1) - 자바 Java 백준 문제 풀이
Вставка
- Опубліковано 5 сер 2024
- 개발자로 취직하기의 DFS 강의 : inf.run/MqJT
백준 1450 냅색 문제에 대한 자바 풀이 영상입니다.
DFS와 이진 탐색을 모두 활용해야 풀 수 있었던 만큼 난이도가 있는 문제였습니다. 그러므로 풀이를 생각해내지 못했던 것에 대해서는 신경 쓰지 말고, 풀이를 이해한 뒤에 구현만 할 수 있어도 큰 경쟁력이 될 것입니다. 오늘도 코테 준비 화이팅입니다! :)
전체 소스 코드 보기 : coding-grandpa.tistory.com/126
문제 보기 : www.acmicpc.net/problem/1450
00:00 문제 설명
08:13 해시 풀이
17:44 문제 정리
#듣보잡 #백준1764 #자바 - Навчання та стиль
명쾌하고 탁월한 강의능력에 감탄합니다 감사합니다..
좋은 댓글 감사합니다!! ㅎㅎ 더 좋은 영상 얼른 올려야하는데 일주일에 하나 겨우 올리고 있네요 ㅠㅠ 강의 영상들도 곧 돌아올게요!
설날에도 고생이 많으십니다! 골드 문제는 언젠가 풀어볼 요량이었는데 이렇게 올려주시니 든든한 느낌이네요. 저도 설날인지라 고향에 내려가는 중인데 감상하고 다시 귀성하면 도전해볼랍니다. 새해 복 많이 받으시고 안전한 고향길 되세요 :)
감사합니다 ㅎㅎ re_go님도 새해 복 많이 받으시고 올 한해 같이 많이 배우고 성장하는 한 해 되시죠!
설까지 감사합니다. 꼭 풀어보곘습니다. 즐거운 명절 보내세요
감사합니다 둥글리아님 ㅎㅎ 둥글리아님도 새해 복 많이 받으세요!
감사합니다 ㅎ 새해 복 많이 받으세요~
argen님도 새해 복 많이 받으세요!! 감사합니다 :)
정말 좋은 강의 감사합니다.!!
애니래빗님 좋은 댓글 감사합니다 :) 좋은 영상들 더 많이 올릴게요!
친절하게 알려주셔서 감사합니다 ㅠ-ㅠ
요즘 너무 헤이해져서 공부를 제대로 못했네요
영상 보고 다시 달리겠습니다!! 항상 감사합니다
확실히 재귀가 어렵습니다 ...하하
괜찮습니다 ㅎㅎ 잘 쉬는 것도 필요한 것 같아요 ㅎㅎ 재귀 관련해서도 한번 정리를 해야겠네요!!
@@gaebal 백트래킹 정답률은 높은데 저만 못푸네요 흑흑..
우와... 해설감사합니다...
새해 복 밚이 받으세요 😊
Eric님 안녕하세요! Eric님도 새해 복 많이 받으세요 :)
개발자로 취직하기의 DFS 강의 : inf.run/MqJT
전체 소스 코드 보기 : coding-grandpa.tistory.com/126
문제 보기 : www.acmicpc.net/problem/1450
00:00 문제 설명
08:13 해시 풀이
17:44 문제 정리
20번은 돌려봤는데 dfs 부분에서 이해가 잘 안가네요..ㅋㅋ 넣었을때는 sum을 더해서 arraylist에 그 값을 더해주는 건 이해했는데 안 넣었을때는 sum 추가를 안하는데 그럼 마지막에 idx == weight.size()일때 sum을 0 더하고 끝나는게 맞나요?
건우박님 안녕하세요~
네 맞습니다! 말씀하신대로 sum1과 sum2 모두 0이 들어가는데, 이는 모든 물건을 넣지 않는 경우를 의미합니다.
개념적으로 봤을 때는 i번째 물건을 넣냐 넣지 않냐, 이렇게 2개의 옵션을 구현한 것이고, 그러니 마지막 재귀함수 호출은 모든 물건을 넣지 않는다고 가정했을 때의 결과가 되고 이게 0입니다. 잘 이해하신 것 같은데요??
감사합니다 ㅠㅠ 아직 코드만 보면서 따라가도 너무 이해하기 어려운 문제입니다 항상 도움 많이 받는 영상 만들어주셔서 감사해요
후아..ㅋㅋㅋ보니까 알긴 하겠는데 이걸 모르는 상태에서 절대 이렇게 못풀 것 같네요
nic k님 ㅎㅎ 쉽지 않죠 ㅠ 확실히 골드 등급 중에서도 난이도가 있는 문제라 좀 어렵긴 한데요,
이런 유형의 문제가 생각보다 자주 나오더라고요.
그래서 저는 이 문제처럼 따져봐야 할 경우의 수가 너무 많은데, 정렬이 가능한 경우의 수라면
이 방식을 사용해야겠다고 하나 정리해뒀어요. 그래서 DFS로 한 경우의 수를 따져보고, 이진 탐색을 통해서 확인해야될 경우의 수를 줄이면 생각보다 많은 문제에 활용할 수 있어요!