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차원 배열을 시도하려고 할 때 제가 놓치고 있는 부분이 있을까요?감사합니다.
현재 강의 에선 야생형 코스를 추천 해주시는데 저는 강의를 로드맵으로 구매하여 수강중 입니다. 현재 로드맵은 http mvc db 접근 순으로 짜여져 있는것으로 알고 있습니다. 지듬 다음으로 강의에서 추천해주신 커리큘럼 방향의 강의는 다른 로드맵에 있는 강의인것으로 알고 있는데 현재 로드맵에 해당하는 Http강의를 수강후 Mac강의를 이어서 수강하는것은 추천해주시는 방법이 아닌지 고민입니다. 웹 백엔드 개발자 취업을 위해 수강중인데 현재시점에서는 어느 강의를 이어나가는 것이 더 좋을지 방향을 잡아주시면 감사하겠습니다.
안녕하세요 현재 김영한님 자바 강의까지 다 수강하였고 spring 강의를 들을 예정입니다. 김영한님 스프링을 db관련 강의가 있는데 이 강의를 수강 하기전에 mysql과 같은 강의를 수강하고 기본적인 쿼리를 짤 수있는 상태에서 spring db강의를 들어야 하나요?? 김영한님 강의중에 db(mysql, MongoDB) 자체에 대한 강의는 없는 것 같아서 따로 다른걸 수강해야하는지 알고싶어서 질문합니다.
김영한 선생님의 자바 기본까지 수강했습니다. 백문이 불여일타 무한 반복하며 공부하고 있으나 부끄럽지만, 냉정하게 따졌을 때 개발자로 감이 없다고 결론이 섰습니다. 그럼에도 현재 행정직으로 근무하며 열악한 대우(상승률 없는 급여) 등 희망이 없다고 판단해, 개발자로 직종을 전환할 예정입니다. 선생님께서 동기부여 1~3탄, 주니어 개발자 관련 인프런 특강 등을 통해 개발 자체를 즐기고, 자발적으로 공부를 계속 해야하는 영역이라고 하셨는데요. 저의 고민은 추후 자녀 양육 등 개인적인 상황으로 인해 퇴근 후 고정적으로 기술 향상에 시간을 투자가 어렵다는 점입니다. 감이 없는 개발자이면서, 실력 향상을 위한 시간투자에 제약이 있는 경우 장기적으로 어떤 개발 분야의 진로와 회사가 현명할지 조언 구하고 싶습니다. 크게는 사기업(si, sm 등) 또는 공기업부터 고민입니다. 현재 공공기관에서 n년차로 재직 하며 같은 회사 전산직렬을 보며, 행정직도 할 수 있는 일이라는 카더라를 듣곤 하는데요. 공기업 it직렬은 어떤 기술적 강점을 가지고 있어야 하는지 사기업이 원하는 개발 자체 실력에 비해서는 공기업은 개발 외 부수적인 능력이 더 강조되는지 궁금합니다. 또 백엔드 개발자를 준비하면서, 안정적인 회사 생활을 위해서는 어떤 기업 분야 또는 세부 포지션이 적합할지 조언을 구할 수 있을까요? 최근 찾아본 회사 중 1개를 언급하자면 XX의 경우 너무 안정적여서 성장(이직)을 위해서는 사이드 프로젝트를 따로 해야한다고 하는데 저는 성장이 다소 정체되더라도 안정적인 환경의 회사를 원하는 거같습니다. 저는 만 나이로 20대 후반 기혼 여성이고, 비전공자로 작년 it분야에 입문하여 한해 동안 정처기, sqld, adsp를 취득했고, 학은제로 컴공학사를 취득했습니다. 퇴근 후, 김영한 선생님 강의로 공부하고 있으며 안정적으로 자기계발에 활용 가능한 기간은 약 3년 매일 3시간 가량입니다.
안녕하세요. "실무로 배우는 빅데이터 기술" 교재와 15일간의 빅데이터 파일럿 프로젝트 강의에 열정을 쏟고 있는 학생입니다. 커뮤니티 게시판에 '고민있어요' 배너를 보고, 제 학습과 관련된 고민을 나누고자 글을 쓰게 되었습니다. 제 경험을 간단히 소개하자면, 약 2년간 직장에서 파이썬을 활용하여 크롤링, 분산 처리, API, DB 관리 등을 통해 데이터 수집 및 모델링 업무를 해왔습니다. 이후 데이터 엔지니어로 전환하면서, 본격적으로 이 분야를 공부하기 시작했습니다. Hadoop 생태계나 리눅스는 이전에는 이름만 들어본 적이 있었는데, 이번 강의를 통해 직접 프레임워크를 구축하고 설정하며, 데이터를 쌓아보는 경험은 정말 뜻깊습니다. 특히 Cloudera나 Git에서 'bigdata2nd-master' tar 파일을 받아 시스템을 구축하는 과정을 통해 전체적인 워크플로우와 업무에 대한 이해를 넓힐 수 있었던 점은 다른 어떤 강의보다 만족스러웠습니다. 처음 프레임워크를 하나하나 구축하고 설정하는 과정이 매우 어렵게 느껴졌는데, 이번 강의를 통해 크게 성장할 수 있었습니다. 강의 중 강사님께서는 프레임워크 자체에 집착하기보다는, 요구사항을 통해 세부적인 요구사항을 도출하고, 이를 해결하는 방법에 중점을 두라는 조언을 주셨습니다. 프레임워크가 어떻게 활용되는지를 이해하고, 실제 문제 해결에 적용하는 방향으로 학습하라는 조언은 매우 감사했습니다. 하지만, 저의 고민은 여기서 시작됩니다. 저만의 공부와 업무를 진행할 때, 대부분의 경우 도커 컨테이너 내에서 conf, yaml, Dockerfile 등을 직접 구성하거나 수정해야 할 것으로 압니다. Cloudera를 사용하지 않고 직접 프레임워크를 설계하며 공부를 해보고 싶은데, 이에 관련된 다른 강의나 학습 방향에 대한 조언을 구할 수 있을까요? 긴 글 읽어주셔서 감사합니다.
재밌게 학습중입니다. 기존에 짧은 시간에 다 때려박고 대충 넘어가는 학원에 다녀서 그런가 혼자 공부할 때 학습 속도가 느리다는 느낌이 종종 듭니다. 상황 1. 개발과 무관한 직장 생활중 2. 하루 1~3시간 학습 3. 회사 문제로 매일 공부 못할 때가 종종 있음. 현재 학습 프로세스 강의 시청 중간 중간 멈추면서 따라쳐봄 이해 안 간 부분 돌려보기 이해한 내용 바탕으로 나한테 알기 쉬운 단어, 상황으로 코드 재작성하여 블로그에 글 남기기 다음날 일부 내용 복습 1~5 반복 이런 과정 반복하다 보니 20분짜리 강의에 1시간~ 2시간 정도 시간이 들어가고 있습니다. 강의를 12월 샀는데 이제 '상속' 보고 있네요.. 개발자가 너무 되고 싶은데 공부 시간 부족 계속 들리는 경기침체, 칼바람 부는 채용시장 서른 중반을 바라보는 나이.. 결국 선택은 제가 하는 것이기에 답을 구하진 않겠습니다. 조언 좀 부탁드립니다.
현재 윈도우에서 해당 강의까지 따라오다가 맥을 구매하게돼서 맥으로 이어나가고 싶은 상황입니다. 지금까지 구현한 프로젝트를 옮기고싶은데 어떻게 해야되나요 ㅜ??? 구글링, 검색 아무리해도 잘 모르겠습니다.. 학교이메일로 ultimate 아이디 로그인 해서 무료로 사용하고 있는데 쉽게 프로젝트들을 연동시키는 법 없을까요?
저는 현재 전공자로 백엔드 개발자를 꿈꾸고 있고 김영한 강사님의 강의로 혼자 독학을 하고 있는 중입니다. 우선 목표로는 내년 우아한테크코스에 지원을 할 생각인데 지금 현재 인프런에 올라와있는 로드맵이 총 3개가 있던데 그 순서대로 로드맵을 모두 듣고나면 충분히 우하한테크코스에 합격할 수 있을까요? 추가적으로 프로젝트는 어떤 식으로 해야 할지 궁금합니다 강의 보면서 혼자 진행해도 포트폴리오를 만들기에 충분할지 궁금합니다.
기본편 강의 수강 후 중급편, 고급편이 나오기 전까지는 어떤 식으로 공부를 해야할 지도 잘 모르겠고, 어떤 강의를 들어야할지 고민 입니다. 기본편 수강 후에 혼자서 작은 프로젝트를 해보아야 할까요? 아니면 차후 강의에서 강사님과 함께 하는 작은 프로젝트 느낌의 수업도 있을까요? 또 만약 혼자 프로젝트를 진행한다면 기본편 수강만으로도 가능할까요? 또 코딩테스트 문제들은 어떤식으로 공부를 해야할지 모르겠습니다.
