Algorithm475 [파이썬] 백준 15683 : 감시 (골드4) [파이썬] 백준 15683 : 감시 (골드4) 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 문제 풀이 0. 방향성 생각 카메라 기준 상하좌우 구하는 함수 check 작성 방향을 정했을 때 감시할 좌표를 반환하는 surveil 함수 작성 카메라가 많지 않아서 완탐 가능 1. 입력 from itertools import product import sys input = lambda : sys.stdin.readline().rstrip() h,w = map(int,input().split()) arr =.. 2023. 8. 27. [파이썬] 백준 15686 : 치킨배달 (골드5) [파이썬] 백준 15686 : 치킨배달 (골드5) 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 풀이 0. 방향성 생각 치킨집 - 집 거리 모두 구하기 선택할 치킨집 고르기 모든 경우에 대해서 치킨거리 구하기 1. 입력 from itertools import combinations as C import sys input = lambda : sys.stdin.readline().rstrip() n,m = map(int,input().split()) arr = [list(map(int,.. 2023. 8. 27. [파이썬] 백준 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. [파이썬] 백준 1937: 욕심쟁이 판다 (골드3) [파이썬] 백준 1937: 욕심쟁이 판다 (골드3) 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 문제 풀이 0. 방향성 생각 DFS 사용 1. 입력 import sys sys.setrecursionlimit(10**6) input = lambda : sys.stdin.readline().rstrip() n = int(input()) arr = [list(map(int,input().split())) for _ in range(n)] visit = [[-1]*n for _ in range(n)] .. 2023. 8. 25. 이전 1 ··· 79 80 81 82 83 84 85 ··· 119 다음
