전체보기
-
📣 #3 배열 (선형자료구조)Study/Algorithm 2022. 3. 6. 15:29
2021.02.25에 작성한 글 BaaaaaaaarKingDog 실전 알고리즘 👉 정의와 성질(자료구조로서의 배열) O(1)에 k번째 원소 확인/변경, 끝자리에 추가/삭제 가능 추가 소모 메모리 양이 적고, cache hit rate 높음 메모리 상에 연속한 구간을 잡아야해서 할당에 제약이 걸림 배열은 전역에 선언 -> 0으로 초기화 지역변수는 쓰레기값으로 됨 👉 기능과 구현 임의의 위치에 원소를 제거/추가 -> O(N) memset 함수 (C string 헤더) fill 함수 (알고리즘 헤더) 👉 STL vector vector 배열명( , , , , ) 배열명.push_back() : 추가, insert 기능 배열명.pop_back() : 삭제, erase 기능 배열 사이즈는 unsigned int를..
-
📣 #2 기초코드 작성 요령Study/Algorithm 2022. 3. 6. 15:28
2021.02.25에 작성한 글 BaaaaaaaarKingDog 실전 알고리즘 👉 STL과 함수인자 참조자 : 함수인자 조심. int 배열은 복사가 아니라 주소를 가져옴. STL - vector : 가변배열, STL을 쌩으로 함수인자에 보내면 복사본이 된다. vector & v1 : 시간복잡도를 줄여준다.(참조자) 👉 표준입출력 공백포함 문자열 -> getline사용 cin사용X 단, c++ string만 가능 sync_with_stdio(0) c++ stream 쓸 때 동기화 끊는 명령 cin.tie(0) 굳이 count 버퍼 안 지우도록 하는 명령. 버퍼 지우면 시간걸림 endl 사용 X , 그대신 \n사용 하기
-
📣 3주차 웹해킹 스터디 정리Study/WebHacking 2022. 3. 6. 15:25
1. JavaScript 👉 기본 논리 연산자 && : and 연산자 : 좌항과 우항이 모두 참일 때 참이된다. || : false 연산자 : 좌우항 중에 하나라도 참이라면 참이된다. ! : not 연산자 : 부정의 의미로 Boolean의 값을 역전시킨다. Boolean 대체제 0은 false, 0이 아닌 값은 true이다. 기타 false로 간주되는 데이터 형 if(!''){ alert('빈 문자열') } if(!undefined){ alert('undefined'); } var a; if(!a){ alert('값이 할당되지 않은 변수'); } if(!null){ alert('null'); } if(!NaN){ alert('NaN'); } 👉 반복문 while 을 사용한다. while(조건) { 반복해..
-
📣 2주차 웹해킹 스터디 정리Study/WebHacking 2022. 3. 6. 15:21
1. HTML html의 기본에 대해서 알아보았다. 👉 HyperText / Markup / Language 하이퍼 텍스트를 가장 중요한 특징으로 하는 마크업이라는 형식을 가진 컴퓨터 프로그래밍 언어 확장자는 .html 👉 태그 strong : 글씨를 진하게 해준다. , h로 시작하는 태그 : 제목으로 처리하여 굵고 큰 문자로 꾸며주고 줄바꿈을 한다. 숫자가 커질수록 글씨크기는 작아진다. , p : 단락을 만들어준다. br : 줄바꿈을 해준다. 태그의 문법 - 시작 태그 : - 종료 태그 : ;필요 없는 태그도 있다. 👉 링크 하이퍼텍스트. 문서와 문서가 링크로 연결되어있다. 👉 속성 태그명 만으로는 정보가 불충분하다. 기능을 추가해준다. href : 링크를 걸어준다. target : 새로운 탭이 열리면..
-
📣 1주차 웹해킹 스터디 정리Study/WebHacking 2022. 3. 6. 15:19
1. 웹 기초 지식 사용자(웹 브라우저)와 웹 서버가 데이터를 주고받는 과정의 원리 및 기술들을 단계별로 알아본다. 👉Web Browser 웹에 접속하기 위해 사용하는 소프트웨어 HTTP를 통해 인터넷 상에서 통신을 하며 서버로부터 전달받은 다양한 웹리소스들을 가공해 사용자가 웹을 사용할 수 있도록 도와준다. ex) Chrome, Edge, Safari, Firefox 👉Web Resourse 웹 상에 존재하는 모든 콘텐츠 HTML (Hyper Text Markup Language) : 웹 문서의 뼈대를 구축하기 위한 '마크업' 언어로, 정해진 태그와 속성을 지정하여 문서를 구성한다. CSS (Cascading Style Sheets) : HTML이 표시되는 방법을 정의하는 스타일 시트 언어로 이미지, ..
-
📣 #1 기초 코드 작성 요령Study/Algorithm 2021. 2. 26. 00:28
BaaaaaaaarKingDog 실전 알고리즘 👉 시간 복잡도 입력의 크기와 문제를 해결하는데 걸리는 시간의 상관관계 빅오표기법 : 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법 O(N) = 2N+10logN O(N²) = N²+2N+3 O(1) = 5, 16, 35 👉 공간 복잡도 입력의 크기와 문제를 해결하는데 필요한 공간의 상관관계 512MB = 1.2억개의 int int = 4byte 👉 정수 자료형 char(1 byte) = 8 bit 8개의 칸 중 맨 앞 1칸은 -2^7의 칸. integer overflow 주의 127+1 = -128 short(2 byte) : 32767 (표현할 수 있는 수의 최댓값) int(4 byte) : 21억 비슷(2,147,483,647) 10의 10제..