본문 바로가기

📚 Algorithm

(60)

[Baekjoon] 백준 7576 '토마토' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 7576 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지, 그 최소 일수를 알고 싶어 한다. 토마토를 창고에 보관하는 격자..

Progammers 프로그래머스 - [둘만의 암호] Python 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/155652 📝 문제 🚫 제한 사항 ✏️ 입출력 💡 풀이 a부터 z까지의 모든 알파벳을 담은 문자열 alpha를 만들었다. 1. skip할 단어를 alpha 문자열에서 미리 제거하기 2. s를 반복문으로 돌면서 index만큼 뒤의 알파벳을 res에 붙인다. (z가 나오면 a로 다시 돌아가야 하므로 alpha 문자열의 길이만큼 나누어 나머지를 인덱스로 사용한다) 3. 문자열로 return 해야 하므로 join 사용 def solution(s, skip, index): alpha = 'abcdefghijklmnopqrstuvwxyz' res = [] for i in skip : if i in alpha :..

[Baekjoon] 백준 21736 '헌내기는 친구가 필요해' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 21736 문제 입력 출력 첫째 줄에 도연이가 만날 수 있는 사람의 수를 출력한다. 단, 아무도 만나지 못한 경우 TT를 출력한다. 🧐 풀이 위의 문제는 그래프 문제이다. 캠퍼스의 크기 NxM을 입력 받고, 캠퍼스 정보가 주어진다. 먼저 정보를 입력 받으면서 도연이가 있는 곳을 찾아야 한다. 'I' 가 나온 곳을 찾고, 그 위치를 start로 한다. 그리고 벽이 아니고, 방문하지 않으며 'P'인 경우에는 cnt를 증가시키고, 'X'인 경우에는 가지 못하니 다시 탐색을 해야한다. cnt가 0이 아니라면 'TT'를 출력한다. import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) N, M = map(int, input().split()) c..

[Baekjoon] 백준 2644 '촌수 계산' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 2644 문제 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다. 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 입력 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하..

Progammers 프로그래머스 - [타겟 넘버] Python 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/43165 📝 문제 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 🚫 제한 사항 ✏️ 입출..

Union-find 알고리즘 (Disjoint Set), 서로소 집합 Disjoint Set이란? 서로 중복되지 않은 부분 집합들로 나누어진 원소들에 대한 정보를 저장하고 조작하는 자료구조이다. 상호 배타적인 부분 집합들로 나눠진 원소들에 대한 자료구조라고 생각하면 된다. 흔히 서로소 집합 자료구조 라고도 한다. Union-Find 란? Union-Find는 서로소 집합을 표현할 때 사용하는 알고리즘이다. 집합을 표현하는 방법으로는 배열, 연결리스트 등을 이용할 수 있다. 그 중 가장 효율적인 트리 구조를 이용하여 구현한다. 보통 MST의 크루스칼 알고리즘에서 사용된다. 트리를 이용한 집합의 처리 - 같은 집합의 원소들은 하나의 트리로 관리한다. (자식 노드가 부모 노드를 가리킴) - 트리의 루트를 집합의 대표 원소로 삼는다. Union-Find 연산 Make-Set(x)..

이전 1 2 3 4 5 ··· 10 다음

728x90

티스토리툴바