Algorithm/Simulation41 [파이썬] 백준 16234 : 인구이동 (골드4) [파이썬] 백준 16234 : 인구이동 (골드4) 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제 풀이 0. 방향성 생각 BFS로 군집 구하기. 1. 입력 from collections import deque import sys input = lambda : sys.stdin.readline().rstrip() n,low,high = map(int,input().split()) arr = [list(map(int,input().split())) for _ in range(n)] step = .. 2023. 9. 6. [파이썬] 백준 17779 : 게리맨더링2 (골드3) [파이썬] 백준 17779 : 게리맨더링2 (골드3) 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 www.acmicpc.net 문제 풀이 0. 방향성 생각 누적합 이용해서 시간 줄이기 맨 위의 점을 받아서 마름모 만드는 함수 작성 모든 좌표가 arr 안에 들어오는지 만드는 함수 작성 지역 별 인구수 구하는 함수 작성 1. 입력 import sys input = lambda : sys.stdin.readline().rstrip() n = int(input()) arr = [list(map(int,input().split())) for _ i.. 2023. 9. 4. [파이썬] 백준 17135: 캐슬디펜스 (골드3) [파이썬] 백준 17135: 캐슬디펜스 (골드3) 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제 풀이 1. 입력 from itertools import combinations as C import sys input = lambda : sys.stdin.readline().rstrip() h,w,D = map(int,input().split()) arr = [list(map(int,input().split())) for _ in range(h)] locs = list(C(range(w),3)) 조합으로 궁수들 x좌표.. 2023. 8. 26. [파이썬] 백준 17406 : 배열 돌리기 4 (골드4) [파이썬] 백준 17406 : 배열 돌리기 4 (골드4) 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 문제 풀이 0. 방향성 생각 순열로 모든 경우의 수 탐색 회전 시 중심좌표, 반지름을 받아서 회전시키기. 거리가 2 이상인 r인 경우에는 1~r까지 모두 회전시켜야함 원본 arr을 바꾸지 않도록 주의하기. 카피본 생성해야함 1. 입력 from itertools import permutations as P import sys input = lambda : sys.stdin.rea.. 2023. 8. 23. 이전 1 ··· 5 6 7 8 9 10 11 다음
