전체 글
-
이것이 코딩테스트다 - 3)그리디알고리즘 2021. 1. 6. 20:16
원래대로라면 알고리즘 문제해결 전략책 2권을 완료했어야 하지만 😭 내 기본 개념이 너무나도 부족한 관계로 조금더 설명이 자세하고 쉬운 책으로 재구매를 했는데 그게 바로 '이것이 코딩테스트다'이다. 유튜브에 강의도 올라와있고, 기본개념부터 설명해주고 문제난이도도 종만북보다는 괜찮은 것 같아서 구매했다! 빠른시일내에 끝내고 알고리즘 문제해결 전략책도 끝내보자! 아자아자! 3.1) 거스름 돈 #include using namespace std; int main() { int n, cnt = 0, money[4] = { 500, 100, 50, 10 }; cin >> n; for (int i = 0; i < 4; i++) { if (n == 0) break; cnt += n / money[i]; n %= mon..
-
Blooger Website) 1. 메뉴 만들기HTML & CSS & JAVASCRIPT 2021. 1. 6. 20:08
css 기본 프로젝트를 해야 자바 스크립트를 하는데에도 빨리 쉽게 쉽게 할 수 있을거 같아서, 기본적인 css 웹사이트를 만들어 보기로 했다. 유튜브에 나온 웹사이트만들기를 통해서 기본적인 사이트 따라만들기💁 유튜브 강의: https://www.youtube.com/watch?v=CrSC1ZA9j0M 쉽고 따라할 수 있도록 해줘서 선택했다. 일단은 폰트설정, 카테고리, 기본 css정도만 정리했다. 1.fonts. css /*font-family:Abel*/ @font-face{ font-family: Abel; src:url('../font/Abel/Abel-Regular.ttf'); } /*font-family:Anton*/ @font-face{ font-family: Anton; src:url('....
-
티스토리 개발 블로그 시작🎈day 2021. 1. 4. 11:41
드디어 티스토리 개발 블로그를 작성한다. 처음에는 네이버 ->velog->깃허브블로그순으로 뭘할까 고민하면서 가입, 설정은 다했지만😂 결국엔 제일 작성하기 쉬운 플랫폼인 티스토리로 시작하기로 했다. 예전 네이버 블로그는 ->blog.naver.com/ohh4bang (이것도 초기에 부랴부랴 사진으로만 올리느라 별게 없다) 생각 : 네이버 블로그 당신의 모든 기록을 담는 공간 blog.naver.com 가입도 5일전에 했지만 드디어 올리는 게시글...(머쓱) 매일매일 하는 개발 공부일지를 블로그에 남기는 것이 목표인데, 해야할 목표는 따로 정리해두고 그날 그날 해낸 것을 블로그에 쓸 예정이다. 1월 4일, HAPPY NEW BLOG🤍
-
알고리즘 문제 해결 전략 - 9.7) k번째 최대 증가 부분 수열알고리즘 2021. 1. 4. 11:29
알고리즘 문제 해결 전략 책의 k번째 최대 증가 부분 수열. (동적계획법_테크닉) 기존에 풀었던 LIS문제와 달리 k번째 최대 길이 수열을 출력하는 문제였다. #include #include #include #include #include #include using namespace std; const int MAX = 2000000000 + 1;//k번째보다 1개 더 큰수 int n; int cacheLen[501], cacheCnt[501], S[500]; int lis(int start) {//S[start]에서 시작하는 증가 부분 수열 중 최대 길이를 반환 int& ret = cacheLen[start + 1];//메모이제이션 if (ret != -1) return ret; ret = 1; //항..
-
알고리즘 문제 해결 전략 - 9.6) 모스 부호 사전알고리즘 2021. 1. 4. 11:05
알고리즘 문제 해결 전략 책의 동적계획법_테크닉의 예제문제 동적계획법을 사용하는 방법 중에서도 k-1번째까지의 경우부터 1번째 경우를 구하는 방법을 택하도록 한다. #include #include #include #include #include #include using namespace std; int skip;//얘를 건너띄고 출력한다. const int M = 1000000100;//오버플로우를 막기 위해서 이보다 큰 값은 구하지 않는다(k+100) int bino[201][201];//이항계수(n, m 개의 '-''o'를 뽑을 경우의 수 void calcBino() {//이항계수표를 미리 계산해 놓자 memset(bino, 0, sizeof(bino));//미리 0으로 초기화 해 놓고 for (i..