악깡버👩🏻‍🌾

백준 검색 결과

해당 글 2건

[BOJ] 15686 치킨배달 [Java]

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 1. 문제 요약 NxN 크기의 도시에 치킨집, 집이 있다. 집에서 치킨집까지의 거리를 '치킨거리'라고 한다. 치킨집 전체 수 중 M개를 선택하여 각각의 집에 대하여 최소가 되는 치킨거리의 합을 구하여 출력하는 문제다. 각각의 집마다 최소가 되는 치킨거리를 구하고, 이를 모두 합하면 된다. 거리는 (a,b) (c,d) 두 칸을 예로들면 |a-b| + |c-d| 로 구한다. (맨..

Algorithm/BOJ 2022. 8. 29. 22:24

[BOJ] 10026 적록색약 [Java]

https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 1. 문제 요약 주어진 map에 대하여, 적록색약이 아닌 사람은 R,G,B를 각각 다른색으로 보고 적록색약인 사람은 R,G는 같은 색으로 본다. 이 때, 같은 색끼리의 구역의 개수를 구하는 문제이다. 2. 풀이 DFS로 순회한 구역의 개수를 세주는 문제이다. DFS 함수는 전형적인 틀을 사용하였다. 주의할 점은 적록색약인 경우 continue 조건이다. 나는 이 조건을 아래와 같이 주었다...

Algorithm/BOJ 2022. 8. 24. 22:26