목록일상 (233)
Life Engineering
SET 1~4 https://www.acmicpc.net/workbook/view/2418 1-1. 탐색과 정렬 (1) A – 1920 수 찾기 https://www.acmicpc.net/problem/1920 B – 2750 수 정렬하기 https://www.acmicpc.net/problem/2750 C – 2751 수 정렬하기 2 https://www.acmicpc.net/problem/2751 D – 10989 수 정렬하기 3 https://www.acmicpc.net/problem/10989 E – 10815 숫자 카드 https://www.acmicpc.net/problem/10815 문제를 풀기 전에 공부하기: 이진 탐색, O(nlgn) 정렬, 카운팅 정렬 학습 유의사항: 이분 탐색과 정렬을..
냉무
www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 from collections import deque N=int(input()) graph=list(map(int, input().split())) visited=[0]*N def bfs(): queue=deque() queue.append(0) while queue: x=queue.pop..
www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 from itertools import combinations N, M=map(int, input().split()) graph=[] houses=[] chickens=[] result2=int(1e9) result1=int(1e9) for i i..