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프로그래밍을 수강하고 있는 도중 필수 실습 문제들을 풀며 이렇게 공부하는 방식이 맞는 것일지 의문이 생겨 질문하게 되었습니다. 필수 실습 문제들을 풀 때 많이 고민하고 아무리 시간이 오래 걸려도 최대한 혼자서 풀려고 노력하는 편입니다. 하지만 잘 풀리지 않을 때는 강의에서는 간단하게 10줄 20줄에 끝나는 코드가 굉장히 복잡해지고 가독성이 굉장히 떨어지게 됩니다. 하지만 원하는 결과는 도출해냅니다. 이런 방식의 공부법이 올바른 것인지 궁금합니다.
안녕하세요? 이번에 선생님의 시스템 프로그래밍 강의를 1회독 한 개발자 지망생입니다. 현재 나이는 33살이며 개발지식이 전무하였고, 웹개발을 공부한지는 1년 정도 되었습니다. 현재는 자바 스프링과 node.js와 next.js로 간단한 게시판 만들기 및 기본적인 배포 정도만 할 수 있습니다. 영어실력은 아직 중학교 수준이지만 그래도 틈틈히 하고 있습니다 컴퓨터 및 이과적 지식들이 매우 흥미로워서 늦은 나이에 학구열적으로 성격 및 취미까지 변하였습니다. '기술 공부'과 '일의 보람' 에 관심이 많아서 보안 업계에 관심이 있었는데, 시작을 웹개발이 아닌 아예 바로 보안 쪽으로 하면 어떨까 해서 이것저것 알아보았습니다. 보안컨설팅 쪽은 정말 기술적 성장과는 거리가 멀어보였고... 보안관제와 침해대응 쪽은 경력이 쌓이며 PM(관리영역)으로 가도록 루트가 정해진 것 같았고, 요즘은 클라우드 기반의 데브섹옵스 쪽도 비젼이 밝아서 많이 간다고 하던데, 하지만 이쪽도 PM으로 빠지는 것 같던데, 클라우드 데브섹옵스가 매우 신생직종이라, 저도 정확히는 잘 모르겠습니다. 그래서 기술 공부를 놓치지 않을 수 있는 곳이 모의해킹과 보안 소프트웨어 개발 2가지인 듯 하였습니다. 그 중에서 보안 소프트웨어 개발 쪽이 연차가 쌓여도 개발자의 기술적 성장을 놓치지 않고, 계속 기술 공부를 할 수 있으며 범죄를 예방/조치 한다는 일의 보람도 잡을 수 있다고 생각하게 되었습니다. 그래서 널널한 개발자님의 영상 중에 이스트소프트 제품을 보며 포트폴리오를 추천해주시는 영상 ( https://www.youtube.com/watch?v=PI_Acog-aEo&t=1068s )을 보고 공부를 더 진득히 하여 바로 해당 제품 포트폴리오를 준비해볼까 생각하는 와중에, 아래와 같은 궁금증을 갖게 되어서 교수님의 혜안을 빌리고자 글을 쓰게 되었습니다. 질문1. 혹시 자바/스프링을 사용하는 si 업계에서 개발자 경험을 먼저 해보는게 나을까요? 질문2. 보안이 아닌 다른(보안제품보다 난이도가 낮은) c/c++ 제품 포트폴리오를 준비하여서 보안 외 c/c++ 개발 경험을 먼저 해보는게 나을까요? 질문3. 개발자 현직 경험이 전무한 상태로, 바로 보안 제품 포트폴리오를 만들기 위한 공부를 시작하는게 나을까요? 질문4. 다른 보안직군 대비 취직 난이도가 괜찮다고 하는 보안관제를 먼저 들어가보는게 나을까요? 질문5. 보안 소프트웨어 개발자가 보안직군 중 유일하게, 연차가 쌓여도 기술지식 공부에 손을 놓치지 않을 수 있는 직군이 아닐까? 하는 제 생각이 맞는건가요?
안녕하세요 어제부터 수업을 멈추고 달팽이 배열을 풀기 위해 반나절 정도 생각하면서 논리를 텍스트로도 적어보고, 그림으로도 그려봤는데도 결국 답이 나오지 않아 답을 보았습니다. 강사님께서 작성해주신 달팽이 배열 코드를 보면서 제 머릿속에서는 이렇게 접근? 한다는 생각조차 없었던 것 같습니다.. 이제 답을 보면서 이해가 되긴 하지만 막상 다시 풀어보려니까 또 눈 앞이 캄캄해지더군요 ㅜ.ㅜ 재능이 없는건지 아니면 연습량이 부족한건지... ㅜ.ㅜ 자주 문제도 접하다보면 논리사고력도 많이 키워질까요?? 그리고 잘 이해가 되지 않는 실습 문제들은 일단 지나가고 다음 2회독때 다시 한번 보는게 좋을지 아니면 시간이 걸리더라도 지금 머리속에 집어넣고 진도를 나가야하는지 팁이 있으실까요?
제목 그대로 좀 깔짝 거리긴해서 if 라던가 swtich나 이런 아주 기초적인 내용은 아는 상태입니다. 근데 스킵하자니 또 완벽하게 아는것도 아닌것같고 또 이와 같이 함수 하나에 대한 수업 시간도 10분 정도되는거 보면 아 이게 여기 안에 뭔가 있어서 이렇게 설명하시려는건가? 라고 싶어서 막상 들으면 8정도는 쉬운부분이라 알고 있고 나머지 2가 생소한 내용이라 처음들어서 오 좋다 이런 상태입니다. 문제는 제가 포인터나 구조체 이런 C 언어에서 누구나 어려워 할 것만한것들을 까먹은게 문제인데요. 그래서 그러한 어려운 부분들로 수업을 스킵하고 싶은데 혹시 조교님들이나 저와 같은 상태로 수업을 들어보신 분들, 이러한 실행방법을 추천하시나요? 감사합니다!
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 활용할 때는 유의해야할 것 같습니다.
CUDA 프로그래밍 (1) - C/C++/GPU 병렬 컴퓨팅 - CUDA 커널 kernel
cuda 0번 강의를 보고 마음에 와닿아서 6개의 강의를 동시에 구매했어요! 제가 요즘 비전 프로그램을 개발 중인데 opencl을 이용하여 범용성 있게 프로그램을 구성하고 싶은데요. 혹시 opencl 강의도 찍어주시면 안될까요? 혹은 좋은 강의나 책이 시중에 이미 있다면 추천좀 부탁드려도 될까요? 구글에 너무 자료가 없어요... SYCL 같은 경우는 MSVC와 호환도 안되구요..
자바스크립트를 활용한 풀스택 개발자(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 으로 빼버리는 거 만들어주지 않을까 하는 기대가 있긴 합니다.
저는 일단 정보통신공학 2학년인데 소프트 커리를 타려고 생각중이에요 2학기에 C++ 자료구조론을 배우는데 여론으로는 C++은 게임 개발이나 인공지능? 쪽에서 많이 쓰인다고 하고 제가 생각하는 프론트/백엔드의 웹 개발자는 java나 python이 주 프로그래밍 언어이고 IT기업 쪽에서도 java를 활용한 툴(Spring 등)을 선호하고 있다고 들어서 C++은 학점 챙기는 용으로 공부하고 진로를 위해서는 java를 중점적으로 공부하려고 하는데 1. 지금 java와 C++ 자료구조를 병행해서 공부를 하는 것이 나은지(공부 비중은 C++을 더 높게) 2. 일단은 C++ 자료구조를 중점적으로 공부할지 고민되어 질문글 올립니다 ㅠㅠ - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
