*문제 출처는 프로그래머스에 있습니다. 문제 제목: 네트워크 (3단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 def DFS(x, visited, computers, n): visited[x] = True for i in range(n): if not visited[i] and computers[x][i] == 1: DFS(i, visited, computers, n) def solution(n, c..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 게임 맵 최단거리 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 from collections import deque # bfs def bfs(graph, visit): n = len(graph) m = len(graph[0]) q = deque() visit[0][0] = True q.append((0, 0)) ix = [1, -1, 0, 0] ..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 모음사전 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 from itertools import product def solution(word): answer = 0 li = ['A', 'E', 'I', 'O', 'U'] result = [] for i in range(1, 6): for per in product(li, repeat = i): r..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: [3차] 압축 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 def solution(msg): answer = [] m = {'A': 1, 'B': 2, 'C': 3, 'D': 4, 'E': 5, 'F': 6, 'G': 7, 'H': 8, 'I': 9, 'J': 10, 'K': 11, 'L': 12, 'M': 13, 'N': 14, 'O': 15..