public class BOJ_12865 { static int N; static int K; static int[][] merchandise; // 0 : 무게, 1 : 가치 static int[][] dp; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); K = sc.nextInt(); merchandise = new int[N][2]; dp = new int[10000000][N]; for (int i = 0; i < 10000000; i++) { for (int j = 0; j < N; j++) { dp[i][j] = -1; } } for (int i = 0; i < N; i++) { merchandise[i][0] = sc.nextInt(); merchandise[i][1] = sc.nextInt(); } int max = recursion(0, 0); System.out.println(max); } private static int recursion(int index, int weight) { if (weight > K) { return Integer.MIN_VALUE; } if (index == N) { return 0; } if (dp[weight][index] != -1) { return dp[weight][index]; } dp[weight][index] = Math.max(recursion(index + 1, weight), recursion(index + 1, weight + merchandise[index][0]) + merchandise[index][1]); return dp[weight][index]; } 안녕하세요 덕분에 강의 잘 듣고 있는 수강생입니다. 냅색 문제를 풀고 있는데, 최대 가능한 무게의 경우 100 (배낭 물품의 최대 개수) * 100,000(각 물건의 최대 무게) 로 생각보다 생성해줘야하는 배열의 크기가 크더라구요. 그래서 혹시 dp를 1차원 배열로 생성하면 어떻게 되는 지 궁금하여 1차원 배열로 해본 결과, 무게를 고려하지 않고 dp의 무게 갱신을 하게 되어 답이랑은 다르게 나오네요. 혹시 1차원 배열을 시도하려고 할 때 제가 놓치고 있는 부분이 있을까요?감사합니다.
안녕하세요 교수님. 강의 정말 잘 듣고있습니다. 현재 파머완 강의 8장 중간까지 들은 학생입니다. 저는 원래 교수님의 컴퓨터비전 로드맵을 따라갈 생각이었으나, 아직 머신러닝에 대한 기초가 부족하다고 느껴서(어느정도는 알았지만 개념적으로 부족했습니다) 이 강의와 책을 본 후 로드맵을 본격적으로 따라가려고 했습니다. 처음 강의인 CNN 강의에서 선수지식이 '기본적인 머신러닝에 대한 개념 이해' 정도로 작성되어있는데 꼭 나머지 8,9장까지 마무리하고 넘어가야할까요? 아 그리고 로드맵 강의를 수강하면서 앱(?)같은 것도 만들어볼 기회가 있을까요? 감사합니다!
안녕하세요. 플루터플로우 강의를 수강중인 학생입니다. 제가 만드려고 생각중인 앱은 일반적인 쇼핑몰의 UI 과 가격 추이를 보여주는 이쁜 그래프가 있는 어플리케이션입니다. 플루터플로우에서 이러한 요건을 충족하는 템플릿이 딱히 마켓플레이스에 없는 것 같은데 혹시 방법이 있을까요? 유료여도 상관 없습니다!
안녕하세요. 강사님 현재 앱 소유권 이전을 준비하고 있습니다. 구글플레이 스토어 앱스토어 이전 A계정에서 소유하고 있던 앱을 B계정으로 이전하려고 합니다. 사유는 회사가 물적분할을 하면서 다른 회사가 되어버리는 상황이 발생하여 앱 소유권 역시 변경을 해야하는 상황입니다. 구글링을 하면서 찾아본 부분으로는 계정의 앱 이동을 무리없이 진행할 수 있을 것 같은데, 문제는 파이어베이스가 걸려있어서 고민을 하고 있는 중입니다ㅠㅠ 질문 A계정에서 B계정으로 앱 소유권을 이전시 파이어베이스도 동일하게 이전이 되는 걸까요? 1번이 아니라면 B에도 A와 동일하게 파이어베이스 프로젝트를 생성 및 데이터 이관을 해야하나요? 기준 정보가 모두 변경될텐데, 앱 내에 B계정 정보와 신규 파이어베이스 정보를 모두 업데이트하야하는거죠? 강의를 들으며, 유지보수는 할 수 있게 되었지만, 해당 부분은 처음이라서ㅠㅠ 경험이 있으신지 문의드립니다. 확인 부탁드립니다.
안녕하세요! 교수님 강의를 듣고 있는 수강생입니다 ! 강의를 복습할 때 개인 블로그에 수업 내용을 정리하면서 게시를 하고 싶은데요 ! 강의 내용에 포함되어있는 이미지를 사용해서 간단하게 요약해서 게시를 하고 싶은데 저작권법에 걸리는 지 여쭤보고 싶어서 글을 작성합니다 ! 개인 블로그에 강의 자료(이미지 등)을 사용해서 복습 용도로 게시를 해도 될까요 ??
[코드팩토리] [중급] Flutter 진짜 실전! 상태관리, 캐시관리, Code Generation, GoRouter, 인증로직 등 중수가 되기 위한 필수 스킬들!
안녕하세요 강사님 현재 회사에서 플러터를 사용하려고 하고 있습니다. 빠르게 현업에서 적용을 해보고 싶어서 초급강의를 쭉 진행을 하다보니 초급쪽은 UI 위주로 되어있는거 같아서요.. 전체적으로 모두 들으면 좋겠지만 빠르게 속성으로 수강을 해야할 경우 초급강의에서 필수적이고 자주 사용하는 개념들만 공부하고 중급강의를 진행하면서 초급강의에 있는 내용을 선택해서 듣고자 하는데 이런식으로 공부를 진행해도 괜찮을지 여쭈어보고 싶습니다. 요약해서 여쭈어보고 싶은것은 초급에서 필수로 알아야 하는 개념들과 자주나오는 개념들만 취사선택해서 들은 후 중급강의를 진행하면서 필요할때 초급강의에서 해당하는 부분들을 찾아서 들어도 되는지? 초급 강의에서 현업에서 가장 많이 개념이나 부분들이 있다면 해당 부분만 집중해서 듣고자 하는데 어느것이 있는지 여쭈어보고 싶습니다. 추가로 내년에 지도 기반 서비스를 플러터로 만들어야 할것 같습니다. (GIS 기반) 강사님 강의에서 어느 부분을 중점적으로 듣고 해야할지 여쭈어보고 싶습니다.
[코드팩토리] [중급] Flutter 진짜 실전! 상태관리, 캐시관리, Code Generation, GoRouter, 인증로직 등 중수가 되기 위한 필수 스킬들!
안녕하세요! 저는 초급부터 중급 강의 40% 정도를 수강한 비전공 직장인입니다. 강의 너무너무 재미있게 잘 듣고 있습니다. 특히나 처음 배웠던 내용이 차츰 고도화되는 과정을 잘 설계한 강의라고 느끼고 있습니다! 그런데... 초급 강의와 달리 중급 강의가 진행될수록 '과연 이걸 내가 다 익혀서 써먹을 수 있을까?'라는 생각이 드네요 ㅜ 초급 강의는 완료 후에 나름 소소하게 간단한 앱도 만들어 보면서 '조금만 더 반복하면 제 것으로 만들 수 있겠다'고 생각했는데... 중급은 내용이 더 깊고 복잡해서 약간 자신감이 떨어지려 합니다. 앞에서 배웠던 내용을 뒤로가면서 자꾸 잊어버리게 되니 (물론 그러면 다시 찾아서 돌려보고 있습니다) 이걸 과연 내가 다 소화할 수 있을지에 대한 의문이드는데... 원래 프로그래밍 공부가 이런 거겠죠? 이해하고, 기억하고, 활용해야 할 것들이 점점 더 쌓여가는데 어떻게 하면 효율적으로 학습할 수 있을까요? 선생님의 조언 부탁드립니다! 그리고 다시 한 번 좋은 강의 감사드립니다:)
분류(Classification) 성능 평가지표 개요와 정확도(Accuracy) 소개 에서 MNIST를 모두 0으로 예측하는 코드에서 fakepred와 y_test를 비교하는데요 이때 type은 같은데 하나는 1차원 배열이고 또 다른 하나는 column을 1로 가진 2차원 배열인데 이렇게 shape이 달라도 accuracy_score를 통해 비교할 수 있나요?
[Bloc 응용] 실전 앱 만들기 (책 리뷰 앱) : SNS 로그인, Firebase 적용, Bloc 상태 관리, GoRouter
북리뷰앱처럼 개발시 앱에 서비스 키를 넣고 배포를 하면 요청수가 너무 많아져서 나중에 실제로 사용자가 사용할 수 있는 가능한 비용내에서의 허용 요청수가 많이 줄어들지 않나요??(사용자 한 명이 몇 초에 한 번씩 조회를 하여 감당 할 수 없는 비용의 문제나, 허용된 요청 수가 정해져 있을때 다른 사용자가 사용을 못하는 문제 등) 이런 경우는 실무에서 어떻게 해결을 하고 있나요? 몇몇 블로그들을 보니 서버를 활용해 해결 한다고 하는데 저는 서버에 대해 전혀 알지 못해서..ㅠ 혹시 이번 강의에서 배운 파이어베이스를 활용해서 해결 할 수 있는 방법이 있을까요??
[Bloc 응용] 실전 앱 만들기 (책 리뷰 앱) : SNS 로그인, Firebase 적용, Bloc 상태 관리, GoRouter
실습 예시 북리뷰 앱에서 처럼 네이버 API서비스키를 앱에 넣어서 앱을 배포를 하게 된다면 서비스 키를 가지고 조회하는 요청이 너무 많아져서 가능한 비용내에 할당 되어 지는 가용 요청수가 굉장히 줄어들지 않나요? 실무에서는 이런 요청 콜 수 문제를 어떻게 해결하나요? 혹시 여기서 배운 파이어베이스를 활용 할 수 있는 방법이 있을까요? 열심히 앱을 만들었는데 하루에 100명 정도 밖에 못쓴다고 한다면 조금 마음이 아플거 같아서요...ㅠ
[코드팩토리] [초급] Flutter 3.0 앱 개발 - 10개의 프로젝트로 오늘 초보 탈출!
기초 문법부터 다룰 수 있어서 프로그래밍 초심자가 하면 매우 추천할 것 같습니다. 물론, 내용들이 입문자가 이해하기엔 조금 어려울 수 있으나 어느정도 초중급 이상이라면 이해하는데는 무리가 없고, 살짝 어렵게 느껴졌던 함수형 프로그래밍을 잘 풀어서 설명해주셔서 드디어 찾았던 강의다 하고 보고 있습니다 ㅎㅎ! 단순히 플러터 공부만 하러 왔다가 다시, 지루한 기초부터 파고는 있지만 각종 몰랐던 오퍼레이터나 이론등을 알 수 있어 저 또한 많이 배우고 갑니다.
1강을 3번 정도 보면서 익히려고 노력하는데 머릿속에 다 들어오거나 외운 느낌은 아니에요. 그렇게 2강을 듣기 시작했는데 너무 어렵네요. 공부방법을 어떻게 하면 좋죠? 1강은 강사님이 알려주신거 코드 직접해보고 자료로만들고 했는데... 2강오니 이해안되는 부분들이 많아요.
[코드팩토리] [중급] Flutter 진짜 실전! 상태관리, 캐시관리, Code Generation, GoRouter, 인증로직 등 중수가 되기 위한 필수 스킬들!
스피커를 최대로 켜도 소리가 너무 작아요 ㅜㅜ 소리는 조절가능하니 고급을 위한 영상찍을때는 소리좀 크게해서 찍어주세요 초급은 소리 커서 80퍼로 조절하며 들었어요 중급은 너무 작아요 한밤에 음량 100으로 해도 선풍기 소리때문에 선풍기를 꺼야해요 그리고 번외로 플러터랑 파이어베이스 연동해서 만드는걸 배우고 싶은데 개인적으로 아는 컨텐츠 있으심 알려주세요 감사합니다
