Javascript Js는 클라이언트측 웹에서 실행하는 언어로, 웹 페이지가 이벤트 발생 시 어떻게 작동하는지 디자인하고 프로그래밍하며, 웹 페이지 동작을 제어하는 데 널리 사용된다. HTML 문서의 컨텐츠를 동적으로 변경할 수 있는 언어로, 웹이라는 공간 내에서 채팅, 게임 등 다양한 동작을 할 수 있게 된 기반이다. 웹 브라우저의 역할 URL을 통해 Web을 탐색한다. HTML/CSS/JS를 이해한 뒤 해석해서 사용자에게 하나의 화면으로 보여준다. 즉, 웹 서비스 이용 시 클라이언트의 역할을 한다. 즉, 웹 페이지 코드를 이해하고, 보여주는 역할을 하는 것이 웹 브라우저다. JavaScript Engine 무조건 닫는 body 위에 js코드 작성해주어야 한다. EcmaScript EcmaScript는..
CSS 원칙 1. 모든 요소는 박스모델이고 좌측 상단에 배치된다. 2. display에 따라 크기와 배치가 달라진다. 3. position으로 위치의 기준을 변경한다. relative : 본인의 원래 위치 absolute: 특정 부모의 위치, fixed : 화면의 위치 box-sizing 기본적으로 모든 요소의 box sizing은 content-box이다. padding을 제외한 순수 contents 영역만을 box로 지정한다. 다만, 우리가 일반적으로 영역을 볼 때는 border 너비를 100px 보는 것을 원하고, 그러한 경우에는 box-sizing을 border-box로 결정한다. 대표적으로 활용되는 display display : block 줄 바꿈이 일어나는 요소(다른 요소들을 밀어낸다) 화면..
HTML(Hyper Text Markup Language) 참조(하이퍼링크)를 통해 사용자가 한 문서에서 다른 문서로 즉시 접근할 수 있는 텍스트로, 웹 페이지를 구조화하기 위한 언어이다. Markup Language 태그 등을 이용해서 문서나 데이터의 구조를 명시하는 언어 HTML 기본 구조 html : 문서의 최상위(root) 요소 head: 문서 메타데이터 요소(문서 제목, 인코딩, 스타일, 외부 파일 로딩 등 일반적으로 브라우저에 나타나지 않는 내용) body : 문서 본문 요소(실제 화면 구성과 관련된 내용) head 예시로는 (브라우저 상단 타이틀), (외부 리소스 연결 요소(CSS 파일 등)),(CSS 직접 작성) 등이 존재한다. HTML 요소 HTML 요소는 contents와 같은 태그와 ..
큐 큐는 FIFO(선입선출) 구조로, 큐에 삽입한 순서대로 원소가 저장되어, 가장 먼저 삽입된 원소가 가장 먼저 삭제된다. front : 저장된 원소 중 첫번째 원소 rear : 저장된 원소 중 마지막 원소 큐의 기본 연산 삽입은 enQueue, 삭제는 deQueue라고 부른다. 연산 기능 enQueue(item) 큐의 뒤쪽에 원소를 삽입하는 연산 deQueue() 큐의 앞쪽에서 원소를 삭제하고 반환하는 연산 createQueue() 공백 상태에서 큐를 생성하는 연산 isEmpty() 큐가 공백상태인지를 확인하는 연산 isFull() 큐가 포화상태인지를 확인하는 연산 Qpeek() 큐의 앞쪽에서 원소를 삭제 없이 반환하는 연산 선형 큐 1차원 배열을 이용한 큐 큐의 크기가 배열의 크기가 된다. - fro..
#합이 key인 부분집합 구하기 def f(i,k, key): if i==k: s = 0 for j in range(k): if bit[j]: s+=A[j] if key == s: #합이 key와 같은 부분집합 출력 for j in range(k): if bit[j]: print(A[j], end = ' ') print() else: bit[i] = 1 f(i+1, k, key) bit[i] = 0 f(i+1,k, key) A = [1,2,3,4,5,6,7,8,9,10] N = len(A) key = 10 bit = [0]*N f(0,N, key) def f(i,k): if i==k: #하나의 부분집합 완성 for j in range(k): if bit[j]: print(A[j], end =' ') p..
계산기 문자열로 된 계산식이 주어질 때, 스택을 이용하여 이 계산식의 값을 계산할 수 있다. 문자열 수식 계산의 일반적 방법 step 1. 중위 표기법의 수식을 후위 표기법으로 변경한다(stack 이용) step 2. 후위 표기법의 수식을 스택을 이용하여 계산한다. 더보기 💡 중위 표기법 : 연산자를 피연산자의 가운데 표기하는 방법 예: A+B 💡 후위 표기법 : 연산자를 피연산자 뒤에 표기하는 방법 예: AB+ step 1. 중위 표기법에서 후위 표기법으로 변환 알고리즘 입력 받은 중위 표기식에서 토큰을 읽는다. 토큰이 숫자면 토큰을 출력한다. 토큰이 연산자일 때, 토큰이 stack에 저장되어 있는 연산자보다 우선순위가 높으면 stack에 push하고, 그렇지 않다면 스택의 top 연산자의 우선순위가 ..