Blog

""" Author: 지요낫 Date: 2019-10-23 백준 17144 미세먼지 안녕! 문제 -> T초가 지난 후 방에 남아있는 미세먼지의 양을 출력하는 프로그램 """ ### 17144 미세먼지 안녕!: 시뮬레이션 import copy # 미세먼지 확산 1초 후 증감량 배열 출력 -> "동시" 확산! def spread(mat, vol_mat, x, y): # 상하좌우 dx = [-1,1,0,0] dy = [0,0,-1,1] cnt = 0 for i in range(4): if x+dx[i] len(mat)-1 or y+dy[i] > len(mat[0])-1: continue if mat[x+dx[i]][y+dy[i]] == -1: conti..

""" Author: 지요낫 Date: 2019-10-19 백준 14503 로봇청소기 문제 -> 로봇 청소기가 청소하는 칸의 개수를 출력하는 프로그램 """ ### 14503 로봇청소기: 시뮬레이션 def search(mat, r, c, d): # 북동남서 dx = [-1,0,1,0] dy = [0,1,0,-1] # 바라보는 방향에 따른 후진 위치 dx_back = [1,0,-1,0] dy_back = [0,-1,0,1] # 회전 후 바라보는 방향 dd = [3,0,1,2] if mat[r][c] == 0: mat[r][c] = 2 # 바라보는 방향에 따라 반시계방향 탐색 for i in range(4): d = dd[d] x = r+dx[d] y = c+dy[d] if x len(m..

""" Author: 지요낫 Date: 2019-10-18 백준 14889 스타트와 링크 문제 -> 스타트 팀과 링크 팀 간 능력치 차이의 최솟값을 출력하는 프로그램 """ ### 14889 스타트와 링크: 브루트포스 # 1-1. N명의 사람들을 두 팀으로 나누는 모든 경우의 수 구하기 # 1-2. 각 팀에서 팀원 두 명의 조합 구한 후 능력치 계산 # 2. 각 팀의 능력치 차이 최솟값 출력 # ***** 조합 결과 출력하는 함수 구현 # def comb(n, r): # nCr # *** 조합 계산 모듈 itertools # nCr: combinations(n, r) -> 리스트로 변환하기! from itertools import combinations n = int(input()) # 사람 수 # Cr..

""" Author: 지요낫 Date: 2019-10-17 백준 14502 연구소 문제 -> 연구소의 지도가 주어졌을 때 얻을 수 있는 안전 영역 크기의 최댓값을 구하는 프로그램 """ ### 14502 연구소: BFS/DFS/브루트포스 # 브루트 포스: 모든 경우의 수에 대하여 수행 # 1. 벽 3개 세우기: 값 0인 인덱스 리스트 # 2. 바이러스 확산 결과(DFS) # 3. 0 갯수 카운팅 import copy def dfs(mat, x, y): if xlen(mat[0])-1: return if mat[x][y] == 1: return mat[x][y] = 1 dfs(mat, x-1, y) dfs(mat, x+1, y) dfs(mat, x, y-1) dfs(mat, x, y+1) return ma..