본문 바로가기
728x90

전체 글87

[JavaScript] Iterator(반복자)란 무엇인가? 오늘은 지난번에 JavaScript Map 다루기 공부할 때 봤었던 Iterator(반복자)에 대해 알아보도록 하겠습니다. 먼저 위키백과를 참고하여 Iterator의 정의를 알아보겠습니다. Iterator(반복자)의 정의 Iterator(반복자) 객체 지향적 프로그래밍에서 배열이나 그와 유사한 자료 구조의 내부의 요소를 순회(traversing)하는 객체 여기서 객체지향적 프로그래밍은 c 이외의 대부분의 언어들이 객체지향적 언어의 특징을 갖고 있습니다. 위의 정의에서 알 수 있는 내용으로는 자료 구조의 내부 요소를 순회하는 객체라는 것입니다. 여기서 배열이나 그와 유사한 자료 구조라는 내용의 의미를 좀 더 자세하게 알아보겠습니다. Iterable(반복 가능한) 자료구조는? Iterator는 배열이나 그와.. 2022. 7. 28.
[프로그래머스] 완전탐색 - 모음사전 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 완전탐색 문제 중 마지막 문제인 모음사전 문제 풀이를 JavaScript로 풀어보려고 합니다. 과연 모음사전 문제는 어떤 문제일지 정말 궁금합니다. 그럼 문제 풀이 시작해보겠습니다. 프로그래머스 > 완전탐색 > 모음사전 문제 풀이 「 」 문제 정보 문제명: 모음사전 문제 난이도: Level 2 문제 푼 사람 수: 4759명 사용 가능 언어: 8개 (JavaScript 사용) 「 」 문제 설명 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사.. 2022. 7. 27.
[프로그래머스] 완전 탐색 - 최소직사각형 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 완전 탐색 문제 중 최소직사각형 문제 풀이를 JavaScript로 진행해보려고 합니다. 문제를 보지 않고 제목만 보고 문제를 유추할 수 있을 만큼 많이 접해볼 수 있는 문제 유형일 것으로 생각됩니다. 가로, 세로의 합을 주고, 최소 넓이를 가진 직사각형을 구하라와 유사한 문제가 아닐까 생각해보면서 문제 풀이 시작하겠습니다. 프로그래머스 > 완전 탐색 > 최소직사각형 문제 풀이 ♧ 문제 정보 문제명: 최소직사각형 문제 난이도: Level 1 문제 푼 사람 수: 11105명 사용 가능 언어: 8개 (JavaScript 사용) ♧ 문제 설명 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑.. 2022. 7. 26.
[JavaScript] 자료구조 Map 다루기 Step #2 오늘은 드디어 JavaScript로 Map 다루기 마지막 편입니다. Map 다루는 방법은 많지 않아 두단계로 진행되는 부분이므로 벌써 끝나게 되어 아쉽지만, 얼른 기본을 마무리 짓고 JavaScript를 자유롭게 활용하는 날이 오기를 기대하고 있습니다. 그럼 JavaScript로 Map 다루기 마무리하러 달려가 보겠습니다. 혹시 이전 포스팅 보고 오시지 않은 분께서는 한번씩 보고 오시는 것을 추천드리기 위해 아래 지난 포스팅 남겨드립니다. 2022.07.20 - [컴공생의 Specification/JavaScript] - [JavaScript] 자료구조 Map이란 무엇인가? [JavaScript] 자료구조 Map이란 무엇인가? 오늘은 JavaScript로 내장 자료구조인 Map을 다뤄보기로 하겠습니다. .. 2022. 7. 25.
[프로그래머스] 완전탐색 - 전력망을 둘로 나누기 문제 풀이 (feat.JS) 오늘은 JavaScript로 프로그래머스에서 완전탐색 문제 중 전력망을 둘로 나누기 문제 풀이를 진행하도록 하겠습니다. 이번 문제의 특이사항은 문제명이 상당히 긴 편이라고 생각합니다. 그럼 전력망을 둘로 나누기 문제 풀이 시작해보겠습니다. 프로그래머스 > 완전탐색 > 전력망을 둘로 나누기 문제 풀이 ≪ 문제 정보 문제명: 전력망을 둘로 나누기 문제 난이도: Level 2 문제 푼 사람 수: 2713명 사용 가능 언어: 8개 (JavaScript 사용) ≪ 문제 설명 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑.. 2022. 7. 24.
[JavaScript] 자료구조 Map 다루기 Step #1 안녕하세요. 오늘은 JavaScript의 자료구조 중 하나인 Map을 다뤄볼까 합니다. 혹시 Map에 대해 잘 모르시거나 더 알아보고 싶으신 분들은 이전의 Map이란 무엇인가?를 알아본 이전 글 올려드릴테니 한번 보고 오시는 것을 추천드리겠습니다. 2022.07.20 - [컴공생의 Specification/JavaScript] - [JavaScript] 자료구조 Map이란 무엇인가? [JavaScript] 자료구조 Map이란 무엇인가? 오늘은 JavaScript로 내장 자료구조인 Map을 다뤄보기로 하겠습니다. JavaScript의 Map 다루기는 총 3 단계를 통해서 알아볼 계획입니다. 오늘은 바로 Map을 다루기를 알아보기 전에 Map 자료구조에 대해 uic11.tistory.com JavaScrip.. 2022. 7. 23.
[프로그래머스] 완전탐색 - 피로도 문제 풀이(feat.JS) 오늘은 프로그래머스에서 완전탐색 문제 중 피로도 문제 풀이를 JavaScript로 진행해보려고 합니다. 완전탐색은 알고리즘이 정말 무식해보일정도로 모든 상황을 다 확인해야하지만 어떻게 구현하느냐에 따라 효율적인 해결책을 찾을 수 있을 것이라 생각합니다. 이번 피로도 문제 풀이도 정말 효율적인 해결책을 찾기 위해 재미있게 문제 풀이 시작해보겠습니다. 프로그래머스 > 완전탐색 > 피로도 문제 풀이 ＄ 문제 정보 문제명: 피로도 문제 난이도: Level 2 문제 푼 사람 수: 3681명 사용 가능 언어: 8개 (JavaScript 사용) ＄ 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해.. 2022. 7. 22.
[프로그래머스] 스택/큐 - 올바른 괄호 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 스택/큐 문제 중 올바른 괄호 문제 풀이를 시작해보겠습니다. 올바른 괄호 문제는 문제명만 봤을 때 감이 오는 문제입니다. 역시 스택/큐 문제로 출제될만한 문제로, 괄호가 올바르게 되어있는지 유무를 판단하여 반환하는 알고리즘을 만드는 문제로 보입니다. 그럼 올바른 괄호 문제 풀이 해보러 가겠습니다. 프로그래머스 > 스택/큐 > 올바른 괄호 문제 풀이 ∋ 문제 정보 문제명: 올바른 괄호 문제 난이도: Level 2 문제 푼 사람 수: 12861명 사용 가능 언어: 7개 (JavaScript 사용) ∋ 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 º "()()" 또는 "(())()" 는 올바른 괄호입.. 2022. 7. 21.
[JavaScript] 자료구조 Map이란 무엇인가? 오늘은 JavaScript로 내장 자료구조인 Map을 다뤄보기로 하겠습니다. JavaScript의 Map 다루기는 총 3 단계를 통해서 알아볼 계획입니다. 오늘은 바로 Map을 다루기를 알아보기 전에 Map 자료구조에 대해 먼저 알아보고자 합니다. 개발자라면 Map이라는 자료구조를 자주 쉽게 활용하곤 하지만, 정작 정확하게 모르고 활용하기도 하기에, 이번 기회에 정확하게 알아보고자 합니다. Map 이란? JavaScript로 Map을 활용하기에 앞서, 먼저 Map이라는 자료구조에 대해 알아볼 필요가 있습니다. Map은 Key-Value의 쌍으로 이루어진 자료구조로 Key를 통해 데이터를 쉽게 접근할 수 있는 자료구조입니다. 일반적으로 배열(Array)은 Index-Value의 쌍으로 이루어져 있어 Ind.. 2022. 7. 20.
728x90

티스토리툴바