본문 바로가기
728x90
반응형

JavaScript186

[Programmers] level 1: 신고 결과 받기 by JavaScript 이번 글은 아래 링크의 글들을 참조하여 작성하였습니다. https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/ 2022 카카오 신입 공채 1차 온라인 코딩테스트 for Tech developers 문제해설 지난 2021년 9월 11일 토요일 오후 2시부터 7시까지 5시간 동안 2022 KAKAO BLIND RECRUITMENT 1차 코딩 테스트가 진행되었습니다. 테스트에는 총 7개의 문제가 출제되었으며, 개발 언어는 C++, Java, JavaScript, K tech.kakao.com https://velog.io/@dnjsdud2257/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%8B%A0%EA.. 2022. 6. 28.
[BaekJoon] 1541번 잃어버린 괄호_JavaScript https://www.acmicpc.net/problem/1541 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net Question 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. Input 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처.. 2022. 6. 24.
[BaekJoon] 1931번 회의실 배정_JavaScript https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net Question 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. Input 첫째 줄에 회의의 수 N(1.. 2022. 6. 24.
힙 정렬(Heaps sort)에 대해 알아보자! 힙(Heaps)이란 무엇인가? 힙이란 트리(tree)처럼 생긴 데이터 구조이다. 부모가 자식보다 커서 내림차순 구조인 것을 max-heap, 부모가 자식보다 작아서 오름차순인 구조를 min-heap이라 한다. 데이터를 정렬하는 데 유용하게 쓰인다. 다른 트리 데이터 구조와 달리 자식에 대한 포인터를 가지지 않고 데이터를 저장하는 데 배열을 활용한다. 이번 글에서는 바이너리 힙(binary heaps)만을 다루겠다. 힙 구조 min-heap 구조를 그림으로 나타내면 다음과 같다. 위와 같은 min-heap은 뿌리 노드(root node)가 가장 낮은 값이 되고, max-heap은 뿌리 노드가 가장 높은 값이 된다. 바이너리 힙(Binary Heap)의 배열 인덱스 구조 바이너리 힙에서 다음과 같은 배열 인.. 2022. 6. 23.
[BaekJoon] 1744번 수 묶기_JavaScript https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net Question 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 상관없이 묶을 수 있다. 하지만, 같은 위치에 있는 수(자기 자신)를 묶는 것은 불가능하다. 그리고 어떤 수를 묶게 되면, 수열의 합을 구할 때 묶은 수는 서로 곱한 후에 더한다. 예.. 2022. 6. 23.
코드 모듈화 기술(modularization techniques) from Secrets of the JavaScript Ninja 이번 글은 'Secrets of the JavaScript Ninja'의 'Chapter 11. Code modularization techniques'를 바탕으로 작성하였습니다. 핵심 Concepts 모듈 패턴 활용하기 모듈러 코드 작성을 위한 현재 기준 활용하기: AMD 및 CommonJS ES6 모듈로 작업하기 사전 지식 체크! ES6 이전 JavaScript에서 모듈을 따라하기 위해 쓰이는 기술은 무엇인가? AMD와 CommonJS 모듈의 사양 차이점은 무엇인가? ES6를 사용하여 guineaPig라는 다른 모듈 내에서 test라는 모듈의 tryThisOut() 함수를 사용하는 데 필요한 두 가지 명령문은 무엇인가? 들어가며 프로그램의 구조 및 조직을 더욱 향상시키는 방법 중 하나는 해당 프로그램.. 2022. 5. 13.
클래스(Class)와 친해지자! 이번 글은 'JavaScriptの理解を深めた人がさらにもう1歩先に進むための本(JavaScript를 깊게 이해한 사람이 한 걸음 더 나아가기 위한 책)의 Chapter 9. クラスに慣れておこう!(클래스와 친해지자!)'를 바탕으로 작성하였습니다. 클래스의 기본 이번 글의 주제는 바로 ES6의 꽃이라 불리는 '클래스'이다. ES6에 이르러 새로 도입되어 앞으로 널리 쓰일 것이기에 숙달해둘 필요가 있다. 예제 코드를 살펴보자. 例)9-1-① class Human { constructor(name) { this.name = name; } getName() { console.log(`이름은 ${this.name}입니다`); } } let igarashi = new Human('igarashi'); igarashi.g.. 2022. 5. 13.
정규 표현식(regular expressions) from Secrets of the JavaScript Ninja 이번 글은 'Secrets of the JavaScript Ninja'의 'Chapter 10. Wrangling regular expressions'를 바탕으로 작성하였습니다. 핵심 Concepts 정규 표현식에 대한 복습 정규 표현식 컴파일링(compiling) 정규 표현식 캡처링(capturing) 자주 접하는 관용구 다루기 사전 지식 체크! RegExp 객체보다 RegExp 리터럴 사용을 더 선호하는 경우는 언제인가? 스티키 매칭(sticky matching)이란 무엇이며 어떤 기능을 하는가? 전역(global)과 비전역(non-global) 정규 표현식을 사용할 때 일치 여부는 어떻게 다른가? 들어가며 정규 표현식을 잘 활용하면 문자열을 분해하고 정보를 찾는 작업을 간소화할 수 있기 때문에 복잡.. 2022. 4. 28.
객체에 대한 액세스를 제어하자_2. 프록시(proxies) from Secrets of the JavaScript Ninja 이번 글은 'Secrets of the JavaScript Ninja'의 'Chapter 8. Controlling access to objects'를 바탕으로 작성하였습니다. 핵심 Concepts 객체 프로퍼티에 대한 접근을 제어하는 게터와 세터의 활용법 프록시(proxies)를 활용하여 객체에 대한 접근 제어하는 법 횡단 관심사(cross-cutting concern)를 위한 프록시 활용법 사전 지식 체크! 게터와 세터를 통해 프로퍼티의 값에 접근했을 때의 이점은 무엇인가 프록시와 게터와 세터의 주된 차이점은 무엇인가 프록시 트랩(proxy trap)은 무엇인가? 트랩의 세 가지 유형을 대보자 Using proxies to control access 프록시는 다른 객체에 대한 액세스를 대신해서 제어해.. 2022. 4. 19.
728x90
반응형