DFS) 스택과 재귀, 백트레킹

스택과 재귀: 재귀는 어렵다. 또한 recurison error 위험이 있다. 따라서 가급적 스택을 이용! 큐와 비슷하게 가능. stack == queue, pop() == popleft <동일구조>!!while stack :stack.pop()갈 수 있는 방향

2021년 8월 25일
·
0개의 댓글

알고리즘

패턴매칭 알고리즘 1. 보이어무어 시간복잡도: 최악 O(m*n) but 빠를때는, 매우 빠르다. 일반적인 상용 시스템에서 사용중 패턴의 마지막 요소, 즉 오른쪽 인덱스를 기준점으로! 해당 문자열이 패턴에 있다면, 그 인덱스까지 skip 없다면, 완전히 뒤로

2021년 8월 19일
·
0개의 댓글

TIL) java 기본 문법 정리

System.out.println() -> 개행 포함 System.out.print(). 개행 x double > float > long > int > short > byte ArrayList<wrapper 클래스> 변수명 = new ArrayList<>

2021년 8월 13일
·
0개의 댓글

CSS 레이아웃 총 정리

css는 layout이 어렵고 중요하다. layout만 완벽히 이해한다면 당신은 프로 프런트엔드!총 4가지의 방법이 있다.position 활용static relativeabsoulte모르면 복습!float 활용인라인 요소가 주변을 감쌀 수 있게 만든다. display:

2021년 8월 5일
·
0개의 댓글
post-thumbnail

CSS 기본 문법

!important, inline, id, class, 요소, 소스 코드 순서(더 나중에 나온거 적용)static -- 기본 디폴트 relative -- 디폴트 기준에서 이동 (기존 자리 비우지 않는다.)absoulte -- 기존 자리 벗어난다. 그리고 가장 가까운 s

2021년 8월 2일
·
0개의 댓글

Python_ 기본 문법 정리

mutable : 리스트, 딕셔너리, setimmutable: int, string, tuple매우 중요, immutable 이기에 메소드를 사용해서 변경을 가하면 새로운 return 값이 필요! 데이터가 바뀌는 것 != 변수가 이동하는 것 변수는 이동가능하다. 이름이

2021년 7월 28일
·
0개의 댓글
post-thumbnail

컴네 강의 요약

OSI 7계층:

2021년 4월 20일
·
0개의 댓글
post-thumbnail

컴퓨터 네트워크

데이터 통신?: 두 기기간에 데이터 교환 by 매개체 이용.4가지 특성 -->5가지 구성요소direction of data flow criteria:

2021년 4월 20일
·
0개의 댓글

sw마에스트로12기 코딩테스트 후기

2/27일 sw마에스트로 12기 1차 코딩테스트를 진행했다.14:00 ~ 16:00 총 두시간으로 알고리즘 6문제, SQL 1문제, WEB 1문제 총 8문제 나왔다. (라떼는) 11기때는 2시간에 5문제였는데,,, 작년보다 타이트하게 변하였다. 또한 알고리즘 문제역시

2021년 2월 28일
·
0개의 댓글

카카오 추천팀 코딩테스트 후기

2021년 2월 4일 카카오 추천팀 봄 인턴 코딩테스트를 보았다.전에와 마찬가지로 해커랭크 플랫폼 사이트를 통해 시험을 치루었다.5문제에 4문제는 알고리즘 1문제는 객관식 총 2시간 제한이였다. 카카오 공채 코딩테스트를 본적이 없어서 모르겠지만 공채 코딩테스트 2차에서

2021년 2월 15일
·
0개의 댓글

분할정복

divideconquercombine 보통 2.conquer 단계가 쉽지 않다합병정렬: 하나의 리스트를 반으로 나눈뒤 문제풀기 1\. divide 2\. conquer 3\. combine : 요놈이 어렵다 (보통 함수를 이용!)퀵정렬 : 1\. divid

2021년 1월 17일
·
0개의 댓글

알고리즘 # DP / Greedy

최적부분구조 : 부분문제 정답을 이용해 기존문제의 답을 구할 수 있는가?중복되는 부분문제:부분문제에 중복 계산이 있는가?해결법: 1\. memorization : 재귀/ 상위하향 접근 2\. tabulation : 반복문/ 하위상향 접근1.최적부분구조2.탐욕적 선

2021년 1월 12일
·
0개의 댓글

카카오 추천팀 코딩테스트 후기

카카오 코딩테스트는 워낙 어렵다는 얘기를 들어서 크게 기대를 하지 않고 그냥 시험 경험해보자는 마인드로 지원했다.시험 몇일전에 메일로 사전테스트 링크가 오는데 내가 아는 일반적인 카카오 테스트가 아니였다. '해커랭크' 라는 코딩 테스트 플랫폼을 사용하는데, 다 영어이다

2020년 12월 25일
·
0개의 댓글

개발일지 3)

야,너두 밥 먹을 수 있어! 백엔드 작업 상황: 헤로쿠에 배포 완료, 몽고 db altas 원격 서버 연결, json 파일 삽입 완료, 앞으로 해야할 것: 프런트엔드로부터 요청이 들어오면 접근을 허락하는 것. cors!, 헤로쿠 주기적으로 깨어주는 방법 찾기

2020년 8월 21일
·
0개의 댓글

DB 작업 complete!

드디어 서울시 동대문구 회기로, 경희대로 주변 휴게음식점/일반음식점 DB 작업이 끝났다. 약 700개의 업체에서 400개정도로 선별하고,모든 음식점의 대표메뉴(가격) 기입하고 사진 다운받고 출처를 입력까지 손수 수작업이었다. 코딩이 아닌 단순 노가다 작업이지만 의미가

2020년 8월 13일
·
0개의 댓글

개발일지 둘째날

엑셀에 있는 식당 DB 좌표값이 문제다. ITRF2000(WTM) 좌표계를 사용하는데 이를 카카오맵 api로 사용할 수 없다. 따라서 도로명 주소를 이용하거나 ITRF2O00 좌표를 우리가 흔히 사용하는 경도/위도 좌표계인 WGS84로 변환해야한다. 좌표를 변경하면 문

2020년 8월 5일
·
0개의 댓글

첫번째 개발일지

'야, 밥 먹을 수 있어!' 나의 첫번째 프로젝트 개발 중이다. 경희대 서울캠퍼스버전 db작업중이다. 대표메뉴와 가격 작업은 끝이났고 이제 사진URL을 넣어주면 된다. 오늘은 일단, json 파일을 몽고디비에 한번에 import 성공한 것에 큰 의미를 둔다.

2020년 8월 3일
·
0개의 댓글

<sparta> 7기를 마무리하며

3월9일부터 시작된 8주간의 스파르타 과정이 이제 1주 남았다. 나의 프로젝트도 거의 완성이 되었고 도메인만 붙이고 끝이다. 짧은 시간안에 정말 많은 것을 배웠다. 좋은 강사님을 만난 것과공부를 해야한다는 부담감, 그리고 무엇보다 현강이라 너무 좋았다.코로나 사태로 초

2020년 4월 25일
·
0개의 댓글

두번째 포스팅

두번째날 1.EJS -내에서 자바스크립트 사용법 --- 해당 라인시작과 앞에 To-do list 만들기 : Redirct --- scope 개념 중요! res.render('list', {day : day , newItems : items}); 한꺼번에 두개 사용가능! day 변수와 newItems 변수 동시에 사용해야만 한다. 그리...

2020년 2월 1일
·
0개의 댓글

첫 시작 (node.js ) ---template

오늘의 일과 아침 10시 30분부터 11시 12분정도까지 유데미 강의를 듣고 블로그 포스팅 작성. 나의 목표는 one day - one 강의 (몰아치지 않기,, 꾸준함의 힘) node.js 에서 템플릿을 사용해야 하는 이유, 사용법을 배웠다. EJS를 통해.... 간단히 콘솔로 EJS를 설치하고 views 폴더를 새로 만든다. 그 폴더 안에 ...

2020년 1월 31일
·
0개의 댓글