Algorithm/etc111 [파이썬] 백준 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. [파이썬] 프로그래머스 : 추석 트래픽 (Lv.3) [파이썬] 프로그래머스 : 추석 트래픽 (Lv.3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0.방향성 생각 정렬 (근데 이미 정렬돼있음) 이전에 풀었던 요격하기. 단속카메라 문제랑은 다르게 특정 시점이 아니라 구간 최대값이다. 1. 문자열 파싱 def solution(lines): info = [] for line in lines: _,now,spend = line.split() h,m,s = map(float,now.split(':')) end = int((h*3600+m*60+s)*1000) start = int(end-float(spen.. 2023. 8. 28. [파이썬] 백준 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. 이전 1 ··· 12 13 14 15 16 17 18 ··· 28 다음
