분류 전체보기
[백준 1976] 여행가자_union_find(C++)
유니온 파인드란? 그래프 알고리즘의 일종이다. 여러 노드가 존재할 때, 어떤 두 개의 노드를 같은 집합으로 묶어주고, 다시 어떤 두 노드가 같은집합에 있는지 확인하는 알고리즘이다. 또한 여러 노드가 존재할 때, 두개의 노드를 선택해서, 현재 두 노드가 서로 같은 그래프에 있는지의 여부를 판별하는 알고리즘. find 연산 노드 x가 어느 집합에 포함되어 있는지 찾는 연산 Union 연산 노드 x가 포함된 집합과 노드 y가 포함된 집합을 합치는 연산 서로소 집합(disjoint Set)그리고 병합 찾기 집합(merge find set) 이라 고도 불리며 여러 서로소 집합의 정보를 저장하고 있는 자료구조 참고사이트 : https://brenden.tistory.com/33 [문제] https://www.acm..
[7/17] 자바스크립트 기초4
📌remove엘리먼트 dom - element객체의 제거 엘리먼트 -1 엘리먼트 -2 엘리먼트 -3 📌DOM - innerHTML appendChild보다 많이 갈아엎으려면 innerHTML을 더 많이 쓴다 안에 자식들을 싹 바꿔줄 수 있다. DOM(Document Object Model) - innerHTML 메뉴-1 메뉴-2 메뉴-3 메뉴-4 메뉴-5 메뉴-6 📌DOM - clock DOM(Document Object Model) - clock 2020년 07월 17일 📌eventhandler 2가지 방법 존재 1. html을 이용해서 이벤트 function eventHandler() { alert("버튼1을 눌렀습니다.") } 2. 자바스크립트만 이용해서 이벤트 document.getElementB..
[7/16] 자바스크립트 기초 3
📌String함수 : 문자값을 저장한 객체를 생성하기 위한 클래스 함수이다. 이 함수를 사용함으로써 객체에 저장된 문자값에 대한 속성과 메소드를 사용할 수 있게 된다 ==> 자바랑 비슷하다 charAt(index) 객체에 저장된 문자값의 특정 위치의 문자를 반환하는 메소드 indexOf 객체에 저장된 문자값에서 특정문자값을 검색하여 시작 위치값을 반환하는 메소드 replace 객체에 저장된 문자값에서 시작위치부터 종료위치의 문자값으로 변환하여 반환하는 메소드 toUpper/toLowerCase 대문자/소문자로 변환하여 반환하는 메소드 substring 객체에 저장된 문자값을 시작위치부터 종료위치까지 분리하여 반환하는 메소드 split(쪼개는 기준) 분리하는 기준점을 기준으로 분리하여 배열객체로 반환하는 ..
[7/15] 자바스크립트 기초2
📌지역변수와 전역변수 지역 변수 : 함수 내부에서 선언되었기 떄문에 선언된 함수에서 변수로 사용가능 전역 함수 : 함수 외부에서 선언된 변수로, 모든 함수에서 변수로 사용 가능 전역변수와 지역변수 전역변수(Global Variable) : 함수 외부에서 선언된 변수 -모든 함수에서 변수(값) 사용가능 지역변수(local Variable) : 함수 내부에서 선언된 변수 -선언된 함수(블럭)에서 변수(값)사용가능 📌매개변수 argument는 배열객체라고 한다. 자바스크립트가 가지고 있는 내장 객체이다. 따라서 arguments.length로 길이도 알 수 있고, arguments[i]로 인덱스로도 접근이 가능하다 매개변수(Argument) 매개변수 : 함수의 명령실행에 필요한 값을 함수 호출 시 전달받기 위..