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차원 배열을 시도하려고 할 때 제가 놓치고 있는 부분이 있을까요?감사합니다.
안녕하세요! 저희는 TECH!T 스쿨 수료생들이 모여있는 멋쟁이빌더 1기 ‘세니티' 입니다. 현재 7명의 팀원이 개발 직군 취업준비생을 대상으로 챌린지 운영 서비스 프로젝트를 진행하고 있습니다. 👀 대상: 개발 직군 취업준비생 ✅ 질문 수: 약 15~20개 ⏰ 예상 소요 시간: 5분 이하 📆 설문조사 기간: 2024년 02월 22일(목)~02월 23일(금)까지 ☕ 추가 인터뷰 상품: 커피 기프티콘 >> https://forms.gle/FZbsktdq6tSrZCTZ8 이 설문조사는 챌린지 활동에 참여하거나 관심이 있는 분들의 의견을 수집하여 보다 나은 챌린지 서비스 환경을 조성하기 위한 목적으로 진행됩니다. 여러분의 소중한 의견이 저희에게 큰 도움이 됩니다. 설문조사는 멋쟁이빌더 1기 팀 프로젝트의 일환으로, 설문 결과는 인사이트 도출을 위해 사용되며 그 외의 용도로는 사용되지 않습니다. 모든 응답은 익명으로 처리되며, 개인 정보는 보호됩니다. 참여해 주시는 모든 분들께 진심으로 감사드립니다.
QueryDSL 내부 메소드 중 fetchResult() 나 fetchCount()는 만료된 메소드에 대해서는 QueryDSL에서 Blaze-persistence Integration 라이브러리 사용을 권장 하는데요, Blaze-persistence도 QueryDSL 처럼 쿼리 빌더 API 로서 개발자에게 유지보수하기 좋은 객체를 제공해주고 있습니다. 게다가 최신 업데이트 날짜가 글 작성일 기준(2023.06.21) 일주일 이전이라 여전히 유지보수되고 있어서 최신 스프링버전과 호환성도 어느정도 보장되었다고 볼 수 있습니다. 개인적으로 SpringBoot 3.1.0 기준으로 다음과 같이 세팅하니 정상적으로 동작하는 걸 확인했는데요, 혹시 저처럼 deprecated 메소드를 쓰는 것이 신경쓰이시는 분들을 위해 공유드립니다. build.gradle dependencies { //Blaze-Persistence implementation 'com.blazebit:blaze-persistence-integration-querydsl-expressions-jakarta:1.6.9' implementation 'com.blazebit:blaze-persistence-integration-hibernate-6.2:1.6.9' implementation 'com.blazebit:blaze-persistence-core-impl-jakarta:1.6.9' } BlazePersistenceConfiguration.java @Configuration public class BlazePersistenceConfiguration { @PersistenceUnit private EntityManagerFactory entityManagerFactory; @Bean @Scope(ConfigurableBeanFactory.SCOPE_SINGLETON) @Lazy(false) public CriteriaBuilderFactory createCriteriaBuilderFactory() { CriteriaBuilderConfiguration config = Criteria.getDefault(); // do some configuration return config.createCriteriaBuilderFactory(entityManagerFactory); } } QuerydslBasicTest.java ..... JPAQueryFactory queryFactory; @Autowired CriteriaBuilderFactory cbf; BlazeJPAQueryFactory blazeQueryFactory; @BeforeEach public void testEntity(){ queryFactory = new JPAQueryFactory(em); // 이건 동시성 문제를 고민하지 않아도 됨, 해결됨 blazeQueryFactory = new BlazeJPAQueryFactory(em, cbf); ..... 적용 결과 기존 QueryDSL 세팅한 것에 추가로 세팅하시면, 만료된 메소드에 대해 Blaze-persistence 객체로 대체되는데요, 기존 querydsl 클래스를 상속 받는 형태여서 QueryDSL이 제공하는 메소드를 그대로 쓸 수도 있습니다. fetchResults는 fetchPage로 바꿔서 사용할 것을 권장하고 있다는 점 참고하시면 될 것 같습니다. 추가로 내부로직이라든지 설명이 더 필요하시다면 Blaze-persistence 릴리즈 노트 와 Blaze Persistence Document 를 참고하시면 좋을 것 같습니다. 이 글에 대해 지적 및 피드백 해주시면 정말 감사하겠습니다. 감사합니다. 여담 및 고민 : 개인적으로 이 라이브러리의 내부로직을 뜯어보면서 분석하고 검증할 수 있는 역량은 부족한지라 분석 및 검증하는 방법에 대해서 팁이라든지, 아니면 blaze-persistence 사용할 시 주의해야할 점이라든지 조언해주실 수 있으시면 정말 감사드립니다. 강의를 듣던 중에 서브쿼리가 발생하는 부분에서는 정상동작하지 않는 것을 발견했습니다. @Test public void findUserDto(){ QMember memberSub = new QMember("memberSub"); List<UserDto> memberDtoList = queryFactory //이건 blazeQueryFactory가 정상 동작하지 않음 .select(Projections.fields(UserDto.class, //생성자 필드 순서에 맞게 변수를 만들어야 한다. member.username.as("name"), // member.age 대신 서브쿼리로 다 최대 나이로 찍고 싶어 ExpressionUtils.as( JPAExpressions .select(memberSub.age.max()) .from(memberSub), "age") )) .from(member) .fetch(); for (UserDto userDto : memberDtoList) { System.out.println("userDto = " + userDto); } } QueryDSL 쿼리 /* select member1.username as name, (select max(memberSub.age) from Member memberSub) as age from Member member1 */ select m1_0.username, (select max(m2_0.age) from member m2_0) from member m1_0 blaze-persistence 쿼리 /* SELECT member1.username AS name, member1.age AS generatedSubquery_1 FROM Member member1 */ select m1_0.username, m1_0.age from member m1_0 blaze-persistence generatedSubquery라 하여, 서브쿼리를 하나의 alias로 처리를 해버렸는데, 후행으로 이 generatedSubquery 에 대한 정의가 따라오질 않습니다... 왜 이런 차이가 나오는지는 모르겠지만 blaze-persistence 활용할 때는 유의해야할 것 같습니다.
자바스크립트를 활용한 풀스택 개발자(MERN스택) _프로젝트 2개월 과정을 모집합니다. **본 과정은 자바스크립트로 웹과 서버를 개발하는 MERN스택 과정으로 10명 이하 소수인원으로 운영되는 맨투맨 강의 입니다. ■커리큘럼 1. 환경구축 - 리눅스 가상화, Git/Github 2. 웹프로그래밍 - HTML5, Express.JS, JavaScript, ECMA6, React.js, Node.js 3. SQL - MongoDB, MySQL ■ 프로젝트 안내 페이스북이 개발한 React.js를 통해 프론트서버를 구축하고 SPA 개발 Node.js를 통해 서버사이드 개발 Restful API 서버를 개발하여 모바일과 웹에 빠르게 대응 가능한 웹앱 개발 Node.js와 Javascript를 사용하여 웹사이트용 서버를 만들고 RDBMS와 데이터 전송을 체크 하여 웹게시판 CRUD 개발 및 구축 ■주 대상자 취업을 위한 프로젝트 경험 및 포트폴리오가 필요하신 분 웹디자인, 퍼블리싱 경험자 중 개발자로 이직하고자 하시는 분 웹개발에 대한 전반적인 이해도가 필요하신 분 IT기업 취업을 위한 전문 컨설팅이 필요하신 분 ■ 수강생 특전 차등국비지원 훈련장려금 약 11만원 지급 국취제도 참여시 최대 50만원 차등지급 코딩용 노트북 현업 개발자 멘토링 NCS 이수증&수료증 발급 전문 취업컨설턴트 1:1상담 기업매칭 및 취업지원 가산디지털단지 도보 5분 ■ 필수조건 국민내일배움카드 발급 및 신청 가능자 자기부담금(85만원) 신청 링크(지금 바로 신청하세요!) ↓↓ https://forms.gle/8Uho7Ptb8CZzxTb3A 카카오톡 상담 링크(더 자세한 내용을 원한다면?)↓↓ https://pf.kakao.com/_JxlIxixj 강의 상세정보 및 프로젝트 소개영상 보기↓↓ https://youtu.be/kktRiIlpVqg ADDINDEU 홈페이지 ↓↓ http://addinedu.com/sub/edu_view.php?ge_id=17
현재 국비 학원을 수료하며 프로젝트를 마친 뒤에 김영한님 강의를 듣고 있으며 spring에 대해 이제서야 이해하려 하는 취준생입니다. 문득 제가 어떤 개발을 하고 싶은지 방향성에 대해 생각해보게 되었습니다. ->어떤 개발을 하고 싶은지 방향성에 대해 되짚어 보고 있었다 ->SQL문을 짜면서 효율적인 방법은 무엇이 있을까 고민하는 과정이 스스로 가치 있는 고민을 하고 있다는 생각이 들었다. ->데이터 처리 속도 개선에 관하여 고민하는 개발자가 되고 싶다. ->대용량 트래픽을 다루는 서비스 회사에서 성장하고 싶다. 질문 ==> 위의 4문장을 설득력 있게 말하기 위해서 취준에 뛰어드는 예비 백엔드 개발자 수준에서 할 수 있는 "공부 방향"은 무엇이 있을지 조언 해주실 수 있을까요? (특정 개념이나 강의를 추천해주셔도 감사할 것 같습니다. )
plugins { id 'org.springframework.boot' version '2.7.4' id 'io.spring.dependency-management' version '1.0.14.RELEASE' id 'java' } group = 'study' version = '0.0.1-SNAPSHOT' sourceCompatibility = '11' configurations { compileOnly { extendsFrom annotationProcessor } } repositories { mavenCentral() } dependencies { implementation 'org.springframework.boot:spring-boot-starter-data-jpa' implementation 'org.springframework.boot:spring-boot-starter-web' compileOnly 'org.projectlombok:lombok' runtimeOnly 'com.h2database:h2' annotationProcessor 'org.projectlombok:lombok' testImplementation 'org.springframework.boot:spring-boot-starter-test' // queryDSL 설정 implementation "com.querydsl:querydsl-jpa" implementation "com.querydsl:querydsl-core" implementation "com.querydsl:querydsl-collections" annotationProcessor "com.querydsl:querydsl-apt:${dependencyManagement.importedProperties['querydsl.version']}:jpa" // querydsl JPAAnnotationProcessor 사용 지정 annotationProcessor "jakarta.annotation:jakarta.annotation-api" // java.lang.NoClassDefFoundError (javax.annotation.Generated) 대응 코드 annotationProcessor "jakarta.persistence:jakarta.persistence-api" // java.lang.NoClassDefFoundError (javax.annotation.Entity) 대응 코드 } tasks.named('test') { useJUnitPlatform() } // Querydsl 설정부 def generated = 'src/main/generated' // querydsl QClass 파일 생성 위치를 지정 tasks.withType(JavaCompile) { options.getGeneratedSourceOutputDirectory().set(file(generated)) } // java source set 에 querydsl QClass 위치 추가 sourceSets { main.java.srcDirs += [ generated ] } // gradle clean 시에 QClass 디렉토리 삭제 clean { delete file(generated) } 해당 소스는 타사 강의 보다가 본 설정에서 가져왔습니다. 기존 영한님 강의와 다른 점이 3가지 있으니 주의하시기 바랍니다. Querydsl Q파일 생성 위치가 다릅니다. 기존 영한님 강의대로 $build 로 시작하는 설정을 사용하면 테스트 실행 시 Q파일의 위치를 찾지 못해서 테스트가 실패합니다. Gradle -> Tasks -> build -> clean Gradle -> Tasks -> build -> build 혹은 classes 기존 영한님 교안에는 빌드 시 Gradle -> Tasks -> other -> compileQuerydsl 로 Q파일을 생성하지만, 이 방법의 경우 other에 해당 메뉴가 없습니다. 그래서 빌드 시에는 그냥 build 메뉴의 build 혹은 classes 로 빌드하시면 Q파일이 생깁니다. 영한님 강의에서는 gradle build 폴더가 대부분 git 버전관리에 포함되지 않으므로 따로 설정할 필요가 없지만, 이 경우 Q파일이 소스폴더에 들어가므로 .gitignore 에 아래와 같이 별도로 경로를 설정해 주어야 합니다. ### Querydsl /src/main/generated 혹시 저같이 청개구리마냥 강의에 나온 버전 사용 안 하고 최신 버전 사용하시는 분들께 도움이 되었으면 좋겠습니다. 저도 타사 강의에서 가져온 것이고 기초 테스트만 통과한 것이라서 혹시 강의에 맞지 않는 경우 영한님이나 다른 분들이 추가 정보를 주시면 좋을 것 같습니다. 여담인데 QueryDSL은 쿼리 짜긴 확실히 편한데 설정이 버전마다 중구난방이라 불편합니다. 똑똑한 개발자분들이 이런 설정도 그냥 @Configuration 으로 빼버리는 거 만들어주지 않을까 하는 기대가 있긴 합니다.
현재 멤버 5년차 개발자 2년차 개발자 1년차 개발자 1년차 디자이너 맨날 같은 포트폴리오와 프로젝트로 차별 점이 없던 분들에게 아주 좋은 기회라고 생각합니다. 웹 게임 만들 생각이고 중간에 터질 일 없습니다. 카톡으로 자세히 설명 드리겠습니다. @gureuso 카톡 친구 부탁드립니다. https://www.rocketpunch.com/@gureuso
안녕하세요. 저희는 백엔드 3명, 프론트엔드 3명, 디자이너 1명으로 이루어진 팀 '화목'입니다. 이번에 4주동안 기획, 디자인, 개발하여 가족 공유 캘린더 서비스를 런칭하였습니다. 이용 가능한 서비스는 다음과 같습니다. 📌 가족 일정을 한 번에 ! '그룹 구성원 간에 캘린더 공유 기능' 📌 소중한 사람들과 함께한 추억을 보관하는 '공유 갤러리 기능' 📌 그리운 우리 엄마 목소리, 듣고싶을 때 '음성메세지 기능' 📌 중간에 끼인 둘째 서러움 누가 알아주나..! '커뮤니티 역할별 게시판' 개발자 선배님들이 보시기에 부족함이 많은 서비스라 생각합니다. 하여, 어떤 점이 부족하고 개선하면 좋은 지 소중한 피드백을 통해 저희가 성장할 수 있는 기회를 주셨으면 합니다. 설문조사에 참여해주신 분들께 감사의 마음으로 추첨을 통해 5분께 소정의 선물(음료 기프티콘)을 보내드리는 이벤트를 진행 중이니 많은 참여 부탁드립니다 :) 🌱 테스트 기간: 2022.09.12 - 2022.09.20 🌱 링크 : https://www.hwa-mok.com
저는 일단 정보통신공학 2학년인데 소프트 커리를 타려고 생각중이에요 2학기에 C++ 자료구조론을 배우는데 여론으로는 C++은 게임 개발이나 인공지능? 쪽에서 많이 쓰인다고 하고 제가 생각하는 프론트/백엔드의 웹 개발자는 java나 python이 주 프로그래밍 언어이고 IT기업 쪽에서도 java를 활용한 툴(Spring 등)을 선호하고 있다고 들어서 C++은 학점 챙기는 용으로 공부하고 진로를 위해서는 java를 중점적으로 공부하려고 하는데 1. 지금 java와 C++ 자료구조를 병행해서 공부를 하는 것이 나은지(공부 비중은 C++을 더 높게) 2. 일단은 C++ 자료구조를 중점적으로 공부할지 고민되어 질문글 올립니다 ㅠㅠ - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
안녕하세요, 개발자들의 삶을 개선하고자 뭉친 팀 우주공입니다. 사이드프로젝트 하실 때 UI/UX 디자인 및 구현에 너무 많은 시간을 쓰고 계신가요? 레퍼런스 서비스의 UI를 똑같이 구현하느라 애쓰고 계시진 않은가요? 저희는 멋진 UI를 가진 서비스의 컴포넌트 코드를 보일러플레이트로 제공하는 서비스 “Breeze”를 준비하고 있습니다. 관심 있으신 분은, 아래의 링크를 방문해주세요! https://breeze.oopy.io/ 문의사항은 cos.resonance@gmail.com으로 부탁드립니다 :)
안녕하세요! '여행 기록 서비스, 여운' 을 만들어가고 있는 프로젝트 팀 ‘여담’ 입니다. 프로젝트를 진행하면서 같이 앱을 만들고 운영해보는 것까지 경험하고자 하는 열정있는 프론트 엔드 개발자를 모집하고 있습니다. 서비스 출시 후 운영까지를 목표로 하고 있는 프로젝트이지만 다들 사이드 프로젝트 형태로 참여하고 있고 각자 원하는 경험을 얻는 것을 최우선 목표로 하고 있는 팀입니다. 경험이 없어도 서로 배워가면서 프로젝트를 진행하고 있으니 부담갖지 않고 지원해주시면 좋을 것 같습니다! 프론트 엔드개발자 모집 내용 https://abouttime.notion.site/183dced7c8e04ba284a8385d12490b85 : 노션 링크를 통해 프로젝트 진행 상황부터 자세하게 설명해두었으니 꼭! 참고하시길 바랍니다. 팀 & 서비스 소개 1. 여행 기록 APP 여운은 무슨 서비스인가요? : 여행 기록을 중심으로 여행 후 일상의 시간도 재미있고 가치있게 보낼 수 있도록 하는 앱 서비스 2. 프로젝트 팀 여담의 목표는 무엇인가요? : 직접 기획한 서비스를 앱 스토어에 배포하고 유저의 반응을 얻고 이를 기반으로 서비스를 운영해나가는 경험을 얻는 것이 저희의 목적입니다. 짧은 프로젝트에서는 얻기 힘든 경험을 얻고자 다양한 분야에서의 팀원들이 모였습니다. 3. 프로젝트 참여로 무엇을 얻어갈 수 있나요? - 직접 개발자와 소통하며 서비스를 완성해나가는 경험을 통한 실무 능력 향상 및 유의미한 포폴 - 내 서비스를 앱 스토어에 출시하고 유저 반응을 느끼고 개선해보는 경험 - 기획, 마케팅, 개발 부분의 팀원들과 다양하게 소통하는 경험 - ‘원한다면’ 서비스 출시까지의 다양한 파트를 경험 및 배워볼 수 있는 기회 프로젝트 진행 상황 팀원 구성 : 서비스 기획 2명, UXUI 디자이너 2명, 콘텐츠 마케터 1명, 프론트 2명, 백엔드 3명 진행 상황 : 기존 계획했던 앱 구성에서 보다 효율적인 프로젝트 운영을 위해서 수정을 하고 있는 상황이고 기획 및 디자인을 진행하고 있습니다. (7월 2주차까지 마무리할 예정) 운영 계획 : 10월 중 앱을 배포할 계획이며 이후 기능 및 콘텐츠를 추가해나갈 계획입니다. 또한 유저 피드백을 통해 얻은 데이터를 기반으로 개선 및 유지보수를 진행합니다. 문의 및 지원 메일 : jack101722@gmail.com 카카오톡 : hello177 지원 양식은 따로 없고 자유롭게 연락 주시면 됩니다! 작업하신 것이 있다면 확인할 수 있도록 포폴을 같이 보내주시면 참고하겠습니다. 많은 지원 부탁드립니다 : )
블록체인 분야 기술을 배우고싶은 분들 or 블록체인 분야 취업을 원하시는 분들 주목! 서울시에서 뉴딜일자리사업 일환으로 IT 블록체인과정으로 3개월 인턴십 (급여 월 260) 보내주는 프로그램 진행중인데 신청해보세요! https://blog.naver.com/kjc_sh/222745988610 자세한 내용은참고해주세요 오픈카카오톡 문의 [ https://open.kakao.com/o/stkiOIhe ]
