본문 바로가기

Algorithm475

[파이썬] 백준 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.
[파이썬] 백준 1400 : 화물차 (골드2) [파이썬] 백준 1400 : 화물차 (골드2) 1400번: 화물차 입력은 여러 개의 테스트 케이스로 구성된다. 각 테스트 케이스의 첫째 줄에는 두 개의 정수 m과 n이 주어진다, 여기서 m은 지도를 나타내는 행렬의 행의 크기이고 n은 열의 크기이다(2 ≤ m, n ≤ 2 www.acmicpc.net 문제 풀이 0. 방향성 생각 다익스트라 1. 초기설정 import heapq as hq import sys input = lambda : sys.stdin.readline().rstrip() step = [(1,0),(0,1),(-1,0),(0,-1)] light = set(chr(i) for i in range(48,58)) INF = 1e9 4방향 이동 '0'부터 '9'까지 초기화값 1e9 2. 함수 정의.. 2023. 9. 3.
[파이썬] 백준 18428 : 감시피하기 (골드5) [파이썬] 백준 18428 : 감시피하기 (골드5) 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 문제 풀이 0. 방향성 생각 조합으로 벽 설치 경우의 수 구하기 선생님 수가 적으므로 선생님 기준으로 학생 찾기 1. 입력 from itertools import combinations as C import sys input = lambda : sys.stdin.readline().rstrip() n = int(input()) arr = [list(input().split()) for _ in range.. 2023. 8. 31.
[파이썬] 백준 10836 : 여왕벌 (골드4) [파이썬] 백준 10836 : 여왕벌 (골드4) 10836번: 여왕벌 입력의 첫 줄에는 격자칸의 가로와 세로 크기 M(2 ≤ M ≤ 700)과 날짜 수 N(1 ≤ N ≤ 1,000,000)이 자연수로 주어진다. 첫날 아침의 애벌레 크기는 모두 1이므로 입력에 주어지지 않는다. 다음 N개의 www.acmicpc.net 문제 풀이 방향성 생각 스위핑. 계속 배열에 더해주면 시간효율 매우구림. 서브태스크 4 통과 못할확률 높다. 전체코드 from collections import defaultdict import sys input = lambda : sys.stdin.readline().rstrip() n,m = map(int,input().split()) info = defaultdict(int) for _.. 2023. 8. 31.

티스토리툴바