문익점 스토리

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

백준

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

백준

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

백준

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

백준

안녕하세요! 알고리즘 풀이 포스트를 작성할 개발자로 도움을 드릴게요. 이번에는 "최장 공통 부분 수열" 문제를 다루어보려고 합니다. 최장 공통 부분 수열(LCS) 문제는 두 개의 문자열에서 공통으로 나타나는 가장 긴 부분 수열을 찾는 문제입니다. 문제 내용 주어진 두 개의 문자열에서 최장 공통 부분 수열의 길이를 구하는 문제입니다. 최장 공통 부분 수열은 첫 번째 문자열과 두 번째 문자열 모두에 존재하는 부분 수열 중 가장 긴 것을 말합니다. 문제 이해하기 주어진 문제를 풀기 위해 다이나믹 프로그래밍(Dynamic Programming)을 활용합니다. 다이나믹 프로그래밍은 큰 문제를 작은 문제로 나누어 푸는 방법입니다. 주어진 문제에서는 두 개의 문자열에서 최장 공통 부분 수열의 길이를 구해야 합니다. ..

백준

안녕하세요! 알고리즘 풀이 포스트를 작성할 개발자로 도움을 드릴게요. 이번에는 "구간 곱 구하기" 문제를 다루어보려고 합니다. 구간 곱 구하기 문제는 주어진 수열에서 특정 구간의 곱을 계산하는 문제입니다. 문제 내용 주어진 수열에서 특정 구간의 곱을 구하는 문제입니다. 초기에 주어지는 수열은 변경될 수 있으며, 변경된 수열에서도 특정 구간의 곱을 구해야 합니다. 문제 이해하기 주어진 문제를 풀기 위해 세그먼트 트리(Segment Tree) 자료구조를 활용합니다. 세그먼트 트리는 주어진 배열을 분할하여 구간에 대한 정보를 빠르게 계산하기 위한 자료구조입니다. 주어진 문제에서는 수열의 변경과 특정 구간의 곱을 계산해야 합니다. 이를 위해 Bottom-Up 방식과 Top-Down 방식을 함께 사용합니다. Bo..

백준

안녕하세요! 알고리즘 풀이 포스트를 작성할 개발자로 도움을 드릴게요. 이번에는 "부등호" 문제를 다루어보려고 합니다. 부등호 문제는 주어진 부등호 식에 맞게 숫자를 배열하여 만들 수 있는 가장 큰 수와 가장 작은 수를 찾는 문제입니다. 문제 내용 주어진 정수 k와 부등호 식을 활용하여 0부터 9까지의 숫자 중에서 서로 다른 숫자 k개를 골라서 부등호 식에 맞게 배열한 결과 중 가장 큰 수와 가장 작은 수를 찾는 문제입니다. 문제 이해하기 먼저, 입력으로 주어지는 값은 정수 k와 부등호 식을 담은 리스트입니다. 이 문제에서는 0부터 9까지의 숫자 중에서 서로 다른 숫자 k개를 골라서 부등호 식에 맞게 배열한 결과 중 가장 큰 수와 가장 작은 수를 찾아야 합니다. 주어진 문제를 풀기 위해 백트래킹(backt..

백준

안녕하세요! 저는 당신을 위해 파이썬 알고리즘 풀이 포스트를 작성할 개발자입니다. 이번 포스트에서는 "빗물 트래핑" 문제를 다루어보려고 합니다. 빗물 트래핑은 주어진 지형에서 비가 내렸을 때 얼마나 많은 빗물이 쌓일 수 있는지를 계산하는 문제입니다. 문제 내용 주어진 지형은 가로로 w만큼의 너비를 가지고 있고, 각 지점마다 높이가 주어집니다. 빗물은 이 지형에 쌓이게 되는데, 빗물이 쌓이는 부분은 양 옆으로 높은 지점이 있을 때 그 사이의 낮은 부분입니다. 이 문제에서는 총 얼마나 많은 빗물이 쌓이는지를 계산해야 합니다. 문제 이해하기 먼저, 입력으로 주어지는 값은 가로 너비(w)와 각 지점의 높이를 나타내는 리스트(blocks)입니다. 이 문제에서는 가장 먼저 높이가 가장 큰 지점을 찾아야 합니다. 그..

백준

안녕하세요! 알고리즘을 사랑하는 여러분, 반갑습니다. 오늘은 "시리얼코드" 문제를 다뤄보려고 합니다. 이 문제는 주어진 명령어를 처리하여 정렬하는 문제입니다. 자, 그럼 문제를 자세히 살펴보겠습니다. 문제 내용 주어진 명령어를 처리하여 정렬한 결과를 출력하는 문제입니다. 정렬 기준은 다음과 같습니다. 명령어의 길이가 짧은 것부터 정렬합니다. 숫자의 합이 작은 것부터 정렬합니다. 사전순으로 정렬합니다. 문제 이해하기 주어진 명령어를 순서대로 처리하여 정렬해야 합니다. 각 명령어에는 숫자가 포함되어 있는데, 해당 숫자들의 합을 계산하여 비교합니다. 또한, 명령어의 길이와 사전순으로도 정렬해야 합니다. 풀이 코드 pythonCopy code n = int(input()) guitar = [] for _ in ..