본문 바로가기

📚 Algorithm

(61)

[Baekjoon] 백준 15686 '치킨 배달' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 15686 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. 임의의 두 칸 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2|로 구한다. 예를 들어, ..

[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 함수를 작성해주세요. 🚫 제한 사항 ✏️ 입출..

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

728x90

티스토리툴바