*문제 출처는 백준에 있습니다. 문제 제목: 연결 요소의 개수 / 11724번 (실버 2단계)문제 사이트: https://www.acmicpc.net/problem/11724 문제 설명 나의 풀이from collections import dequeimport sysdef bfs(graph, start): q = deque([start]) visited[start] = True power = False while q: x = q.popleft() for next in graph[x]: if not visited[next]: power = True visited[next] = True ..

*문제 출처는 백준에 있습니다. 문제 제목: RGB거리 / 1149번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1225 문제 설명 나의 풀이def solution(h: list): for i in range(len(h) - 2, -1, -1): for j in range(3): if j == 0: h[i][j] = min(h[i][j] + h[i + 1][1], h[i][j] + h[i + 1][2]) elif j == 1: h[i][j] = min(h[i][j] + h[i + 1][0], h[i][j] + h[i + 1][2]) ..

*문제 출처는 백준에 있습니다. 문제 제목: 바이러스 / 2606번 (실버 3단계)문제 사이트: https://www.acmicpc.net/problem/2606 문제 설명 나의 풀이from collections import dequedef bfs(graph, start, visited): q = deque([start]) visited[start] = True while q: x = q.popleft() for i in range(len(graph[x])): y = graph[x][i] if not visited[y]: q.append(y) visited[y] = Tru..

*문제 출처는 백준에 있습니다. 문제 제목: 아기 상어 / 16236번 (골드 3단계)문제 사이트: https://www.acmicpc.net/problem/16236 문제 설명 나의 풀이from collections import dequedef solution(ftank, n): # BFS 알고리즘을 사용할 큐 q = deque() # 걸리는 시간 max_time = 0 # 움직이기 move = [(0, 1), (0, -1), (1, 0), (-1, 0)] for i in range(n): for j in range(n): if ftank[i][j] == 9: # 아기 상어 위치 i, j / size = 2..

*문제 출처는 백준에 있습니다. 문제 제목: 평범한 배낭 / 12865번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/12865 문제 설명 나의 풀이# bp는 배낭을 의미, k는 준서가 담을 수 있는 무게def solution(bp, k): # 가장 가치가 높을 때 max_value = 0 # 가방에서 무게는 오름차순 가치는 내림차순으로 정렬 bp.sort(key=lambda x: (x[0], -x[1])) for i in range(0, len(bp)): current_weight = bp[i][0] current_value = bp[i][1] for j in range(i + 1, len(bp))..

*문제 출처는 백준에 있습니다. 문제 제목: 곱셈 / 1629번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1629  문제 설명   나의 풀이 def solution(a, b, c): if b == 0: return 1 elif b == 1: return a % c else: temp = solution(a, b // 2, c) temp = (temp * temp) % c if b % 2 == 0: return temp else: return (temp * a) % cA, B, C = map(int, input().split())pr..

*문제 출처는 백준에 있습니다. 문제 제목: 팩토리얼5 / 1225번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1564  문제 설명   나의 풀이 N = int(input())def factorial(n): # 동적 계획법을 위한 테이블 초기화 dp = [1] * (n + 1) # 팩토리얼 계산, 뒤의 0을 줄이기 위해 각 단계에서 10의 배수를 줄여 나간다. for i in range(2, n + 1): dp[i] = dp[i - 1] * i while dp[i] % 10 == 0: dp[i] //= 10 dp[i] %= 100000000000000000 # 뒤 0이 아닌..

*문제 출처는 백준에 있습니다. 문제 제목: 효율적인 해킹 / 1325번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1325   문제 설명   나의 풀이 from collections import deque, defaultdict# 입력 처리N, M = map(int, input().split())# 그래프를 인접 리스트로 표현graph = defaultdict(list)for _ in range(M):    A, B = map(int, input().split())    graph[B].append(A)  # A가 B를 신뢰한다는 것을 B에서 A로 간선으로 표현def bfs(start):    visited = [False] * (N + 1)    q = de..