분할 정복 문제https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💡풀이코드 (성공)def solution(arr): # answer[0]은 0의 개수, answer[1]은 1의 개수 answer = [0, 0] def solve(size, r, c): # 1. 현재 영역이 모두 같은 숫자인지 체크 first_val = arr[r][c] is_same = True for i in range(r, r + size):..

Memorization 문제https://www.acmicpc.net/problem/17090 17090번: 미로 탈출하기크기가 N×M인 미로가 있고, 미로는 크기가 1×1인 칸으로 나누어져 있다. 미로의 각 칸에는 문자가 하나 적혀있는데, 적혀있는 문자에 따라서 다른 칸으로 이동할 수 있다. 어떤 칸(r, c)에 적힌 문www.acmicpc.net 💡 풀이코드 (성공)import syssys.setrecursionlimit(10**6)r, c = map(int, sys.stdin.readline().split())graph = [list(sys.stdin.readline().strip()) for _ in range(r)]# -1: 아직 방문 안 함# 0: 탈출 불가# 1: 탈출 가능memo = [..

BFS 문제https://www.acmicpc.net/problem/3055💡풀이코드 (성공 - BFS)'''.: 비어있는곳 (물 O, 고슴도치 O)*: 물 (물 O, 고슴도치 X)X: 돌 (물 X, 고슴도치 X)D: 비버의 굴 (물 X, 고슴도치 O)S: 고슴도치 위치 (물 O, 고슴도치 O)'''# 9:30 ~import sys from collections import dequer, c = map(int, sys.stdin.readline().split())visited = [[False] * c for _ in range(r)]visitedW = [[False] * c for _ in range(r)]graph = []S = None # 2) 좌표 사용 시 튜플 처음 선언D = Nonewater..

슬라이딩 윈도우 문제https://www.acmicpc.net/problem/1593💡풀이코드 (성공 - 슬라이딩 윈도우)import syslenW, lenS = map(int, sys.stdin.readline().split())w = list(str(sys.stdin.readline().strip()))s = str(sys.stdin.readline().strip())wl = [0] * 58sl = [0] * 58answer = 0for i in w: wl[ord(i)-65] += 1def solution(): global answer length = 0 for i in range(lenS): sl[ord(s[i])-65] += 1 length += ..

구현, 해시 문제https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr💡풀이코드 (성공 - Python)import heapqimport mathdef solution(fees, records): answer = [] # 기본시간(분), 기본요금(원), 단위시간(분), 단위요금(원) bTime = fees[0] bFee = fees[1] pTime = fees[2] pFee = fees[3] dic = {} for str in reco..

MST 문제https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr💡풀이코드 (성공 - MST Kruskal)def solution(n, costs): answer = [] graph = [] ans = 0 for n1, n2, w in costs: graph.append((w, n1, n2)) parent = [0] * (n + 1) def init(): for i in range(1, n + 1): parent[i..