신민지의 배산임수

IT

안녕하세요! 개발 블로그에 오신 여러분을 환영합니다. 이번 포스트에서는 "주니어 개발자"를 위해 섬의 개수를 찾는 알고리즘에 대해 알아보려고 합니다. 섬의 개수를 찾는 문제는 주어진 2D 그리드에서 서로 연결된 1로 표시된 육지의 영역 수를 구하는 것입니다. 이를 해결하기 위해 깊이 우선 탐색(Depth-First Search, DFS) 알고리즘을 사용할 것입니다. 코드 내용: pythonCopy code from typing import List class Solution: def numIslands(self, grid: List[List[str]]) -> int: def dfs(i, j): # 더 이상 땅이 아닌 경우 종료 if i = len(grid) or \\ j < 0 or j..

IT

안녕하세요! 개발 블로그에 오신 것을 환영합니다. 이번 포스트에서는 주어진 배열에서 가장 작은 수를 제거하는 알고리즘에 대해 알아보겠습니다. 주니어 개발자분들에게 유용한 내용일 것입니다. 이번에 다룰 문제는 다음과 같습니다. 문제 설명 정수를 저장한 배열 **arr**에서 가장 작은 수를 제거한 배열을 리턴하는 함수 **solution**을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴해야 합니다. 예를 들어, **arr**이 **[4, 3, 2, 1]**인 경우 **[4, 3, 2]**를 리턴하고, **[10]**이면 **[-1]**을 리턴해야 합니다. 코드 내용 아래는 주어진 문제를 해결하기 위한 JavaScript 코드입니다. javascriptCopy code f..

IT

안녕하세요! 개발자 여러분들을 위해 알고리즘 풀이 포스트를 작성해드리는 개발자입니다. 이번에는 주어진 문자열에서 괄호의 유효성을 검사하는 문제에 대해 알아보겠습니다. 주어진 코드를 바탕으로 문제를 이해하고, 효율적인 풀이 방법을 알아보겠습니다. 문제 내용 문제는 주어진 문자열에서 괄호의 짝이 올바르게 맞춰져 있는지를 검사하는 것입니다. 주어진 문자열은 다음과 같은 괄호들로 구성되어 있습니다: '(', ')', '{', '}', '[', ']' 이 중에서 열린 괄호와 닫힌 괄호가 올바르게 짝지어져 있는지를 판단해야 합니다. 예를 들어, "()"이나 "{[()]}"와 같은 문자열은 올바른 괄호 짝을 가지고 있으며, "(", "{[)", "([)]"와 같은 문자열은 올바른 괄호 짝을 가지고 있지 않습니다. 주..

IT

안녕하세요! 주니어 개발자 여러분, 오늘은 2016년 특정 날짜의 요일을 구하는 코드를 분석하고 해석하는 포스트를 작성하려고 합니다. 이 코드는 주어진 날짜에 해당하는 요일을 계산하는 알고리즘을 구현한 것입니다. 코드를 한 줄씩 분석하고 이해한 후, 개선점을 찾아보도록 하겠습니다. 코드 내용 javascriptCopy code function solution(a, b) { let date = new Date(2016, a - 1, b, 11); let week = ["SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"]; let day = week[date.getDay()]; console.log(date); console.log(day); return day; } 위 코..

IT

안녕하세요! 주니어 개발자 여러분, 오늘은 깃헙 코드를 분석하고 해석하는 포스트를 작성하려고 합니다. 이번 코드는 중복된 숫자를 찾아 개수를 세는 문제입니다. 코드를 한 줄씩 분석하고 이해한 후, 개선점을 찾아보도록 하겠습니다. 코드 내용 javascriptCopy code let nums = [3, 3, 3, 2, 2, 4]; function solution(nums) { let choiceNums = nums.length / 2; console.log(new Set(nums)); nums = [...new Set(nums)]; return choiceNums < nums.length ? choiceNums : nums.length; } solution(nums); 위 코드는 중복된 숫자를 찾아 개수를..

IT

안녕하세요! 개발자 여러분, 반갑습니다. 오늘은 "사각형 탐색" 문제를 다뤄보려고 합니다. 이 문제는 주어진 문자열 그리드에서 같은 숫자로 이루어진 최대 크기의 사각형을 찾는 것입니다. 풀이 방법과 코드를 통해 자세히 알아보겠습니다. 그럼 시작해봅시다! 문제 내용 주어진 문자열 그리드에서 같은 숫자로 이루어진 최대 크기의 사각형을 찾고, 그 사각형의 크기를 출력해야 합니다. 사각형은 1x1부터 시작하여 2x2, 3x3, ...과 같이 크기가 점점 커집니다. 문제 이해하기 문자열 그리드의 크기와 문자열 그리드를 입력받습니다. 그리드는 숫자로 이루어져 있으며, 최대 크기의 사각형을 찾아야 합니다. 같은 숫자로 이루어진 사각형을 찾을 때, 사각형의 넓이를 구해야 합니다. 풀이 코드 pythonCopy code..

IT

안녕하세요! 개발자 여러분, 반갑습니다. 오늘은 "배낭 최소 비용" 문제를 다뤄보려고 합니다. 이 문제는 주어진 패키지와 개별 상품의 가격을 이용하여 최소한의 비용으로 상품을 구매하는 방법을 찾는 것입니다. 풀이 방법과 코드를 통해 자세히 알아보겠습니다. 그럼 시작해봅시다! 문제 이해 주어진 패키지와 개별 상품의 가격을 이용하여 최소 비용으로 상품을 구매해야 합니다. 패키지는 여러 개의 상품을 포함하며, 패키지를 구매하는 것이 개별 상품을 구매하는 것보다 비용이 저렴해야 합니다. 최소 비용으로 상품을 구매하기 위한 구매 방법을 찾아야 합니다. 코드 pythonCopy code n, m = map(int, input().split()) packages, single = [], [] for i in rang..

IT

안녕하세요! 개발자 여러분, 환영합니다. 오늘은 "문자열 패턴 매칭" 문제를 해결해보려고 합니다. 이 문제는 주어진 문자열들의 각 위치에 대해 동일한 문자가 나타나는지 판별하고, 패턴에 맞는 문자를 구하는 것입니다. 풀이 방법과 코드를 소개하겠습니다. 그럼 시작해볼까요? 문제 이해 주어진 문제는 여러 개의 문자열이 주어지고, 각 문자열의 같은 위치에 동일한 문자가 나타나는 패턴을 찾는 것입니다. 패턴이 일치하는 경우 해당 위치의 문자를 출력하고, 패턴이 일치하지 않는 경우에는 '?'를 출력해야 합니다. 코드 pythonCopy code a = int(input()) b = [] for i in range(a): c = input() b.append(c) answer = '' for i in range(l..