문제 설명 주어진 문제에 따르면 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 하는데 다양한 모양의 크기의 명함들을 모두 수납할 수 있는 지갑을 만들기 위해 명함의 가로, 세로 크기를 값으로 가지고 있는 이차원 배열 size(int[][])에 대해 주어진 짝에 대해 가장 작은 직사각형을 만들 수 있는 경우에 수를 찾아 반환하는 문제이다. 더보기 ※ 제한 사항으로는 size의 길이는 1 이상 10,000 이하 / 가로, 세로 크기는 1 이상 1,000 이하인 자연수여야 한다. 풀이 문제에서 주어진 변수 size(int[][])에는 가로, 세로 크기가 한 쌍으로 여러 개의 값이 담겨있다. 모든 명함이 들어가는 가장 작은 직사각형을 만들어야 하기 때문에 가로, 세로 크기를 합해서 최댓값을 찾은 다음 최댓..
javascript
문제 설명 사과 상자를 가장 최적화해서 포장하는 문제이다. k,m,score[] 변수가 주어지며, 1~k점까지의 점수가 있을 때, k점이 최상품, 1점이 최하품, 한 상자에 m개씩 담아 포장했을 때 얻을 수 있는 최대 이익(최저 사과 점수 * 한 상자에 담긴 사과 개수 * 상자의 개수)를 반환해주면 된다. 풀이 문제에서 변수로 주어지는 score[]에는 각각 점수로 표현된 사과가 담겨 있다. 최대 이익을 실현하려면 가장 높은 점수가 담긴 사과들부터 모아주면 된다. 그러기 위해 score을 내림차준으로 정렬하고 가능한 많은 상자로 쪼개어 result 변수에 저장한 다음 문제에서 주어진 최대 이익을 계산한 값을 answer라는 변수에 담아주어 반환하는 방식으로 코드를 작성하였다. 아래는 풀이에 사용한 코드이..
| 객체 자바스크립트는 객체 지향형 프로그래밍 언어로 자바스크립트를 구성하는 모든 요소는 객체로 이루어져 있다. 그러므로 자바스크립트를 배운다면 객체에 대해 자세히 알아둘 필요가 있다. 객체는 이름(name)과 값(value)으로 이루어진 프로퍼티들의 집합을 뜻하는데 아래 코드에서 fruit이 하나의 객체를 뜻하며 {apple: '사과', banana : '바나나'} 가 프로퍼티 apple과banana가 이름(name), '사과', '바나나'가 값(value)라고 보면 된다. const fruit = { apple : '사과' banana : '바나나' } | 프로퍼티 접근과 수정 객체를 생성하였으면 객체에 포함 된 프로퍼티에 접근하고 삭제, 변경과 같은 수정을 할 수 있어야 한다. 프로퍼티에 접근하기 ..
| 제어문 일반적으로 프로그램을 실행할 때 코드는 위에서부터 아래로 실행되는 흐름을 가진다. 하지만 제어문을 사용하면 특정 조건에 따라 특정 코드를 실행하거나 특정 코드 부분을 반복적으로 실행하는 것이 가능하다. 자주 사용되는 제어문에는 조건문과 반복문이 있다. | 조건문 조건문은 말그대로 특정 조건에 따라 코드를 실행하는 제어문이다. 조건문의 종류로는 if-else 문, swith 문이 있다. | if-else문 조건문의 종류 중 하나로 특정 조건식에 대한 논리적 판단을 진행하여 참, 거짓 여부에 따라 참이면 if 문의 코드 블록을 실행하고 거짓이면 else 문의 코드 블록을 실행시킨다. 하나의 조건식이 아니라 여러개의 조건식을 사용하여 비교하고 싶다면 else if을 사용하면 된다. 처음 조건식이 참..
| 표현식 표현식(Expression)이란 값으로 평가될 수 있는 모든 문장(statement)을 표현식이라고 부른며 표현식은 주로 연산자, 식별자, 리터럴 등으로 구성된다. 아래 사진에 나온 예시가 표현식이라고 할 수 있다. | 연산자 연산자(operator)는 표현식의 일종으로 볼 수 있는데 그 종류로는 산술, 비교, 할당, 논리, 문자열, 지수 연산 등이 있다. 연산자를 통해 표현식을 표현할 때는 연산의 대상이 되는 피연산자와 연산자로 이루어진다. JavaScript에서는 많은 연산자를 제공하는데 그 중 자주 사용되는 연산자에 대해 알아보자. |산술 연산자(arithmetic operator) 산술 연산자는 연산에서 가장 기본이라고 할 수 있는 사칙연산을 다루는 연산자이다. 산술 연산자에는 피연산자..
| 자바스크립트란? 자바스크립트는 HTML, CSS와 함께 웹페이지를 제작할 때 사용하는 구성요소 중 하나로서 웹 브라우저에서 동작하는 유일한 프로그래밍 언어를 뜻한다. 자바스크립트는 파이썬 프로그래밍 언어와 마찬가지로 인터프리터 언어이기 때문에 아래 사진과 같이 입력에 대한 실행값을 바로 확인할 수 있다. 또한 자바스크립트는 객체지향 언어이다. 흔히들 알고 있는 파이썬이나 자바와 같은 언어는 상속이나 정보 은닉을 위한 키워드가 제공된다. 하지만 자바스크립트는 상속이나 정보 은닉에 대한 키워드를 제공하지 않는다. 이러한 키워드를 제공하지 않으면 자바스크립트가 객체지향 언어가 맞는지 의문이 들 수도 있다. 하지만 여기에는 이유가 있다. 자바스크립트는 클래스 기반의 객체지향 언어가 아닌 프로토타입 기반의 객..
