목록15686 (2)

갱스터하우스

[Java] 백준 15686.치킨 배달

➡️문제 링크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()..
코테 문제/백준 2026. 3. 13. 11:04
[이코테] 치킨 배달(Python) / 백준 15686 / 삼성전자 SW 역량테스트

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부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로..
코테 문제/이코테 2022. 10. 15. 13:45
이전 Prev 1 Next 다음