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차원 배열을 시도하려고 할 때 제가 놓치고 있는 부분이 있을까요?감사합니다.
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
안녕하십니까 이번에 대학에 갓 입학한 새내기입니다. 소프트웨어 관련 학과에 진학하게 되어 예습의 차원에서 강의를 수강 하게 되었는데요. 프로그래밍 실력 향상의 목적도 있지만 사실 예습을 통해 대학교에서 고학점을 취득하고자 하는 욕심이 있었습니다. 하지만 최근 대학 OT에서 강의가 C언어를 기반으로 진행된다는 사실을 알게 되었습니다. 그래서 검색을 해보니 C++와 C언어가 유사한 점은 많지만 객체 지향과 절차 지향으로 나뉘는 서로 다른 언어라고 봐도 무방하다는 말이 많은 걸 보았습니다. 아직 아무런 지식도 없는 학부생 이다 보니 C와 C++ 공부를 병행해도 되는 지 여부를 잘 모르겠습니다. 서로 비슷하다 보니 공부하다가 꼬이지 않을까 걱정도 됩니다. 혹시 C와 C++의 유사한 정도와 고학점을 노리면서 병행할 만할 지 여부를 알려주실 수 있나요? 아니면 C 언어를 다른 책 등을 통해 학습 후 C++ 강의를 수강하는 게 나을까요?(인터넷에서는 C언어 학습 후에 C++ 학습을 하는 것이 좋다는 이야기가 많아 고민이 됩니다)
안녕하세요 '실습용 스키마 설치 이슈 시 적용하세요'라는 강의편에 맥북에서 create schema nw; 이렇게 DBeaver에서 실행을 하면 아래와 같은 에라가 뜨네요 ㅠ SQL Error [42501]: ERROR: permission denied for database postgres
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
안녕하세요.. api 부터 다이렉트 11 강의 끊어서 듣는 학생입니다. 제가 게임 개발로 진로를 선택하면서 게임 학원을 다니면서 조금 더 공부를 해야 겠다 생각에 인터넷 강의 까지 변행 하면서 공부를 하고있어요. 근데 11주자 12주차 역삼각함수 이해도 잘 안가고 코드 구조 설계, 애니메이션 파트를 공부하다보니 점점 코드가 많아 짐에 따라 어려워서 이해가 안가더라고요.. 이해가 안가서 진도를 나가기 어려울 때 어떤식으로 공부 방향을 잡아야 하는지 앞길이 막막합니다. 그래서 조언을 좀 구하고 싶어요. 게임 api 관련 책을 사서 공부를 해서 이해를 돕도록 해야되는지 아니면 계속 인프런 api 강의를 반복해서 듣고 계속 이해되는 방향으로 공부 해야하는지 앞길이 눈에 보이지가 않아요. 11 , 12 주차가 어려워 하는 학생에게 어떻게 공부 방향을 선택해야 될 까요?? 진심 어린 조언 부탁드립니다 ... 다른 공부 방향이 있을까요??
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
강의를 다듣고 API로 어느정도 게임도 만들어보면서 다음 단계로 나아가고자 합니다. 취업까지는 시간이 넉넉하게 남았고, 어떤 순서로 공부할지 고민이라서 질문드립니다. C++이 매력적이라서 언리얼을 공부해서 게임을 만들어보고 싶기도하고 다이렉트 X를 공부해서 바닥부터 만들어보고 싶기도 합니다. 일단, 결국 둘 다 해볼것이긴한데 어떤 순서로 하는게 좀 더 괜찮을까요? 그리고 다이렉트X 2D랑 다이렉트X 3D랑 다른건지 궁금하고, 선생님 다이렉트X 11 강의를 듣고 공부하면 둘다 다룰 수 있게되는지 궁금합니다.
안녕하세요! 강의 열심히 듣고있는 클라이언트 개발자를 꿈꾸는 한 수강생입니다. 수강전 문의에 글을 남겼었는데 답장이 오지 않아 이렇게 글 남깁니다. 저번 루키스님께서 포폴을 제작할 때 조그만한 서버라도 포함해 온라인으로 제작하라고 조언을 해주셔서 이 시리즈를 듣고 있습니다. 1. 포폴을 제작하는데 (강의를 듣는데) 있어서 4강 이후 5,6강이 필수적인가요?? 바로 7강으로 넘어가도 문제 없을지가 궁금합니다!(만약 클라이언트 개발자여도 알아둬야 하는 지식이라면 듣겠습니다!) 2. 이 시리즈는 2D로 제작 한 것으로 알고 있습니다. 만약 3D로 제작할 경우 코드나 스킬등이 많이 바뀌는지 궁금합니다!(강의 따라서 한번 만들어보고 3D rpg로 적용해 포폴을 제작 하려고 합니다.) 항상 감사드립니다!! 언리얼도 빨리 나왔으면 좋겠네요!!
인프라에 대해 처음 공부하는 터라 막막함이 있어 강의를 수강하기 시작했는데요. 강의를 듣기 전 미션을 수행하려고 보니 네트워크와 리눅스 지식은 조금 있지만 도커나 was에 대한 학습 내용을 보니 저에게는 어려움이 다가왔습니다. 먼저 미션을 수행하기 전에 아래 도커공부를 먼저 하고 인프라 미션을 수행해야할까요? https://www.brainbackdoor.com/infra-workshop/docker-container
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
선생님 강의를 굉장히 잘 봤던 학생입니다. 이번 게임 개발 강의를 쭉 보고 그래픽 API를 공부필요성이 느껴서 공부하고자 하는데요. DirectX, Vulkan, OpenGL 등 많은 API가 존재하더라구요 어떤 것을 공부하는 것이 좋고 선생님 강의중에 DirectX 강의가 있던데 선생님께서는 왜 DirectX를 선택하셨는지 궁금합니다.
이왕이면 강사님께서 올리신 강좌를 구매해 이어서 학습을 해보려 합니다. 로드맵이 있다면, 보고 구매를 하려고 했는데 올려져 있는 강의 수는 많은데 머신러닝 관련 로드맵이 없더라고요 파이썬 머신러닝 완벽 가이드, 딥러닝 컴퓨터 비전 완벽 가이드 딥러닝 CNN 완벽 가이드 캐글 advanced 머신러닝 실전 박치기 이 강의들을 기본부터 학습하려 하는데요 오래된 강좌가 개정되어 다른 이름으로 만들어져 있어서 내용이 겹치는게 있는지 아니면 모두 수강하는게 맞는지 어떤 순서로 학습하면 되는지 알고 싶습니다.
