Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- 취득후기
- 우선순위큐
- java
- 네트워크플로우
- 엘라스틱서치
- 다익스트라
- 게더타운시작
- 알고리즘
- COSPROJAVA1급
- 자바PS
- QUICKSTARTGUIDE
- 시뮬레이션
- dp
- PS
- DFS
- spring
- 세그먼트트리
- YBMCOS
- 재귀함수
- deque
- 01BFS
- 백준
- 다이나믹프로그래밍
- 구현
- COSPRO
- GatherTown
- 완전탐색
- BFS
- 백준코딩테스트
- 이젠 골드구현도 어렵네..
Archives
- Today
- Total
목록2020/03/09 (1)
공부공간
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 www.acmicpc.net Map정보에서 최대 M개의 치킨집만 남기고 폐업을 할예정에서, 집과 남겨진 치킨집 사이의 최솟값을 구하는 문제이다. 딱 봐도, 특별한..
알고리즘/완전탐색(BFS,DFS)
2020. 3. 9. 09:24