분류 전체보기

KMP 알고리즘 : 문자열 검색 알고리즘 (백준-16916)

▶N문자열에서 M문자열을 검색할 때? 가장 단순한 문자열 검색 : O(NM) KMP 알고리즘 : O(N+M) [PI 배열] pi[i]는 주어진 문자열의 0~i 까지의 부분 문자열 중에서 prefix == suffix가 될 수 있는 부분 문자열 중에서 가장 긴 것의 길이 (이때 prefix가 0~i 까지의 부분 문자열과 같으면 안된다.) [KMP 알고리즘] - j-1번째 까지 탐색을 했는데 문자열이 일치 했고 j번째 문자열에서 i번째 문제열과 다를 경우 -> 0~j-1번째 까지의 pi배열에서 패턴이 있는지 확인한다. -> 즉 pi[j-1]값이 있는지 확인(코드에서는-> j>0 이 부분) 1, k라는 값이 있다면 j는 k라는 값을 가지게 되고 j번째 문자열과 i번째 문자열을 비교한다! => 이 때 j가 0보..

220628 [화] View 좋은 카페에서 좋은 개발을

#일산카페 View [주간 계획] [ Spring 강의 ] : 백기선 https://www.inflearn.com/course/spring [ 알고리즘 ]: 그날꺼 기록하기 (야무지게) [ 아이디어톤 ] : API 명세서, DB 설계, 기능 레퍼런스 찾아보기 [ CS 전공지식 ] : 2장 진행中,, [ 일정 ] 월 화 수 목 금 토 일 10시 : 아이디어톤 회의 1~5시 : 아이디어톤 회의 7~10시 : 멋사 세션 9시 : java 스터디 [ 알고리즘 ] 월 화 수 목 금 토 일 https://www.acmicpc.net/problem/16916 https://www.acmicpc.net/problem/1254 https://www.acmicpc.net/problem/1522 https://www.acm..

220627 [월] API 명세서 작성법, DB 구상

[주간 계획] [ Spring 강의 ] : 백기선 https://www.inflearn.com/course/spring [ 알고리즘 ]: 그날꺼 기록하기 (야무지게) [ 아이디어톤 ] : API 명세서, DB 설계, 기능 레퍼런스 찾아보기 [ CS 전공지식 ] : 2장 진행中,, [ 일정 ] 월 화 수 목 금 토 일 10시 : 아이디어톤 회의 1~5시 : 아이디어톤 회의 7~10시 : 멋사 세션 9시 : java 스터디 [ 알고리즘 ] 월 화 수 목 금 토 일 https://www.acmicpc.net/problem/16916 https://www.acmicpc.net/problem/1254 https://www.acmicpc.net/problem/1522 https://www.acmicpc.net/pr..

220621 [화] 갓생 시작

[주간 계획] (책) [ java 객체지향 원리와 이해 ] : 화(6/21) 털고 정리하기 [ Spring 강의 ] : 김영한꺼 시작, 계획 세우기 [ 알고리즘 ] : 수 → 시작 날짜 물어보기 [ java 스터디 ] : 다음주 발표 주제 선정하기 [ 아이디어톤 ] : 수요일 회의 [ CS 전공지식 ] : 객체지향 책 다 읽고 바로 들어가기 [ 일정 ] 월 화 수 목 금 토 일 10시 : 흑석 남영이 1~5시 : 아이디어톤 회의 7~10시 : 멋사 세션 9시 : java 스터디 [ To Do List ] - 남영이랑 통화 > 내일 10시 흑석동 약속 - [ java 객체지향 원리와 이해 ] ㅡ spring mvc 게시판 만들기

#스터디 정리

# 자바 & Spring (7) 매주 목요일 9시 자바 기초지식 Spring 심화지식 CS 전공지식 # 1일 1커밋 (4) 매일 꾸준한 개발공부 습관 , 기록 남기기 # 성공모임 (4) 매주 목요일 12시~3시 동기부여 방향성 피드백, 쇄신 # 알고리즘 & 코딩테스트 (4) 매일 + 미정 취업 준비

220614 [화]

[이번주 계획] [원자로동력학제어] : (6/20 월) 3시 [신뢰성공학] : (6/16 목) 10시 반 [원자력 동력학] : (6/15 수) 1시 반 [컴퓨터 전공 지식] : [면접을 위한 cs 전공지식노트] [아이디어톤] : db 어떤식으로 구상할지, 레시피 api, 담는 알고리즘 [일정] 월 화 수 목 금 토 일 원자력 동력학 시험 신뢰성공학 시험 [오늘 공부] [원자력 동력학] homework #4 5장 6장 7장

220613 [월] 이번 주는 시험 공부!

[이번주 계획] [원자로동력학제어] : (6/20 월) 3시 [신뢰성공학] : (6/16 목) 10시 반 [원자력 동력학] : (6/15 수) 1시 반 [컴퓨터 전공 지식] : [면접을 위한 cs 전공지식노트] [아이디어톤] : db 어떤식으로 구상할지, 레시피 api, 담는 알고리즘 [일정] 월 화 수 목 금 토 일 원자력 동력학 시험 신뢰성공학 시험 [오늘 공부] [신뢰성 공학] : 수업 진도, 대출도서 진도비교, 정리 [원자력 동력학] : 영상보고 계산파트 필기

220610 [금] 비가 오는 날엔

어제 스터디에서 궁금했던 cs전공지식을 채울 방법을 물어보고 책을 추천받았다. 알아야할 기본 지식들이 정리가 되어있고, 나온 내용들에 대한 세부적인 공부를 Top-Down 방식으로 공부하며 정리하고자 한다. 정리를 하면서 그냥 있는 글자그대로를 옮겨적기 보다는 내 의견을 한줄씩이라도 첨가해가면서 공부를 해야겠다. [이번주 계획] [원자로동력학제어 과제] 솔루션 구해서 공부 [자료구조] : 책대로 생각의 흐름 따라가면서 익숙해지기 [부캐 생활] : 구체화해보기 voice contents [컴퓨터 전공 지식] : [면접을 위한 cs 전공지식노트] 공부 시작~! [아이디어톤] : db 어떤식으로 구상할지, 레시피 api, 담는 알고리즘 [일정] 월 화 수 목 금 토 일 아이디어톤 회의(1시) 성공모임(12) ..

[Java] 느슨한 결합을 위하여.. ( IoC, DIP, DI 란 무엇인가? )

스터디에 들어와서의 첫 발표를 하게 되었다. 뭔가 초반에는 고수분들을 데리고 내가 뭘 발표할까,,,번데기 앞에서 주름잡는 격 아닌가,,, 고민에 고민을 하면서 엄청난 부담을 가졌었는데 편하게 하고 내 공부 열심히하면서 드는 생각들 공유하는 방식으로 하면 어렵지 않을 거란 조언에 힘을 얻었었다. 흐름을 잡아서 공을 들여 흐름을 완성하는데 5일 정도 걸렸던것 같다. 왜?라는 물음을 갖고 이해를 하기 위해 많은 글을 찾아보고 물어보고 했던 게 나에게 큰 도움이 되었다. 한번 이렇게 하니 완전하게 내 것으로 만들었다는 생각에 뿌듯했고 듣는 스터디 원분들도 만족해 보이셔서 기분이 좋았다 :) 다음은 내가 준비했던 발표자료다. 다음 발표도 공들이고 평소에 공부를 할 때 그냥 글자 그대로를 받아들이는게 아니라 왜?라..

220607 [화] 'CS'에 대한 '깊은 이해'?

[이번주 계획] [원자로동력학제어 과제] 솔루션 구해서 공부 [자료구조] : 책대로 생각의 흐름 따라가면서 익숙해지기 [부캐 생활] : 구체화해보기 voice contents [컴퓨터 전공 지식] : 어떤식으로 채워넣을수 있을까? 고민해보고 주변에 물어보기 [아이디어톤] : db 어떤식으로 구상할지, 레시피 api, 담는 알고리즘 [일정] 월 화 수 목 금 토 일 아이디어톤 회의(1시) 성공모임(12) 자바스터디(9) [오늘 공부] 1. [스프링 입문을 위한 자바 객체지향의 원리와 이해] 책읽고 정리하기 2. 내가 궁금한거 좀 해가지고 주변사람들한테 물어보자!! 일단 읽어

220606 [월] So many things to do.. So good

[이번주 계획] [원자로동력학제어 과제] 솔루션 구해서 공부 [자료구조] : 책대로 생각의 흐름 따라가면서 익숙해지기 [부캐 생활] : 구체화해보기 voice contents [컴퓨터 전공 지식] : 어떤식으로 채워넣을수 있을까? 고민해보고 주변에 물어보기 [아이디어톤] : db 어떤식으로 구상할지, 레시피 api, 담는 알고리즘 [일정] 월 화 수 목 금 토 일 아이디어톤 회의(1시) 성공모임(12) 자바스터디(9) [오늘 공부] 1. 자료구조 1강 : 기본개념 >> 필기하며 정리하기 2. 아이디어톤 조사 3. 부캐 구체화

220603 [금]

[이번주 계획] [To do Django 프로젝트] 명준이 프로젝트 뜯어보고 나도 한번 구현해보기 + [User] 모델 추가하기 [자바스터디] 주제 : 디자인패턴 中 '의존성 주입' [알고리즘] : 자료구조 공부계획 [일정] 월 화 수 목 금 토 일 아이디어톤 회의 행신 맥주 멋쟁이사자 성공모임(12) 자바스터디(9) 아이디어톤 2차 자료구조 1 [오늘 공부] 1. 알고리즘 1문제 2. 자료구조 1강 : 기본개념 >> 필기하며 정리하기