기주

head태그안, style태그안에 CSS코드 작성한다 선택자 ㄴcss에서 자기가 어디에가서 달라 붙어야하는지를 알려주는 역할 1.tag 2.id 3.class ㄴ id 선택자는 태그의 이름으로 하나의 웹페이지에서 하나만 존재해야한다 (중복x) ㄴ 하나만 지정하기에, 선택자중에서 우선순위가 가장 높다 ㄴ그다음은 class, 그다음은 element 선택 ㄴid에 접근할때는 #을 쓴다 ㄴ class에 접근할때는 .을 쓴다. class는 여러개 지정할떄 쓴다 ㄴ선택자는 범위가 넓을수록 우선순위가약하다 ㄴ중복되어 적용시 우선순위가 높은 것이 적용된다 ㄴid가 가장 세고, 태그가 가장 약하다 css 선택자 지정 팁) 1) '>' 쓸때 .box > img{ } 는 box클래스의 직계자손(아들, 1단계 아래만) 중 i..

두가지 방식 모두 그래프를 이용하여 표현      1. 깊이우선탐색(DFS : depth first search) -하나씩 자식노드들을 끝까지 파고 내려간다 -재귀함수로 구현하면 더 간단해진다 -스택사용          2. 너비우선탐색(BFS : Breadth first search) -노드들을 단계별로 나누어 한단계씩 탐색해나간다 -같은 레벨에 있는 노드들끼리 탐색한다 (루트 - 첫번째 자식 노드들 - 두번째자식 노드들 - 세번째자식 노드들) -큐사용           -너비우선탐색을 이용하면 최단 경로를 찾을 수 있다 최단 경로는 여러 의미로 사용될 수 있다 ex) 1: 체스 게임에서 가장 적은 수로 승리하는 방법 (최소한의 수) 2.맞춤법 검사기(가장 적은 개수의 글자를 고쳐서 올바른 단어를 만드..

해시 테이블 -가장 유용한 자료 구조중 하나   1. 가게에서 물건의 가격 찾을때 빨리 찾는 순서는? -> 모든 가격표를 외운 알바생  >  정렬된리스트  > 정렬되지 않은 리스트   2. 가게에서 물건의 가격 찾을때 빨리찾는 순서와 시간복잡도는? -> 모든 가격표를 외운 알바생(O(1))  >  정렬된리스트(이진 탐색) (O(log n))  >  정렬되지 않은 리스트(단순 탐색)(O(1))    가격을 외운 알바생을 만드는 법 : 해시 함수  해시테이블은 언제 사용해야할까?-> 해싱은 특정 데이터가 "들어온 순서 상관 없이" 삽입, 삭제, 검색이 자주 발생하는 경우에 사용하기에 좋다.  해시함수 조건  1. 일관성을 가져야한다 같은 문자를 넣었을때는 항상 같은 값이 나와야만 한다 ex) apple을 넣..

equals 메소드는 비교하고자하는 대상의 내용 자체(값 자체)를 비교하지만, == 연산자는 비교하고자하는 대상의 주소값을 비교한다. String a = "aaa"; String b = a; String c = new String("aaa"); (a와 b는 같은 주소값, a와 c는 다른 주소값이지만, 같은내용) 실행문장) System.out.println(a.equals(b)); System.out.println(a == b); System.out.println(a == c); System.out.println(a.equals(c)); 실행 결과) true true false true + b.equals(c) 는 true b == c는 false 이다. ////////////////////////////..