문익점 스토리

안녕하세요. 문익점이에요. 문익점에 대해 아시나요? 목화씨를 가져온 문익점이요!

백준

안녕하세요! 개발자 여러분들을 위해 알고리즘 풀이 포스트를 작성하려고 합니다. 오늘은 백준 온라인 저지의 "최소 스패닝 트리" 문제를 다뤄보려고 합니다. 해당 문제는 주어진 그래프에서 최소 비용으로 모든 노드를 연결하는 부분 그래프를 찾는 문제입니다. 바로 아래 정보에서 공부해봅시다! 문제 내용 주어진 코드를 통해 문제의 요구사항을 파악해보겠습니다. 주어진 코드는 최소 스패닝 트리를 찾는 크루스칼 알고리즘을 구현하고 있습니다. 입력으로는 노드의 개수, 간선의 개수, 간선의 정보(시작 노드, 도착 노드, 비용)가 주어집니다. 코드는 주어진 간선들을 비용에 따라 오름차순으로 정렬한 후, 크루스칼 알고리즘을 통해 최소 스패닝 트리의 비용을 구하고 출력합니다. 풀이 코드 pythonCopy code import..

백준

안녕하세요! 개발자 여러분들을 위해 알고리즘 풀이 포스트를 작성하려고 합니다. 오늘은 백준 온라인 저지의 "청소 로봇" 문제를 다뤄보려고 합니다. 해당 문제는 주어진 맵에서 로봇이 청소하는 과정을 시뮬레이션하는 문제입니다. 바로 아래 정보에서 공부해봅시다! 문제 내용 로봇은 2차원 맵에서 청소 작업을 수행하며, 각 칸은 빈 공간(0) 또는 벽(1)으로 구성됩니다. 로봇은 동, 서, 남, 북 네 가지 방향 중 한 가지 방향을 바라볼 수 있으며, 현재 위치의 상태는 청소 완료(2)인지, 청소하지 않은 상태인지(0) 나타냅니다. 로봇은 다음과 같은 규칙에 따라 작동합니다. 현재 위치를 청소합니다. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향부터 차례대로 탐색합니다. 청소하지 않은 공간이 존재하면, 그 방향으..

백준

안녕하세요! 이번에는 파이썬을 이용하여 백준 알고리즘 문제 중 하나인 "최솟값"을 해결해 보겠습니다. "최솟값" 문제는 주어진 수열에서 최솟값을 구하는 문제입니다. 이제부터 문제의 내용과 해결 방법에 대해 자세히 알아보도록 하겠습니다. 바로 아래 정보에서 공부해봅시다! 문제 내용 주어진 수열에서 최솟값을 구하는 문제입니다. 입력으로는 수열의 길이 **n**과 **n**개의 숫자가 주어집니다. 이 중에서 최솟값을 구해야 합니다. 위의 문제 내용을 기반으로 주어진 코드를 분석하고, 문제를 해결하는 방법에 대해 알아보겠습니다. 문제 이해하기 주어진 코드는 주어진 수열에서 최솟값을 구하는 로직을 담고 있습니다. 코드를 통해 수열과 최솟값을 구하는 방식을 확인할 수 있습니다. 이제부터 코드를 분석하면서 자세한 내..

백준

안녕하세요! 개발자 여러분들을 위한 알고리즘 풀이 포스트입니다. 오늘은 백준 온라인 저지의 "토마토" 문제를 다루어 보려고 합니다. 이 문제는 3차원 상자에 익은 토마토를 퍼뜨리는 과정을 시뮬레이션하는 문제입니다. 코드를 통해 자세히 알아보도록 하겠습니다. 문제 내용 주어진 상자에는 토마토가 들어있고, 일부 토마토는 익어있습니다. 익은 토마토는 주변의 안 익은 토마토를 익힐 수 있습니다. 이때, 토마토가 모두 익을 때까지 걸리는 최소 일수를 구하는 문제입니다. 단, 상자의 크기와 토마토의 초기 상태가 주어집니다. 문제 이해하기 주어진 코드를 살펴보면, 주어진 3차원 상자의 크기와 초기 상태를 입력받습니다. 그리고 BFS(Breadth-First Search) 알고리즘을 사용하여 토마토를 익히는 과정을 구..

백준

안녕하세요! 개발자 여러분들을 위한 "파이썬 백준 알고리즘" 포스트입니다. 이번에는 알파벳을 숫자로 대체하여 문자열의 합을 계산하는 문제를 다루어 보려고 합니다. 주어진 코드를 통해 문제를 이해하고, 효과적인 풀이 방법을 알아보겠습니다. 문제 내용 주어진 코드는 N개의 단어를 입력받고, 각 단어의 알파벳을 숫자로 대체하여 문자열의 합을 계산하는 로직입니다. 입력으로 주어진 단어의 개수(N)와 각 단어를 리스트(words)에 저장한 후, 각 알파벳에 대해 가중치를 부여하여 합(sum_number)을 계산합니다. 문제 이해하기 이 문제는 주어진 단어의 알파벳을 숫자로 대체하여 문자열의 합을 계산하는 것입니다. 각 알파벳은 자릿수에 따라 가중치를 가지며, 가장 큰 가중치를 가진 알파벳부터 큰 수로 대체합니다...

백준

안녕하세요! 알고리즘 풀이 포스트를 작성할 개발자로 도움을 드릴게요. 이번에는 "치킨 배달" 문제를 다루어보려고 합니다. 치킨 배달 문제는 조합과 최소 거리를 구하는 문제입니다. 문제 내용 주어진 도시에서 가장 가까운 거리에 있는 M개의 치킨집을 골라, 치킨 거리의 합이 최소가 되도록 배달 거리를 구하는 문제입니다. 문제 이해하기 주어진 문제를 풀기 위해 조합(Combinations)과 최소 거리를 구하는 로직을 사용합니다. 주어진 코드에서는 main 함수를 통해 문제를 해결합니다. 다음은 코드의 주요 로직입니다. 입력값을 받아 도시의 크기(N)와 선택할 치킨집의 개수(M)를 저장합니다. 도시의 상태를 나타내는 행렬(matrix)을 입력받습니다. **home_set**과 **chicken_set**이라는..