좆망갤이라 아무도 없나. 2번문제 dp인거 아는데 손못대고 바로 나옴
오토에버 코테친 새끼들 있냐?
익명(14.52)
2024-06-29 10:45
추천 0
댓글 14
다른 게시글
-
나이들고 토플치니까 재밌네.. [2]익명(211.209) | 24.06.29추천 1
-
현실 여자랑 말할때 가슴 두근거리고 발기되는 현상 정상임? [1]메쿠이로(beard4857) | 24.06.29추천 0
-
나는내향적이야통정희박대..(alert7634) | 24.06.29추천 0
-
술 덜 취하는 방법 있나요? [3]qu(121.171) | 24.06.29추천 0
-
구글 마소가 투두리스트있는데익명(118.235) | 24.06.29추천 0
-
투두리스트 작성하시는분, 어떤거 적으세요? [1]qu(121.171) | 24.06.29추천 0
-
생산도 공장 돌리고 검수하는 인력이 있다익명(175.119) | 24.06.29추천 0
-
Ai가 대체하는게 아닌데익명(175.119) | 24.06.29추천 0
-
취업하는 방법 전격 공개한다.익명(59.16) | 24.06.29추천 0
-
나님 시작합니당❤️ [1]♥전설의포..(re2002) | 24.06.29추천 0
2번 냅색아님?
그게 머임?
찾아보니깐 배낭문제가 그리디, dp 풀 수 있는 방법 몇개 있네. 맨날 dfs, bfs만 ㅈㄴ 풀었는데 ㅈㄴ 허탈함
냅색인데 가방이 3개잖음
1번은 어케품
걍 for문 돌렸는데
그냥 for문은 시간초과나지
1번 우선순위큐 2번 dp - dc App
프로그래머스 4레벨까지 다 풀었는데 2번은 ㅈㄴ 어렵더라 다 맞았는지 확실하지가 않음 - dc App
시발 좆같다. 요즘 dp안온다해서 dp걍 손도 안댓는데
1번을 왜 우선순위큐로 품 걍 이분탐색아님?
이분탐색 생각을 안하고 있어서 이분탐색도 되는지는 모르겠는데 최대범위 나온다는 가정하에 한번 탐색할때 20번만 탐색해도 시간초과 날거같음 한개 구하는거면 이분탐색이 젤 빠른데 많이 구해야 하는거라 - dc App
2번 백트랙으로 하면 시간초과나나?
1번 세그먼트트리아님?