프로그래밍
-
Built-in 이란 ?JavaScript 2020. 8. 17. 18:14
Built-in 이란 무엇일까? 말 그대로 사전에 준비되어 있는 것을 의미한다 Ex ) Built in이란 건설사에서 건물을 분양할 때 건물과 같이 포함하여 판매하는 것을 말합니다. 예를 들면, 옷장이 아파트 내에 붙어있는 붙박이장이라면 이것은 빌트인입니다. 위의 용어에서도 알 수 있듯이 Javascript 에서 사용하는 Built - in 이란 자바스크립트가 코드가 처리되는 영역에 먼저 만들어둔 값, 연산자, 객체들의 것을 의미한다. 따라서 사용자가 흔히 사용하는 Number, String, Booleaon, 이라는 Type은 빌트인 되어있는 값들이다 또한 +, -, * 과 같은 연산자 역시 마찬가지 이다. 자바스크립트에서 먼저 코드가 처리되는 영역에 만들어 둔 것들을 빌트인이라고 칭한다. Built-..
-
Object TypeJavaScript 2020. 8. 17. 17:17
Object Type은 Porperty 로 이루어진 집합이다. 따라서 키 : 벨류로 쌍을 이루는 구조를 가지고 있다. 보통 Key 에 해당하는 자료로 접근하여 Value 값을 얻는게 가능하며 값으로 Object, Function 등의 Type이 올 수 있다. 또한 기본적으로 Object Type의 Key 값은 Sring Type이다 따라서 "" 큰 따옴표를 붙이지 않아도 자동으로 String Type으로 해석한다. console.log 결과 위와 같이 testObj 라는 Object가 가진 Property 의 Key 값으로 접근하여 해당 Key 값에 대응하는 Value 값을 출력하는 것을 볼 수 있다. Property 값 변경, 추가 "use strict"; var obj = { name: "apple"..
-
백준 16922 (로마 숫자 만들기)카테고리 없음 2020. 8. 17. 16:03
https://www.acmicpc.net/problem/16922 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net 해당 문제는 로마 숫자인 I, V, X, L 이 주어지며 각각의 문자는 1, 5, 10, 50과 대응한다. 이러한 로마 숫자를 n개 사용하여 만들 수 있는 모든 숫자의 개수를 출력하는 문제이다. 추가로 기존의 로마 숫자와는 다르게 순서에 상관 없이 대응하는 숫자를 더해주면 된다. 따라서 어떠한 문자가 어떤 순서로 오더라도 결국 도출되는 숫자는 같다 따라서 조합을 사용하여 문제를 풀이하면 된다. #include #include #include #include #include #include us..
-
백준 16928 (뱀과 사다리게임)컴퓨터 공학 기초/알고리즘 (브루트포스) 2020. 8. 17. 15:15
https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 해당 문제는 1 ~ 100 까지의 칸을 가진 Map 위에서 주사위 ( 1~ 6 )을 굴려 말의 위치를 옮겨가며 해당 말의 위치가 100에 도착하기 위한 최단경로를 찾는 문제이다. 따라서 BFS를 이용하여 문제를 해결하면 된다. 이때 주의해야 할 점이 BFS를 사용하여 queue에 모든 경로를 저장하게 되면 메모리 초과가 발생하게 된다 따라서 이미 방문..
-
백준 14889 (스타트와 링크)컴퓨터 공학 기초/알고리즘 (브루트포스) 2020. 8. 17. 14:25
https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 해당 문제는 총 n 명의 사람을 조합을 이용해 2개의 팀을 만들어 해당 팀의 평균 능력치를 구하여 각 팀 능력치의 절대값 중 최소값을 구하는 문제이다. 풀이 : #include #include #include #include #include #include using namespace std; int n; int used[21]; int map[21][21]; int result = 999999; vector sLis..
-
백준 2529 (부등호)컴퓨터 공학 기초/알고리즘 (브루트포스) 2020. 8. 17. 13:32
https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력� www.acmicpc.net 해당 문제는 0 ~ 9 까지 의 숫자들의 순열(중복 X)을 사용하여 주어진 부등호의 경우가 일치할 때 순열에 사용된 숫자를 비교하여 최대값과 최소값을 비교하는 문제이다. 풀이 : DFS를 사용한 재귀를 이용하여 문제풀이 1. 규칙 찾기 가장 첫번째 숫자를 제외한 나머지 숫자는 항상 부등호 뒤에 위치한다. 따라서 1 중 for 문을 사용하여 가장 첫 번째 숫자를 넣어준 뒤 재귀함수를 수행시키며 ..
-
자료형JavaScript 2020. 8. 11. 02:51
자바스크립트에서 제공하는 자료형은 크게 두가지로 나뉘어 진다. * JS에서 제공하는 자료형 (JS 프로그램에서 사용가능) + 불리언(booleon), 숫자(Number), 문자(string), 객체 (obj), undefine, Null 과 같은 자료형을 제공한다. + 자료형은 Primitive Type 과 Object Type 두가지로 나뉘어 진다. 1. Number JS의 경우에는 모든 숫자의 자료형 규격을 64Bit 부동 소수점 방식을 체택함으로 따로 실수와 정수를 나누어서 값을 담지 않으며, 따라서 값을 연산처리 할때 역시 정수, 소수의 자료형 변환은 필요하지 않는다. 따라서 Number 자료형은 2의 64승에 해당하는 숫자 값을 가지며 이때 추가적으로 3개는 특별한 값을 가진다. 특별한 값은 다..
-
용어 모음JavaScript 2020. 8. 11. 02:45
자바스크립트 스펙이란 ? ECMAScript 라는 국제 표준화 기구에서 제공하는 스크립팅 언어들의 표준 문법을 이야기 한다. EX : ES5, ES6 에서 말하는 ES가 ECMA에서 제공하는 버전 5, 6 의 표준 문서를 의미하는 것이다. 따라서 자바스크립트는 ECMAScript 라는 표준 문법을 이용해 만들어진 대표적인 스크립팅 언어이다. 시맨틱 이란 ? 사용하는 변수의 식별자를 해당 변수가 하는 역할, 쓰임에 따라 의미를 부여하여 선언한다는 의미이다. 이때 상수를 넣는 변수는 식별자를 대문자로 작성하도록 한다.