본문 바로가기
728x90
[미라클모닝] 2주차. 01/16~01/22 목표 루틴 스트레칭 일기쓰기 영어공부 독서 클린한 아침식사 개발 공부 알고리즘 공부 / 백준 문풀 블로그 글쓰기 운동 8일차. 01/16 미라클모닝 아니었으면 밤낮 바뀔뻔 했는데 잘 이겨냈다😇 아침에 혼자 스트레칭하려니까 대충하게 된다^^; 내일은 https://youtu.be/80z-fWBZlFY 이거 따라 해봐야겠다~🙌 1 2 3 5 6 7 8 4 6 9 9일차. 01/17 아침먹으면서 ~ 배 꺼질 동안 유튜브를 보는데 알고리즘 타고타고 보다가 한시간 두시간이 금방 넘어간다🥲 내일은 보려고 담아둔 영상만 딱 보고 바로 공부 시작해야지!!! 1 2 3 4 5 7 8 9 6 10일차. 01/18 오늘 빡집중해서 공부했다🔥 굉장히 뿌!! 듯!!! 해!!! 밥먹을 때 말고는 유튭 안봤다! 내일 하루도 알차게.. 2022. 1. 17.
[백준/C++] 5525번: IOIOI(S2) 문제 https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 사용한 알고리즘 2022.01.16 - [PS/Algorithm] - [알고리즘 개념정리] 2. 문자열 (Polynomial Rolling hash) -> Polynomial Rolling hash 풀이 부분 문자열 P를 정수 p로 바꿔준다. 문자열 S의 첫번째 부분 문자열을 정수 num으로 바꿔준다. num과 p가 같으면 .. 2022. 1. 16.
[알고리즘 개념정리] 2. 문자열 (Polynomial Rolling hash)+기초지식 **본 포스팅은 22Winter 신촌캠프 초급반 강사 raararaara님의 강의를 참고하여 작성하였습니다.** 긴 문자열 S[1...n]내에 패턴 P[1...m]이 부분 문자열로 등장 하는지 알아보자. S의 부분 문자열 중 길이가 m인 것의 개수는 n-m+1이다. 이를 각각 m글자씩 하나하나 확인하는 방법은 O(nm)에 가깝다. Polynomial Rolling hash 방법을 사용하면 O(n)에 해결할 수 있다. Polynomial Rolling hash 시간복잡도 : O(n) 방법 : 문자열을 정수로 치환하여 정수끼리 비교한다. p(X) = { p[0]*(X^m-1) + p[1]*(X^m-2) + ... + p[m-1]*(X^0) } mod M // p(x) 는 P[1...m]을 정수화 시킨 값 S.. 2022. 1. 16.
[영어 표현/예문] 33. make fun of make fun of~ : ~을 놀리다[비웃다] (유) tease He would make fun of my cooking. 그는 내가 요리를 못한다고 놀릴것이다. Don't make fun of me! 그만 놀려! He thinks it's fun to make fun of others. 걔는 남을 놀리는 게 재미있는 줄 알아. 2022. 1. 16.
[영어 표현/예문] 30. be out of your mind with~ be out of your mind with worry : 걱정 등으로 제정신이 아니다 I was out of my mind with grief. 난 슬퍼서 정신이 없었다. I'm out of my mind. 내 정신 좀 봐라. / 약간 정신이 없나봐. I must be out of my mind!! 정말.. 정말 미쳤나 봐!! After breaking up with him, I tried to put him out of my mind. 그와 헤어진 후 나는 일부러 그를 잊으려 노력했다. 2022. 1. 15.
[미라클모닝] 7일차. 01/15 목표 달성 여부 스트레칭 독서 영어공부! 원래는 자기 전에 매일 일기를 썼었는데 오늘은 아침에 일어나자마자 써봤다. 아침에 쓰는 것도 좋은 것 같다. 앞으로 이 루틴으로 해봐야겠다. 세수-> 스트레칭-> 일기 쓰기-> 영어 -> 독서-> 아침식사-> 개발공부-> 백준-> 운동 2022. 1. 15.
728x90