목록알고리즘 풀이 (84)

보물창고 블로그

백준 알고리즘 14502번 연구소 풀이 with Python

문제 링크: https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 문제는 다음과 같습니다. 처음에 연구소를 바이러스에 감염시켰다가 다시 복원하는 작업을 하였는데, 시간 초과가 발생하였다. 그래..
알고리즘 풀이/백준 알고리즘 2020. 1. 9. 17:34
백준 알고리즘 17779번 게리맨더링 2 풀이 with Python

문제 링크:https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다 www.acmicpc.net 문제는 다음과 같습니다. 이 문제의 핵심 구현은 먼저 x, y, d1, d2가 주어졌을 때, 5개의 선거구역을 올바르..
알고리즘 풀이/백준 알고리즘 2020. 1. 8. 14:31
SW Expert Academy 1961 숫자 배열 회전

문제 링크:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pq-OKAVYDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이는 아래와 같습니다. t=int(input()) for test in range(1,t+1): n=int(input()) result=[['' for _ in range(3)] for _ in range(n)] mat=[] for i in range(n): mat.append(list(map(int,input().split()))) for k in range(3): mat2=[] fo..
알고리즘 풀이/SW Expert Academy 2020. 1. 3. 15:20
SW Expert Academy 4613 러시아 국기 같은 깃발

문제 링크:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQl9TIK8qoDFAXj SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제는 위의 링크에 나와있는 것과 같습니다. 제가 해결한 코드는 다음과 같습니다. def check(n,m,c,floor,color): global count if floor==n: if count==0: count=c elif count>c: count=c return if color==3: c+=m-map1[floor].count('W') check(n,m,c,floor+1,2) el..
알고리즘 풀이/SW Expert Academy 2020. 1. 3. 13:24
Prev 1 ··· 17 18 19 20 21 Next