N개의 카드를 1~N개짜리 카드팩으로 고를 때 가장 비싸게 사는 가격을 찾기 - 1~n개의 카드가 들어있는 카드팩의 가격을 p[1]~p[n] 배열에 저장한다. - 1~n개의 카드를 고를 때 가장 비싸게 가격을 d[1]~d[n] 배열에 저장한다. - if(d[x]>0)으로, 메모리제이션을 확인한다. 없으면 시간 초과발생. - x개를 고를 때, x-1개를 가장 비싸게 사고, 1개짜리 카드팩을 사는 경우, x-2개를 가장 비싸게 사고, 2개짜리 카드팩을 사는 경우, ... 0개를 가장 비싸게 사고, x개짜리 카드팩을 사는 경우까지 가격을 반복문으로 비교하며 최대가격을 d[x]에 저장한다. import java.util.Scanner; public class BOJ11052 { public static void..
분류 전체보기
수업목표 서버-클라이언트 역할 이해 HTML. CSS 기초지식 이해, 부트스트랩 사용 Javascript 기초 문법 사용 01~03. HTML, CSS 기본 개념 네이버 웹페이지의 글을 수정했다. 웹서비스의 동작원리가 뭘까? 힌트1: 내 컴퓨터에서만 수정된다. 원리가 뭘까? 힌트2: 내가 보고 있는 웹페이지는 사실, 인터넷과 관련이 없다. 힌트3: 새로고침하면 원상복귀된다. 왜? 서버로 부터 새로 정보를 받아오기 때문이다. 브라우저의 역할: 서버에 요청한다 -> 받아와서 그려준다. html: 뼈대 css: 꾸미는 것(예: 컬러, 폰트사이즈 등을 지정하는 것) js: 클릭하면 이동하는 것, 움직이는 것 등 영화예매사이트에서 새로고침하지 않아도, 좌석이 실시간으로 보이는 것? 예쁘게 그리지않고, 데이터만 주..
주어진 수열 내에서 증가하는 부분수열 LIS 중 최대길이를 구하기 - 주어진 수열 a[]와 수열의 i번째 수까지의 LIS 최대길이를 저장하는 d[]를 생성 - 부분수열이 존재하지 않을 때의 기본값인 1로 d[]를 초기화함 - 2부터 수열의 길이 n까지 반복하여 d[]에 값을 저장한다. - 인덱스 i 이하인 수 j 중에서 a[i]보다 크면서, d[i]-1보다 큰 d[j]를 찾으면 d[i]=d[j]+1 로 업데이트한다. - 저장된 d[] 에서 최대값이 존재하는 LIS의 최대길이이다. import java.util.Scanner; public class BOJ11053 { public static void main(String[] args) { Scanner sc = new Scanner(System.in);..
2*n짜리 직사각형을 1*2, 2*1짜리로 채우는 방법의 갯수를 구하기 가장 끝에 1*2, 2*1를 두는 각각의 방법을 d[n-2], d[n-1] 라고 한다. d[n]=d[n-2]+d[n-1]이다. n=1일 때 1(2*1짜리 하나)로 재귀를 빠져나온다. n=2일 때 2(1*2짜리 두 개)로 재귀를 빠져나온다. import java.util.Scanner; public class BOJ11726 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int x=sc.nextInt(); int[] d=new int[x+1]; System.out.println(operate(x, d)); } static int operate(..
html, css, js를 배우고있다. 입문은 노마드코더로 했는데, 좀더 세세하고 체계적인 강의를 찾아다니다가 유튜브에서 엘리님의 강의를 발견! 엘리님의 프론트엔드 입문 재생목록을 싹다 봤다. 마지막에 유튜브 클론코딩하는 프로젝트가 있길래 도전했다. 일단 완성본! 모바일 버전,제목이 길면 2줄정도만 보이도록 설정했다. 삼각형 버튼으로 토글한다. 모바일 기준으로 우선 만들고, 테블릿형태로 확장했다. 너비가 일정이상일 때, 가장 밑에 위치했던 추천영상리스트를 가로로 정렬되도록 재배치했다. 그리고 영상의 뒷배경을 검정색으로 지정하여 배경과 잘 어우러지도록 설정함. 이 프로젝트에 엄청난(?) 기술이 쓰인 건 아니지만, 보통 프론트엔드 개발자들이 마주치는 상황에서 어떤 식으로 생각하는지 배울 수 있었다. 미리 폰..
원래 올해 초에 발급받았던 내일배움카드로 국비 컴퓨터강의를 들을생각이었다. 나는 코딩을 해본 경험이 있고, 짜여진 커리큘럼을 반강제로 따라가는것보다 스스로 부족한 부분을 찾고, 자율적으로 공부하는 방식이 잘맞는다. 그래서 국비학원을 많이 검색해보고 실망했다. 강의의 질이나 강사, 학생들의 낮은 의욕 등은 사실 국비학원의 시스템적인 문제가 크다고 생각해서 내가 잘하면 되지 라고 생각했다. 그런데 아침 9시부터 6시까지, 수준이 천차만별인 학생들을 6개월이나 데리고 간다는 게.... 그런 그룹에 속하고 싶지 않다는 생각이 강하게 들었다. 아무리 의지가 있다한들, 그 안에서 내가 원하는 결과를 얻기 힘들어보였다. 그 그룹의 상위권이 된다고 하면 얄팍한 우월감이 들 것같기도 하고, 하위권이라면 그것나름대로도 힘..
