유블로그

BOJ 1717 집합의 표현 java 자바 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n, m; static int[] parents; public static void..

실행컨텍스트는 C의 콜스택과 비슷하다. 실행 가능한 코드를 형상화하고 구분하는 추상적인 개념이다. 실행 가능한 자바스크립트 코드 블록(대부분 함수)이 실행되는 환경이라고 할 수 있다. 실행 컨텍스트가 생성된 후 실행 순서 1. 활성 객체 생성 실행 컨텍스트가 생성되면 자바스크립트 엔진이 그 컨텍스트에서 필요한 객체를 생성하는데 그것을 활성 객체라고 한다. 매개변수, 정의한 변수, 객체를 저장한다. 2. arguments 객체 생성 1의 활성 객체는 arguments 프로퍼티를 가지고 있는데, 그 프로퍼티가 이 arguments 객체를 참조한다. 3. 스코프 정보 생성 현재 컨텍스트 유효 범위를 나타내는 스코프 정보를 생성한다. 연결 리스트와 유사한 형식이다. 이 리스트로 현재 컨텍스트의 변수, 상위 실행..

오래 안 보면 자꾸 헷갈려서 그냥 정리해놓는다.. 조합 private static void combination(int cnt, int start) { //cnt: 현재까지 뽑은 조합의 개수, start: 조합에 시도할 원소 시작점 if(cnt == R) { System.out.println(Arrays.toString(numbers)); return; } // 앞선 수의 선택 다음부터 시도 for(int i = start; i < N; i++) { numbers[cnt] = input[i]; combination(cnt+1, i+1); } } 중복 조합 private static void combination(int cnt, int start) { if(cnt == R) { System.out.prin..

BOJ 1759 암호만들기 자바 java https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int L, C; static char[] input; public static void ma..

BOJ 1806 부분합 자바 java https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br..

자바스크립트는 프로토타입 기반의 객체지향 프로그래밍을 지원한다. 자바스크립트는 클래스 개념이 없으므로 객체 리터럴이나 생성자 함수로 객체를 생성하는데, 이 때 생성된 객체의 부모 객체가 프로토타입 객체이다. 상속과 비슷하게 자식 객체는 부모 객체가 가진 프로퍼티 접근, 메서드를 상속받아 호출이 가능하다. 전 글의 그림을 들고와서 보면 yj 객체가 부모 객체의 프로토타입 객체를 [[Prototype]] 객체로 링크를 한다(참조링크형태) 결국 생성된 객체의 실제 부모 역할을 하는 건, 생성자 자신(Person) 이 아닌, 생성자의 prototype 프로퍼티가 가리키는 prototype 객체인 것이다. 프로토타입 체이닝 프로토타입 체이닝 덕분에 객체는 자신의 프로퍼티 뿐 아니라 부모 역할을 하는 프로토타입 객..

arguments 객체 function func(arg1, arg2) { console.log(arg1, arg2); }; func();// undefined undefined func(1);// 1 undefined func(1,2);// 1 2 func(1,2,3);// 1 2 함수를 호출할 때 같이 넘긴 인자들이 arguments 라는 유사 배열 객체에 담겨 전달된다. 이 객체의 구성은 함수 호출 시 넘겨진 인자들 : 유사배열 형태로, 첫번째 인자는 0번 인덱스, 두번째 인자는 1번 인덱스.. 에 저장됨. 배열은 아니므로 배열 함수 사용 불가 length 프로퍼티 : 전달된 인자 개수 callee 프로퍼티 : 현재 실행중인 함수의 참조값 가 있다. arguments 객체는 매개변수 개수가 정확하게 ..

콜백 함수 익명함수의 대표적인 용도가 콜백 함수이다. 콜백 함수란 특정 이벤트 발생 혹은 시점에 도달했을 때 시스템에서 호출하는 함수이다. 자바스크립트의 이벤트 핸들러 처리가 대표적이다. 즉시 실행 함수 함수를 정의함과 동시에 실행되는 함수다. 함수 리터럴을 괄호 ( ) 로 싸고, 그 뒤에 괄호 ( )를 또 넣어서 안에 인자를 전달하면 된다. (function (x) { console.log(x); })(5); // 출력: 5 즉시 실행 함수는 한 번만 호출가능하다. 그래서 최초 한 번 실행만 필요한 초기화 코드를 실행하는데 쓰면 좋다. 내부 함수 함수 내부에 정의된 함수를 내부 함수라고 한다. 클로저 생성, 부모 함수에서 외부에서의 접근을 막고 독립적인 함수 구현 용도로 쓴다. function pare..