분류 전체보기(343)
-
코딩테스트 입문 100문제(javascript) 31. 머쓱이보다 키 큰 사람
function solution(array, height) { var answer = 0; for(let i=0;iheight){ answer++; } } return answer; } 머쓱이보다 키 큰 사람 문제 설명 머쓱이는 학교에서 키 순으로 줄을 설 때 몇 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴 정수 배열 array와 머쓱이의 키 height가 매개변수로 주어질 때, 머쓱이보다 키 큰 사람 수를 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ array의 길이 ≤ 100 1 ≤ height ≤ 200 1 ≤ array의 원소 ≤ 200 입출력 예 array height result [149, 180, 192, 170] 167 3 [180, 12..
2023.07.17 -
코딩테스트 입문 100문제(javascript) 30. 옷가게 할인 받기
옷가게 할인 받기 function solution(price) { if (price >= 100000 && price = 300000 && price = 500000) { return Math.floor(price - (price*0.2)) } else { return Math.floor(price); } } 문제 설명 머쓱이네 옷가게는 10만 원 이상 사면 5%, 30만 원 이상 사면 10%, 50만 원 이상 사면 20%를 할인해줍니다. 구매한 옷의 가..
2023.07.17 -
코딩테스트 입문 100문제(javascript) 29. 중앙값 구하기
중앙값 구하기 function solution(array) { var answer = 0; array.sort(function(a,b){ return b-a; }); for(let i=0;i
2023.07.17 -
연결 리스트 시간복잡도
연결리스트 연결리스트는 각 요소를 포인터로 연결하여 관리하는 선형 자료구조다 각 요소는 노드라고 부르며 데이터 영역과 포인터 영역으로 구성된다 연결리스트의 특징은 ▶메모리가 허용하는 한 요쇼를 제한없이 추가할 수 있다. ▶탐색은0(n)이 소요된다. ▶요소를 추가하거나 제거할 때는 0(1)이 소요된다. ▶Singly Linked List, Doubly Linked List, Circular Linked List가 존재한다. 배열과 차이점 메모리 차이 배열 요소 삭제 배열 요소 삭제 연결 리스트 요소 삭제 연결 리스트 요소 추가 Singly Linked List Head에서 Tail까지 단방향으로 이어지는 연결 리스트 가장 단순한 형태의 연결 리스트다. 요소 찾기 요소 추가 요소 삭제 Doubly Linke..
2023.07.17 -
시간 복잡도 배열
배열 연관된 데이터를 연속적인 형태로 구성된 구조를 가진다. 배열에 포함된 원소는 순서대로 번호(index)가 붙는다. 배열의 특징 ▶고정된 크기를 가지며 일반적으론 동적으로 크기를 늘릴 수 없다. ▶자바스크립트처럼 대분분의 스크립트 언어는 동적으로 크기가 증감되도록 만들어져 있다. ▶원하는 원소의 index를 알고 있다면 0(1)로 원소를 찾을 수 있다. ▶원소를 삭제하면 해당 index에 빈자리가 생긴다. 배열 요소 삭제 배열 요소 추가 따라서 추가와 삭제가 반복되는 로직이라면 배열 사용을 권장하지 않는다. JavaScript에서 사용법
2023.07.17 -
DOM
DOM은 왜 탄생했을까 ▶JavaScript가 탄생하면서 같이 등장 ▶HTML 문서와 상호작용이 가능하게 되었다. ▶초창기엔 접근 가능한 태그가 많지 않았다. ▶표준안은 1998년에 등장했고 대다수의 브라우저에 적용되기까지 시간이 오래 걸렸다. ▶점차 발전하여 HTML 문서를 직접 수정까지도 가능하게 되었다. DOM트리 렌더링 DOM 선택 getElementById ▶DOM Tree에서 요소 노드를 id로 찾는다. 제일 먼저 찾은 요소 하나를 반환한다. getElementByClassName ▶DOM Tree에서 요소 노드를 class로 찾는다. 일치하는 모든 요소를 반환한다. getElementByTagName ▶DOM Tree에서 요소 노드를 태그 이름으로 찾는다. 일치하는 모든 요소를 반환한다. q..
2023.07.17