💻 종합 개발 주제

개요문제 이름: 게임 맵 최단거리 (1844) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1844플랫폼: 프로그래머스알고리즘 분류: 깊이/너비 우선 탐색(DFS/BFS)소요 시간: 24시간... 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 전형적인 최단 경로 찾기 문제로, 너비 우선 탐색(BFS: Breadth-First Search) 알고리즘을 사용하여 해결할 수 있습니다. BFS는 그래프나 트리 구조에서 가장 가까운 노드부터 탐색하는 방법으로, 최단 경로를 찾는 데 적합합니다. 이 문제에서 게임 맵은 2차원 그래프로 표현할 수 있습니다. 각 칸은 그래프의 노드이며, 상하좌우로 인접한 칸들 사이에는 엣지가 있다고 볼 수 있습..
개요문제 이름: 타겟 넘버 (43165) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/43165플랫폼: 프로그래머스알고리즘 분류: 깊이/너비 우선 탐색(DFS/BFS)소요 시간: 5시간 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 주어진 숫자들을 더하거나 빼서 특정 타겟 넘버를 만드는 모든 방법의 수를 찾는 것입니다. 이는 전형적인 깊이 우선 탐색(DFS) 또는 재귀를 사용하는 문제입니다. 문제 접근 방식각 숫자에 대해 더하거나 빼는 두 가지 선택지가 있습니다.모든 숫자에 대해 이 선택을 수행하고, 마지막에 결과가 타겟 넘버와 일치하는지 확인합니다.일치하는 경우의 수를 세어 반환합니다. 문제 지시 사항주어진 숫자 배열의 각 요소..
개요문제 이름: 큰 수 만들기 (42883) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42883플랫폼: 프로그래머스알고리즘 분류: 탐욕법(Greedy)소요 시간: 30분 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 "큰 수 만들기" 문제로, 주어진 숫자에서 특정 개수의 숫자를 제거하여 가장 큰 수를 만드는 것이 목표입니다.이 문제를 해결하기 위해서는 그리디(Greedy) 알고리즘과 스택(Stack) 자료구조를 활용하는 것이 효과적입니다. 문제의 핵심은 다음과 같습니다.주어진 숫자열을 순회하면서, 각 숫자를 검사합니다.현재 숫자보다 작은 이전 숫자들을 제거합니다. (단, 제거 가능한 횟수 내에서)최종적으로 남은 숫자들 중 앞에..
개요문제 이름: 조이스틱 (42860) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42860플랫폼: 프로그래머스알고리즘 분류: 탐욕법(Greedy)소요 시간: 10시간 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 그리디(Greedy) 알고리즘과 최적화 문제를 결합한 형태입니다. 주어진 이름을 만들기 위해 조이스틱을 최소한으로 조작하는 방법을 찾아야 합니다. 문제를 해결하기 위해서는 두 가지 주요 부분을 고려해야 합니다.각 문자를 변경하기 위한 상하 이동 횟수문자 간 이동을 위한 좌우 이동 횟수 문제 접근 방식각 문자에 대해 'A'에서 해당 문자로 변경하는데 필요한 최소 이동 횟수를 계산합니다.좌우 이동의 최적 경로를 찾습니다...
개요문제 이름: 구명보트 (42885) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42885플랫폼: 프로그래머스알고리즘 분류: 탐욕법(Greedy)소요 시간: 5시간 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 구명보트를 최소한으로 사용하여 모든 사람을 구출하는 최적의 방법을 찾는 것입니다. 문제의 핵심은 다음과 같습니다.구명보트는 최대 2명까지 탈 수 있습니다.구명보트에는 무게 제한이 있습니다.최소한의 구명보트로 모든 사람을 구출해야 합니다.이 문제는 그리디(Greedy) 알고리즘을 사용하여 효율적으로 해결할 수 있습니다. 그리디 알고리즘은 각 단계에서 가장 최적인 선택을 하는 방식으로, 이 경우 가장 무거운 사람과 가장 가..
개요문제 이름: 모음 사전 (84512) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/84512플랫폼: 프로그래머스알고리즘 분류: 완전탐색소요 시간: 2시간 30분 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 모음으로 이루어진 길이 5 이하의 모든 단어가 수록된 사전에서, 주어진 단어의 순서를 찾는 문제입니다. 이 문제를 해결하기 위해서는 사전에서 단어의 순서를 파악하는 것이 중요합니다.문제 접근 방식은 다음과 같습니다.모음의 순서를 정의합니다. (예: A, E, I, O, U)주어진 단어의 각 글자를 모음 순서에 따라 변환합니다.변환된 값을 이용하여 사전에서의 순서를 계산합니다.이 문제는 수학적 규칙을 찾아내는 것이 핵심입니다..
개요문제 이름: 주식가격 (42584) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42584플랫폼: 프로그래머스알고리즘 분류: 스택/큐소요 시간: 1시간 10분 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 주식 가격의 변동을 배열로 받아, 각 시점마다 가격이 떨어지지 않은 기간이 몇 초인지를 구하는 문제입니다. 문제를 해결하기 위해서는 배열을 순회하면서 각 시점마다 이후의 가격들을 비교하여 가격이 떨어지는 시점을 찾아야 합니다. 문제 해결을 위해 다음과 같은 접근 방식을 사용할 수 있습니다...!이중 반복문을 사용하여 각 시점마다 이후의 가격들을 비교하는 방법 (브루트 포스)스택을 사용하여 가격이 떨어지는 시점을 효율적으로 찾..
개요원문 제목: Managing My Motivation, as a Solo Dev원문 링크: https://mbuffett.com/posts/maintaining-motivation/작성자: Marcus Buffett (marcusbuffett)번역 상태: 번역기 돌림. 틀렸으면 님말이 맞음. (원문 권장) 개발자에게 있어서 동기 부여로 좋은 게시글을 발견하여서 한 번 가져와봤습니다. ADHD을 앓는 것으로 추정되는 해외 개발자가 작성하였는데,저 또한 부분적으로 활용하는 동기부여법이 있어서 상당히 흥미로웠습니다. 한 번 정도는 읽어봐도 괜찮은 내용이라고 생각합니다.  글 전문【 1인 개발자로서 동기 부여 관리하기 】 1인 개발자로 일하면서 가장 큰 어려움 중 하나는 동기부여를 유지하는 것입니다. 저는 ..
개요문제 이름: 더 맵게 (42626) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42626플랫폼: 프로그래머스알고리즘 분류: 힙소요 시간: 48시간(...)(2일 걸림) 문제 전문설명제한사항입출력 문제 풀이해설이 문제는 우선순위 큐 또는 힙(Heap)을 사용하여 해결할 수 있는 알고리즘 문제입니다. 문제에서는 음식의 스코빌 지수를 모두 K 이상으로 만들기 위해 가장 맵지 않은 두 음식을 특별한 방법으로 섞어야 합니다. 이때 섞는 과정을 최소화하는 것이 목표입니다. 문제를 효과적으로 해결하기 위해서는 항상 스코빌 지수가 가장 낮은 두 음식을 선택해야 합니다. 이를 위해 우선순위 큐 또는 힙을 사용할 수 있습니다. 힙은 부모 노드의 ..
개요문제 이름: 체육복 (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)을 매핑하여 데이터를 저장하고 검색하는 알고리즘으로, 빠른 검색 속도를 제공합니다. 이 문제에서는 참가자의 이름을 키로, 참가자의 수를 값으로 ..
개요문제 이름: 폰켓몬 (1845)문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1845플랫폼: 프로그래머스알고리즘 분류: 해시소요 시간: 20분 문제 전문설명제한사항입출력 문제 풀이해설해당 문제는 배열에서 주어진 조건에 맞게 원소를 선택하여 최대한 많은 종류의 원소를 포함하도록 하는 알고리즘 문제입니다. 이를 해결하기 위해서는 '해시(Hash) 알고리즘'을 활용할 수 있습니다. 해시 알고리즘이란 키(key)와 값(value)을 매핑하여 데이터를 저장하고 검색하는 알고리즘입니다. 해시 함수를 사용하여 키를 해시값으로 변환하고, 이를 인덱스로 사용하여 데이터에 접근합니다. 해시 알고리즘을 사용하면 데이터의 중복을 효율적으로 제거하고 빠른..
서론 가계부 개발의 마지막이다. 이제 이게 끝나면 보다 더 심화적인 개발에 들어간다고 해도 무방하다. 그렇기에 기왕 개발하는 김에 이것저것 수정도 해볼 생각이다. 참고로 이번 TIL은 개발 지식보다는 소감이 위주이다. 이번 일자의 프로그래머스 데브코스는 가계부 기능 개발이다. 관리자 권한 실행 이제야 깨달은 것 중에 하나인데, json-server는 관리자 권한으로 실행된 터미널이 필요한 것 같다. 이건 일부 사람에만 해당할 수도 있지만, 어쨌거나 나의 경우에는 관리자 권한으로 실행한 뒤에야 서버가 작동했다. 그 전까지는 'Network Error', name: 'AxiosError'라는 것이 발생했었다. 소감 솔직하게 말하자면 따라치는 것 이상의 수준에는 도달하지 못한 것 같다. 워낙 쉴세 없이 코드들..
서론 이번 일자 서론은 생략이다...! 분량이 많은 관계로 어서 써야하기 때문이다. 이번 일자의 프로그래머스 데브코스는 Tech Spec 및 프로젝트 세팅이다. 기술 설명서 (Tech Spec) Tech Flow 기술적인 Flow는 다음과 같은 다섯 가지 단계로 나눌 수 있다. 서비스에 접근한다. 유저가 액션을 하면, 서비스는 액션을 입력받는다. 입력받은 데이터를 서버에 저장한다. 현재 자산을 서버로부터 받아온다. 서버로부터 받은 자산 데이터를 화면에 보여준다. 이러한 내용을 상세하게 설명하도록 하겠다. (1) 서비스에 접근 서비스에 접근한다. 구현 목표: 유저가 브라우저에서 화면을 확인할 수 있도록 한다. 필요 유저가 브라우저에 접근한다. 유저가 확인할 수 있는 화면이 그려진다. Tech Flow 1...
서론 개인적인 사정 + 귀차니즘으로 미뤘던 나머지 며칠 치 분량이나 밀리게 되었다. 그나마 다행인 점은 실습으로 넘어가고 있는지라 쓸 것이 그리 많지 않다는 점이다. 그래도 당장 밀린 것은 변치 않으니 향후 서론과 사족은 가능한 한 최소화할 생각이다. 참고로 당분간은 실습 내용이 주를 이룬다. 코드를 여기에 작성했다간 화끈하게 삭제 조치가 이뤄질 가능성이 크다. 개발 지식보다는 정석적인 TIL(학습 주제, 주요 메모 사항 소개, 공부하며 어려웠던 내용) 혹은 팁이 대부분 내용을 이룰 예정이다. 이번 일자의 프로그래머스 데브코스는 가계부 구현하기 & 자바스크립트 기초이다. 느낌표 두 개(!!) true //true !true //false !!true //true false //false !false //..
서론 프로그래머스 데브코스 11일차의 마지막 파트이다. 이걸 적느라 3일치 분량 정리가 밀렸다니 믿기지 않을 정도다. 일단 어서 파트 3 TIL을 시작하도록 하겠다. 이번 일자의 프로그래머스 데브코스는 자바스크립트 기초 - 객체와 빌트인 객체 그리고 매커니즘이다. 스코프 (Scope) 스코프(Scope)에는 범위 혹은 시야라는 의미가 있다. 이는 변수 접근 규칙에 따른 유효 범위라고 할 수 있다. 더 쉽게 설명하자면 그냥 변수가 어디에서 선언되었으냐에 따른 변수 자체의 유효 범위이다. 이 내용은 사실 9일차 TIL에 이미 한 번 나온바가 있다. 스코프 규칙 // 전역 스코프 var globalVar = "전역"; function outer() { // outer 함수 스코프 var outerVar = "..
Jukrap
'💻 종합 개발 주제' 카테고리의 글 목록