| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 정수 삼각형
- 프로그래머스
- DP
- BFS
- GIT
- Python
- Summer/Winter Coding(~2018)
- 월간 코드 챌린지 시즌1
- 깃허브
- 그래프
- dfs
- 프로그래멋
- 그래프탐색
- 1932
- 자바
- 백준
- 이코테
- 정렬
- 15686
- Lv2
- 알고리즘고득점Kit
- Java
- 구현
- 완전탐색
- 토마토
- 다익스트라
- 조합
- 분할정복
- 알고리즘
- 깃허브 프로필
- Today
- Total
목록15686 (2)
갱스터하우스
➡️문제 링크https://www.acmicpc.net/problem/15686 💡아이디어완-탐 / 조합주어진 치킨집 중 M개를 선택해야한다는 조건을 보고한 번에 완벽한 M개를 고르는 방법이 있는가? -> X그렇다면 모든 치킨집 중 임의로 M개를 뽑아 최소 치킨 거리를 뽐내는지 확인해야겠다 싶어조합을 만들어 탐색했다 ✏️문제 풀이1. 완탐,구현 - 성공 1. 치킨집과 집의 좌표를 각각 저장2. 전체 치킨집 중 M개를 뽑아 해당 치킨집과 치킨 거리를 구해 비교한다.import java.io.*;import java.util.*;public class Main { static int N,M; static int [][] map; static List chickenList = new ArrayList()..
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로..