inflearn logo
강의

강의
N
챌린지

챌린지
멘토링

멘토링
N
클립

클립
로드맵

로드맵
지식공유

이야기를 나눠요

173만명의 커뮤니티!! 함께 토론해봐요.

제 풀이

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

제 방식대로 풀어봄

  • c++
  • 코딩-테스트
콩팥팥죽 댓글 0 좋아요 1 조회수 553

교안 끝내긴 했는데..

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

오늘부로 교안 끝내긴 했는데 2주 정도 걸린것 같습니다. 완벽하게 이해하지 못한부분들도 많고 시간이 길어지다 보니 앞부분은 좀 까먹은것 같은데 2회독 하는게 좋을까요? 아니면 강의 들으면서 모르거나 약한부분은 찾으면서 하는거 좋을까요?..

  • c++
  • 코딩-테스트
나도한 댓글 1 좋아요 0 조회수 492

졸업선물 문제 클래스 이용해서 풀었습니다 !

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

완전 탐색 문제는 어렵네요 강의 보기 전에 하나씩 풀어보는데 졸업선물 문제는 기억에 남아서 올려봅니다. 그리고 강의도 재밌고 효율적으로 생각하는 방식을 잘 알려주시는 거 같습니다. < script > function solution ( m , product ){ class Product { constructor ( product = []){ this . _product = product ; } get price (){ return this . _product [ 0 ]; } get fare (){ return this . _product [ 1 ]; } disCountCost (){ return this . price / 2 + this . fare ; } cost (){ return this . price + this . fare ; } } class Products { constructor ( products = []) { this . _products = products ; } get commodities (){ return this . _products ; } get numOfProducts (){ return this . commodities . length ; } map ( transform ){ return new Products ( transform ( this . commodities )); } totalCost (){ return this . commodities . map ( product => product . cost ()). reduce (( sum , v ) => sum + v , 0 ); } } function possibleCost ( products ){ return products . commodities . map (( v , i ) => [ v , products . map ( makeDrop ( i ))]) . map (([ v , products ]) => v . disCountCost () + products . totalCost ()) . reduce (( minCost , current ) => Math . min ( minCost , current )); } function makeChildren ( products ){ const total = products . numOfProducts ; return total > 1 ? products . commodities . map (( _ , idx ) => products . map ( makeDrop ( idx ))) : [ products ]; } function makeGeneration ( depth , products ){ if ( depth === 0 ) return [ products ]; return makeChildren ( products ) . map ( sub => makeGeneration ( depth - 1 , sub )) . flat (); } const makeDrop = i => arr => arr . slice ( 0 , i ). concat ( arr . slice ( i + 1 )); const commos = new Products ( product . map ( commo => new Product ( commo ))); let limit = commos . numOfProducts ; for ( let i = 0 ; i < limit ; i ++){ if ( makeGeneration ( i , commos ) . filter ( prod => possibleCost ( prod ) <= m ) . length > 0 ) { return limit - i ; } } } let arr =[[ 10 , 3 ], [ 6 , 6 ], [ 2 , 2 ], [ 4 , 3 ], [ 4 , 5 ]]; console . log ( solution ( 28 , arr )); </ script >

  • 객체지향
  • 졸업선물
이준호 댓글 0 좋아요 0 조회수 325

인기 태그

인프런 TOP Writers

주간 인기글