![]()
개요문제 이름: 모음 사전 (84512) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/84512플랫폼: 프로그래머스알고리즘 분류: 완전탐색소요 시간: 2시간 30분 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 모음으로 이루어진 길이 5 이하의 모든 단어가 수록된 사전에서, 주어진 단어의 순서를 찾는 문제입니다. 이 문제를 해결하기 위해서는 사전에서 단어의 순서를 파악하는 것이 중요합니다.문제 접근 방식은 다음과 같습니다.모음의 순서를 정의합니다. (예: A, E, I, O, U)주어진 단어의 각 글자를 모음 순서에 따라 변환합니다.변환된 값을 이용하여 사전에서의 순서를 계산합니다.이 문제는 수학적 규칙을 찾아내는 것이 핵심입니다..
![]()
서론제어문(control flow statement)은 조건에 따라 코드 블록을 실행(조건문)하거나 반복 실행(반복문)할 때 사용한다. 일반적으로 코드는 위에서 아래 방향으로 순차적으로 실행되지만, 제어문을 사용하면 코드의 실행 흐름을 인위적으로 제어할 수 있다.// 제어문 예시var answer = 5;for (let i = 0 ; i 하지만 실행 순서가 변경되는 것은 코드의 흐름을 이해하기 어렵게 만들어 가독성을 해치는 단점이 있다. forEach, map, filter, reduce와 같은 고차 함수를 사용한 함수형 프로그래밍 기법에서는 제어문의 사용을 억제하여 복잡성을 해결하려고 한다. 블록문블록문(block statement/compound statement)은 0개 이상의 문을 중괄호로 묶은 ..
![]()
서론연산자는 하나 이상의 표현식을 대상으로 산술, 할당, 비교, 논리, 타입, 지수 연산 등을 수행해 하나의 값을 만든다. 이때 연산의 대상을 피연산자라고 한다.피연산자는 값으로 평가될 수 있는 표현식이어야 한다. 그리고 피연산자와 연산자의 조합으로 이뤄진 연산자 표현식도 값으로 평가될 수 있는 표현식이다.연산자는 "피연산자를 연산하여 새로운 값을 만든다"는 동사의 역할을 하고, 피연산자는 "값"이라는 명사의 역할을 한다고 볼 수 있다. // 산술 연산자 5 * 4 // -> 20// 문자열 연결 연산자'My name is ' + 'Lee' // -> 'My name is Lee'// 할당 연산자color = 'red' // -> 'red'// 비교 연산자 3 > 5 // -> false// 논리 연산자..
![]()
개요문제 이름: 주식가격 (42584) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42584플랫폼: 프로그래머스알고리즘 분류: 스택/큐소요 시간: 1시간 10분 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 주식 가격의 변동을 배열로 받아, 각 시점마다 가격이 떨어지지 않은 기간이 몇 초인지를 구하는 문제입니다. 문제를 해결하기 위해서는 배열을 순회하면서 각 시점마다 이후의 가격들을 비교하여 가격이 떨어지는 시점을 찾아야 합니다. 문제 해결을 위해 다음과 같은 접근 방식을 사용할 수 있습니다...!이중 반복문을 사용하여 각 시점마다 이후의 가격들을 비교하는 방법 (브루트 포스)스택을 사용하여 가격이 떨어지는 시점을 효율적으로 찾..
![]()
서론데이터 타입(Data Type)은 값의 종류를 말한다. 자바스크립트의 모든 값은 데이터 타입을 갖는다. ES6에서는 7개의 데이터 타입을 제공하며, 이는 원시 타입(Primitive Type)과 객체 타입(Object/Reference Type)으로 분류할 수 있다.원시 타입에는 다음과 같은 6가지 타입이 있다.숫자(Number) 타입: 숫자, 정수와 실수를 구분하지 않고 하나의 숫자 타입만 존재한다. 모든 숫자는 실수로 처리된다.문자열(String) 타입: 문자열을 나타낸다.불리언(Boolean) 타입: 논리적 참(true)과 거짓(false)을 나타낸다.undefined 타입: var 키워드로 선언된 변수에 암묵적으로 할당되는 값이다.null 타입: 값이 없음을 의도적으로 명시할 때 사용하는 값이..
![]()
개요원문 제목: Managing My Motivation, as a Solo Dev원문 링크: https://mbuffett.com/posts/maintaining-motivation/작성자: Marcus Buffett (marcusbuffett)번역 상태: 번역기 돌림. 틀렸으면 님말이 맞음. (원문 권장) 개발자에게 있어서 동기 부여로 좋은 게시글을 발견하여서 한 번 가져와봤습니다. ADHD을 앓는 것으로 추정되는 해외 개발자가 작성하였는데,저 또한 부분적으로 활용하는 동기부여법이 있어서 상당히 흥미로웠습니다. 한 번 정도는 읽어봐도 괜찮은 내용이라고 생각합니다. 글 전문【 1인 개발자로서 동기 부여 관리하기 】 1인 개발자로 일하면서 가장 큰 어려움 중 하나는 동기부여를 유지하는 것입니다. 저는 ..
![]()
값값(value)은 식(표현식, expression)이 평가(evaluate)되어 생성된 결과를 말한다. 평가란 식을 해석해서 값을 생성하거나 참조하는 것을 의미한다. 예를 들어 '10 + 20'이라는 식은 평가되어 숫자 값 30을 생성한다.모든 값은 데이터 타입을 가지며, 메모리에 2진수 즉 비트(bit)의 나열로 저장된다. 메모리에 저장된 값은 데이터 타입에 따라 다르게 해석될 수 있다. 예를 들어 메모리에 저장된 값 '0100 0001'을 숫자로 해석하면 65지만, 문자로 해석하면 'A'이다. 변수는 하나의 값을 저장하기 위해 확보한 메모리 공간 자체 또는 그 메모리 공간을 식별하기 위해 붙인 이름이다. 따라서 변수에 할당되는 것은 값이다.var sum = 10 + 20; // 변수에는 10 + ..
![]()
개요문제 이름: 더 맵게 (42626) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42626플랫폼: 프로그래머스알고리즘 분류: 힙소요 시간: 48시간(...)(2일 걸림) 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 우선순위 큐 또는 힙(Heap)을 사용하여 해결할 수 있는 알고리즘 문제입니다. 문제에서는 음식의 스코빌 지수를 모두 K 이상으로 만들기 위해 가장 맵지 않은 두 음식을 특별한 방법으로 섞어야 합니다. 이때 섞는 과정을 최소화하는 것이 목표입니다. 문제를 효과적으로 해결하기 위해서는 항상 스코빌 지수가 가장 낮은 두 음식을 선택해야 합니다. 이를 위해 우선순위 큐 또는 힙을 사용할 수 있습니다. 힙은 부모 노드의 ..
![]()
변수란 무엇인가? 왜 필요한가?변수는 프로그래밍에서 데이터를 저장하고 참조하는 기본적이고 핵심적인 개념이다. 변수를 사용하면 값을 메모리에 저장하고, 필요할 때 해당 값을 참조할 수 있다.변수의 중요 개념변수 선언: 변수를 사용하기 위해 컴파일러에게 변수의 존재를 알리는 작업. 변수의 이름과 데이터 타입을 명시한다.변수명: 메모리에 저장된 값을 참조하기 위해 개발자가 붙인 이름. 의미 있고 명확한 변수명은 코드의 가독성을 높인다.값 할당: 변수에 특정 값을 저장하는 작업. 할당 연산자(=)를 사용한다.값 참조: 변수에 저장된 값을 읽어오는 작업. 변수명을 통해 값에 접근한다.컴퓨터는 CPU를 통해 연산을 수행하고, 메모리를 통해 데이터를 저장하고 읽어온다. 예를 들어 '10 + 20'이라는 연산을 수행할..
![]()
개요문제 이름: 체육복 (42862) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42862플랫폼: 프로그래머스알고리즘 분류: 탐욕법(Greedy)소요 시간: 30분 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 탐욕법(Greedy, 그리디) 알고리즘을 사용하여야 합니다. 탐욕법 알고리즘은 현재 상황에서 가장 최선의 선택을 하는 방식으로, 문제를 단계별로 해결해 나가는 알고리즘입니다. 문제에서 요구하는 사항은 다음과 같은 상황입니다.전체 학생 수 n명 중에서 체육복을 도난당한 학생들의 번호가 lost 배열에, 여벌 체육복을 가져온 학생들의 번호가 reserve 배열에 주어집니다.체육복을 빌려줄 때는 바로 앞번호의 학생이나 바로 뒷..
![]()
개요문제 이름: 모의고사 (42840) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42840플랫폼: 프로그래머스알고리즘 분류: 완전탐색소요 시간: 4시간 20분 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 주어진 정답 배열과 각 수포자의 찍기 패턴을 비교하여 가장 많은 문제를 맞힌 사람을 찾는 완전탐색 알고리즘 문제입니다. 각 수포자의 찍기 패턴은 일정한 규칙을 가지고 반복되므로, 이를 활용하여 정답과 비교할 수 있습니다. 문제 해결을 위해 다음과 같은 접근 방식을 사용할 수 있습니다.각 수포자의 찍기 패턴을 배열로 정의합니다.정답 배열을 순회하면서 각 수포자의 찍기 패턴과 비교하여 맞힌 문제의 개수를 카운트합니다.가장 많은 ..
![]()
개요문제 이름: 최소직사각형 (86491) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/86491플랫폼: 프로그래머스알고리즘 분류: 완전탐색소요 시간: 10분(...) 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 2차원 배열로 주어진 명함의 가로, 세로 길이를 이용하여 모든 명함을 수납할 수 있는 가장 작은 지갑의 크기를 구하는 알고리즘 문제입니다. 문제 해결을 위해서는 다음과 같은 접근 방식을 사용할 수 있습니다.각 명함의 가로와 세로 길이를 비교하여 긴 쪽을 가로로, 짧은 쪽을 세로로 회전시킵니다.회전시킨 명함들 중 가장 긴 가로 길이와 가장 긴 세로 길이를 찾습니다.찾은 가장 긴 가로 길이와 세로 길이를 곱하여 지갑의 크기..
![]()
개요문제 이름: K번째수 (42748) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42748플랫폼: 프로그래머스알고리즘 분류: 정렬소요 시간: 30분 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 배열과 정렬, 인덱싱을 다루는 알고리즘 문제입니다. 주어진 배열에서 특정 구간을 잘라내고, 잘라낸 부분을 정렬한 후, 정렬된 배열에서 지정된 인덱스의 값을 찾아내는 것이 목표입니다. 문제에서 요구하는 사항을 정리하면 다음과 같습니다.배열 array와 2차원 배열 commands가 주어집니다.commands의 각 원소는 [i, j, k]로 이루어져 있습니다.array의 i번째부터 j번째까지 자릅니다. (i, j는 1부터 시작)자른 배열을..
![]()
개요문제 이름: 같은 숫자는 싫어 (12906) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12906플랫폼: 프로그래머스알고리즘 분류: 스택/큐소요 시간: 1시간 15분 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 배열에서 연속적으로 나타나는 중복 숫자를 제거하고 남은 숫자들을 원래 순서대로 반환하는 알고리즘 문제입니다. 문제에서 요구하는 사항을 정리하면 다음과 같습니다.배열에서 연속적으로 나타나는 숫자는 하나만 남기고 제거한다.제거된 후 남은 숫자들은 기존 배열의 순서를 유지해야 한다.이 문제를 해결하기 위해 스택(Stack) 자료구조를 활용할 수 있습니다. 스택은 후입선출(LIFO - Last In First Out)의 특..
![]()
개요문제 이름: 완주하지 못한 선수 (42576) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42576플랫폼: 프로그래머스알고리즘 분류: 해시소요 시간: 50분 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 마라톤 경기에 참가한 선수들 중 완주하지 못한 한 명의 선수를 찾아내는 알고리즘 문제입니다. 참가자 배열과 완주자 배열이 주어지며, 완주하지 못한 선수의 이름을 반환해야 합니다.문제를 해결하기 위해 '해시 알고리즘'을 사용할 수 있습니다. 해시 알고리즘은 키(key)와 값(value)을 매핑하여 데이터를 저장하고 검색하는 알고리즘으로, 빠른 검색 속도를 제공합니다. 이 문제에서는 참가자의 이름을 키로, 참가자의 수를 값으로 ..
