파이썬/알고리즘
-
DFS와 BFS (백준 1260번)파이썬/알고리즘 2023. 7. 9. 18:34
from collections import deque, defaultdict import sys read = sys.stdin.readline def dfs(info, v, visited): if visited[v] == True: return visited[v] = True print(v, end=' ') for next_ in info[v]: if not visited[next_]: dfs(info, next_, visited) def bfs(info, start, visited): dq = deque([start]) visited[start] = True while dq: v = dq.popleft() print(v, end=' ') for next_ in info[v]: if not visited..
-
프로그래머스 연습문제 - 영어 끝말잇기파이썬/알고리즘 2023. 1. 21. 16:34
문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. tank → kick → know → wheel → land → dream → mother → robot → tank 위 끝말잇기는 다음과 같이 진행됩니다. 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다. 2번 사람이 자신의 첫 번째 차례에 ..
-
프로그래머스 연습문제 - 최댓값과 최솟값파이썬/알고리즘 2023. 1. 21. 16:08
문제 설명 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다. 제한 조건 s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. 입출력 예 입력 출력 "1 2 3 4" "1 4" "-1 -2 -3 -4" "-4 -1" "-1 -1" "-1 -1" 소스 코드 def solution(s): s = list(map(int, s.split())) answer = f'{min(s)} {max(s)}' return answer